Download or read book A Particle Swarm Approach for Scheduling a Fixed Product Flexible Open Shop With Transportation Considerations written by Carlos Parra Forero and published by . This book was released on 2014 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: In the scheduling literature a lot of attention has been given to flow-shops and job-shops, since these problems usually have more constraints than open-shops. However, not only is the open-shop scheduling problem an NP-Complete problem for more than two machines, but is often encountered in several industrial applications. Additionally, due to the lack of constraints in open-shops, these problems have a much larger solution space. In this work, a Particle Swarm Optimization (PSO) heuristic is developed and implemented in order to solve a fixed product flexible open-shop with transportation considerations. That is, given a set of heterogeneous workers, a set of locations, and a set of tasks at each location, the methodology assigns the workers to the different tasks, and routes them through the different locations. All the workers begin and end their route at a depot or home location. This assignment and routing of the workers is done in such a way that a given performance measure is optimized; in this case, the goal is to minimize the makespan. The makespan is defined as the time period from the moment the first worker leaves, and the moment when the last worker returns. The travel times between locations are assumed to be non-trivial, and equal across workers. The proposed PSO approach was implemented on 10 sample problems and the results were compared to those obtained via a Mixed Integer Linear Program (MILP). The problems range from three to 10 workers, from two to five tasks per location and from four to 14 locations.The results show that the PSO could be potentially implemented to solve these types of problems. PSO was able to find a solution to the sample problems in a shorter time, than that required for the MILP to find the optimal. On average, the computational time was reduced by 60% when utilizing PSO; however, the quality of the solution can be further improved. The PSO heuristic achieved optimal results for five of the 10 problems, while the solution obtained for the remaining five problems was sub-optimal. It is clear that the problem size plays an important role on the behavior of PSO. For larger problems, the algorithm seems to be suffering from stagnation (early convergence). In the future, the performance of the algorithm can be improved by incorporating local search heuristics, as well as a better quality initial swarm. Additionally, some random movement of particles to prevent stagnation could be explored.

Download or read book Multiobjective Fixed Product Flexible Shop Scheduling with Transportation Considerations written by Casey D. Trail and published by . This book was released on 2012 with total page 242 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Particle Swarm Optimization and Differential Evolution for Multi objective Multiple Machine Scheduling written by Jacomine Grobler and published by . This book was released on 2008 with total page 318 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Application of Particle Swarm Optimization in Job Shop Scheduling Problem written by Milad Ansari and published by . This book was released on 2013 with total page 79 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Principles of Sequencing and Scheduling written by Kenneth R. Baker and published by John Wiley & Sons. This book was released on 2013-06-05 with total page 407 pages. Available in PDF, EPUB and Kindle. Book excerpt: An up-to-date and comprehensive treatment of the fundamentals of scheduling theory, including recent advances and state-of-the-art topics Principles of Sequencing and Scheduling strikes a unique balance between theory and practice, providing an accessible introduction to the concepts, methods, and results of scheduling theory and its core topics. With real-world examples and up-to-date modeling techniques, the book equips readers with the basic knowledge needed for understanding scheduling theory and delving into its applications. The authors begin with an introduction and overview of sequencing and scheduling, including single-machine sequencing, optimization and heuristic solution methods, and models with earliness and tardiness penalties. The most current material on stochastic scheduling, including correct scheduling of safety time and the use of simulation for optimization, is then presented and integrated with deterministic models. Additional topical coverage includes: Extensions of the basic model Parallel-machine models Flow shop scheduling Scheduling groups of jobs The job shop problem Simulation models for the dynamic job shop Network methods for project scheduling Resource-constrained project scheduling Stochastic and safe scheduling Extensive end-of-chapter exercises are provided, some of which are spreadsheet-oriented, and link scheduling theory to the most popular analytic platform among today's students and practitioners—the Microsoft Office Excel® spreadsheet. Extensive references direct readers to additional literature, and the book's related Web site houses material that reinforces the book's concepts, including research notes, data sets, and examples from the text. Principles of Sequencing and Scheduling is an excellent book for courses on sequencing and scheduling at the upper-undergraduate and graduate levels. It is also a valuable reference for researchers and practitioners in the fields of statistics, computer science, operations research, and engineering.

Download or read book Particle Swarm Optimization and Intelligence Advances and Applications written by Parsopoulos, Konstantinos E. and published by IGI Global. This book was released on 2010-01-31 with total page 328 pages. Available in PDF, EPUB and Kindle. Book excerpt: "This book presents the most recent and established developments of Particle swarm optimization (PSO) within a unified framework by noted researchers in the field"--Provided by publisher.

Download or read book Chemical Production Scheduling written by Christos T. Maravelias and published by Cambridge University Press. This book was released on 2021-05-06 with total page 459 pages. Available in PDF, EPUB and Kindle. Book excerpt: Understand common scheduling as well as other advanced operational problems with this valuable reference from a recognized leader in the field. Beginning with basic principles and an overview of linear and mixed-integer programming, this unified treatment introduces the fundamental ideas underpinning most modeling approaches, and will allow you to easily develop your own models. With more than 150 figures, the basic concepts and ideas behind the development of different approaches are clearly illustrated. Addresses a wide range of problems arising in diverse industrial sectors, from oil and gas to fine chemicals, and from commodity chemicals to food manufacturing. A perfect resource for engineering and computer science students, researchers working in the area, and industrial practitioners.

Download or read book Resource Constrained Project Scheduling written by Christian Artigues and published by John Wiley & Sons. This book was released on 2013-03-01 with total page 235 pages. Available in PDF, EPUB and Kindle. Book excerpt: This title presents a large variety of models and algorithms dedicated to the resource-constrained project scheduling problem (RCPSP), which aims at scheduling at minimal duration a set of activities subject to precedence constraints and limited resource availabilities. In the first part, the standard variant of RCPSP is presented and analyzed as a combinatorial optimization problem. Constraint programming and integer linear programming formulations are given. Relaxations based on these formulations and also on related scheduling problems are presented. Exact methods and heuristics are surveyed. Computational experiments, aiming at providing an empirical insight on the difficulty of the problem, are provided. The second part of the book focuses on several other variants of the RCPSP and on their solution methods. Each variant takes account of real-life characteristics which are not considered in the standard version, such as possible interruptions of activities, production and consumption of resources, cost-based approaches and uncertainty considerations. The last part presents industrial case studies where the RCPSP plays a central part. Applications are presented in various domains such as assembly shop and rolling ingots production scheduling, project management in information technology companies and instruction scheduling for VLIW processor architectures.

Download or read book Genetic Programming for Production Scheduling written by Fangfang Zhang and published by Springer Nature. This book was released on 2021-11-12 with total page 357 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book introduces readers to an evolutionary learning approach, specifically genetic programming (GP), for production scheduling. The book is divided into six parts. In Part I, it provides an introduction to production scheduling, existing solution methods, and the GP approach to production scheduling. Characteristics of production environments, problem formulations, an abstract GP framework for production scheduling, and evaluation criteria are also presented. Part II shows various ways that GP can be employed to solve static production scheduling problems and their connections with conventional operation research methods. In turn, Part III shows how to design GP algorithms for dynamic production scheduling problems and describes advanced techniques for enhancing GP’s performance, including feature selection, surrogate modeling, and specialized genetic operators. In Part IV, the book addresses how to use heuristics to deal with multiple, potentially conflicting objectives in production scheduling problems, and presents an advanced multi-objective approach with cooperative coevolution techniques or multi-tree representations. Part V demonstrates how to use multitask learning techniques in the hyper-heuristics space for production scheduling. It also shows how surrogate techniques and assisted task selection strategies can benefit multitask learning with GP for learning heuristics in the context of production scheduling. Part VI rounds out the text with an outlook on the future. Given its scope, the book benefits scientists, engineers, researchers, practitioners, postgraduates, and undergraduates in the areas of machine learning, artificial intelligence, evolutionary computation, operations research, and industrial engineering.

Download or read book Advanced Intelligent Computing Theories and Applications written by De-Shuang Huang and published by Springer Science & Business Media. This book was released on 2012-01-03 with total page 751 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed post-conference proceedings of the 7th International Conference on Intelligent Computing, ICIC 2011, held in Zhengzhou, China, in August 2011. The 94 revised full papers presented were carefully reviewed and selected from 832 submissions. The papers are organized in topical sections on intelligent computing in scheduling; local feature descriptors for image processing and recognition; combinatorial and numerical optimization; machine learning theory and methods; intelligent control and automation; knowledge representation/reasoning and expert systems; intelligent computing in pattern recognition; intelligent computing in image processing; intelligent computing in computer vision; biometrics with applications to individual security/forensic sciences; modeling, theory, and applications of positive systems; sparse manifold learning methods and applications; advances in intelligent information processing.

Download or read book Scheduling Theory Single Stage Systems written by V. Tanaev and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 382 pages. Available in PDF, EPUB and Kindle. Book excerpt: Scheduling theory is an important branch of operations research. Problems studied within the framework of that theory have numerous applications in various fields of human activity. As an independent discipline scheduling theory appeared in the middle of the fifties, and has attracted the attention of researchers in many countries. In the Soviet Union, research in this direction has been mainly related to production scheduling, especially to the development of automated systems for production control. In 1975 Nauka ("Science") Publishers, Moscow, issued two books providing systematic descriptions of scheduling theory. The first one was the Russian translation of the classical book Theory of Scheduling by American mathematicians R. W. Conway, W. L. Maxwell and L. W. Miller. The other one was the book Introduction to Scheduling Theory by Soviet mathematicians V. S. Tanaev and V. V. Shkurba. These books well complement each other. Both. books well represent major results known by that time, contain an exhaustive bibliography on the subject. Thus, the books, as well as the Russian translation of Computer and Job-Shop Scheduling Theory edited by E. G. Coffman, Jr., (Nauka, 1984) have contributed to the development of scheduling theory in the Soviet Union. Many different models, the large number of new results make it difficult for the researchers who work in related fields to follow the fast development of scheduling theory and to master new methods and approaches quickly.

Download or read book Theory of Scheduling written by Richard Walter Conway and published by Dover Books on Computer Scienc. This book was released on 2003 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: This comprehensive text explores the mathematical models underlying the theory of scheduling. Organized according to scheduling problem type, it examines three solution techniques: algebraic, probabilistic, and Monte Carlo simulation by computer. Topics include problems of sequence, measures for schedule evaluation, finite sequencing for a single machine, and further problems with one operation per job. Additional chapters cover flow-shop scheduling, the general n/m job-shop problem, general network problems related to scheduling, selection disciplines in a single-server queuing system, single-server queuing systems with setup classes, multiple-server queuing models, and experimental investigation of the continuous job-shop process. 1967 edition.

Download or read book Algorithms for Optimization written by Mykel J. Kochenderfer and published by MIT Press. This book was released on 2019-03-12 with total page 521 pages. Available in PDF, EPUB and Kindle. Book excerpt: A comprehensive introduction to optimization with a focus on practical algorithms for the design of engineering systems. This book offers a comprehensive introduction to optimization with a focus on practical algorithms. The book approaches optimization from an engineering perspective, where the objective is to design a system that optimizes a set of metrics subject to constraints. Readers will learn about computational approaches for a range of challenges, including searching high-dimensional spaces, handling problems where there are multiple competing objectives, and accommodating uncertainty in the metrics. Figures, examples, and exercises convey the intuition behind the mathematical approaches. The text provides concrete implementations in the Julia programming language. Topics covered include derivatives and their generalization to multiple dimensions; local descent and first- and second-order methods that inform local descent; stochastic methods, which introduce randomness into the optimization process; linear constrained optimization, when both the objective function and the constraints are linear; surrogate models, probabilistic surrogate models, and using probabilistic surrogate models to guide optimization; optimization under uncertainty; uncertainty propagation; expression optimization; and multidisciplinary design optimization. Appendixes offer an introduction to the Julia language, test functions for evaluating algorithm performance, and mathematical concepts used in the derivation and analysis of the optimization methods discussed in the text. The book can be used by advanced undergraduates and graduate students in mathematics, statistics, computer science, any engineering field, (including electrical engineering and aerospace engineering), and operations research, and as a reference for professionals.

Download or read book Intelligent Decision Making An AI Based Approach written by Gloria Phillips-Wren and published by Springer Science & Business Media. This book was released on 2008-03-04 with total page 414 pages. Available in PDF, EPUB and Kindle. Book excerpt: Intelligent Decision Support Systems have the potential to transform human decision making by combining research in artificial intelligence, information technology, and systems engineering. The field of intelligent decision making is expanding rapidly due, in part, to advances in artificial intelligence and network-centric environments that can deliver the technology. Communication and coordination between dispersed systems can deliver just-in-time information, real-time processing, collaborative environments, and globally up-to-date information to a human decision maker. At the same time, artificial intelligence techniques have demonstrated that they have matured sufficiently to provide computational assistance to humans in practical applications. This book includes contributions from leading researchers in the field beginning with the foundations of human decision making and the complexity of the human cognitive system. Researchers contrast human and artificial intelligence, survey computational intelligence, present pragmatic systems, and discuss future trends. This book will be an invaluable resource to anyone interested in the current state of knowledge and key research gaps in the rapidly developing field of intelligent decision support.

Download or read book Engineering Design Optimization written by Joaquim R. R. A. Martins and published by Cambridge University Press. This book was released on 2021-11-18 with total page 653 pages. Available in PDF, EPUB and Kindle. Book excerpt: Based on course-tested material, this rigorous yet accessible graduate textbook covers both fundamental and advanced optimization theory and algorithms. It covers a wide range of numerical methods and topics, including both gradient-based and gradient-free algorithms, multidisciplinary design optimization, and uncertainty, with instruction on how to determine which algorithm should be used for a given application. It also provides an overview of models and how to prepare them for use with numerical optimization, including derivative computation. Over 400 high-quality visualizations and numerous examples facilitate understanding of the theory, and practical tips address common issues encountered in practical engineering design optimization and how to address them. Numerous end-of-chapter homework problems, progressing in difficulty, help put knowledge into practice. Accompanied online by a solutions manual for instructors and source code for problems, this is ideal for a one- or two-semester graduate course on optimization in aerospace, civil, mechanical, electrical, and chemical engineering departments.

Download or read book 2016 International Conference on Energy Efficient Technologies for Sustainability ICEETS written by IEEE Staff and published by . This book was released on 2016-04-07 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Energy is the major driving force for the economy of any nation The challenge for continuous generation of power to meet the ever growing demand is a daunting task, especially due to the availability of limited resources Energy necessity motivates researchers and industrialist for energy efficient technologies to sustain the world for better living The objective of International Conference on Energy Efficient Technologies for Sustainability 2016 (ICEETS16) is to provide an intellectual forum for professionals of different culture to exposit and emphasis the application of science to conserve energy for joyful existence of human life This conference offers a chance for leading researchers, engineers and scientists to exchange novel thoughts and applications in relation with latest technology and to find global partners to work together

Download or read book Planning and Scheduling Optimization written by Farouk Yalaoui and published by Mdpi AG. This book was released on 2021-11-05 with total page 344 pages. Available in PDF, EPUB and Kindle. Book excerpt: Although planning and scheduling optimization have been explored in the literature for many years now, it still remains a hot topic in the current scientific research. The changing market trends, globalization, technical and technological progress, and sustainability considerations make it necessary to deal with new optimization challenges in modern manufacturing, engineering, and healthcare systems. This book provides an overview of the recent advances in different areas connected with operations research models and other applications of intelligent computing techniques used for planning and scheduling optimization. The wide range of theoretical and practical research findings reported in this book confirms that the planning and scheduling problem is a complex issue that is present in different industrial sectors and organizations and opens promising and dynamic perspectives of research and development.