Production Scheduling and Rescheduling with Genetic Algorithms PDF Download

Author: Christian Bierwirth
Publisher:
ISBN:
Category :
Languages : en
Pages : 17

View

Book Description

Author:
Publisher: Springer-Verlag
ISBN: 3663084388
Category : Business & Economics
Languages : de
Pages : 164

View

Book Description
Patricia Shiroma explores the possibility of combining genetic algorithms with simulation studies in order to generate efficient production schedules for parallel manufacturing processes. The result is a flexible, highly effective production scheduling system.

Author: Dirk C. Mattfeld
Publisher: Springer Science & Business Media
ISBN: 3662117126
Category : Business & Economics
Languages : en
Pages : 162

View

Book Description
Production scheduling dictates highly constrained mathematical models with complex and often contradicting objectives. Evolutionary algorithms can be formulated almost independently of the detailed shaping of the problems under consideration. As one would expect, a weak formulation of the problem in the algorithm comes along with a quite inefficient search. This book discusses the suitability of genetic algorithms for production scheduling and presents an approach which produces results comparable with those of more tailored optimization techniques.

Author: Tapan P. Bagchi
Publisher: Springer Science & Business Media
ISBN: 1461552370
Category : Business & Economics
Languages : en
Pages : 369

View

Book Description
Multiobjective Scheduling by Genetic Algorithms describes methods for developing multiobjective solutions to common production scheduling equations modeling in the literature as flowshops, job shops and open shops. The methodology is metaheuristic, one inspired by how nature has evolved a multitude of coexisting species of living beings on earth. Multiobjective flowshops, job shops and open shops are each highly relevant models in manufacturing, classroom scheduling or automotive assembly, yet for want of sound methods they have remained almost untouched to date. This text shows how methods such as Elitist Nondominated Sorting Genetic Algorithm (ENGA) can find a bevy of Pareto optimal solutions for them. Also it accents the value of hybridizing Gas with both solution-generating and solution-improvement methods. It envisions fundamental research into such methods, greatly strengthening the growing reach of metaheuristic methods. This book is therefore intended for students of industrial engineering, operations research, operations management and computer science, as well as practitioners. It may also assist in the development of efficient shop management software tools for schedulers and production planners who face multiple planning and operating objectives as a matter of course.

Author: Dujuan Wang
Publisher: Springer Nature
ISBN: 9811535280
Category : Business & Economics
Languages : en
Pages : 155

View

Book Description
This book provides an introduction to the models, methods, and results of some rescheduling problems in the presence of unexpected disruption events, including job unavailability, arrival of new jobs, and machine breakdown. The occurrence of these unexpected disruptions may cause a change in the planned schedule, which may render the originally feasible schedule infeasible. Rescheduling, which involves adjusting the original schedule to account for a disruption, is necessary in order to minimize the effects of the disruption on the performance of the system. This involves a trade-off between finding a cost-effective new schedule and avoiding excessive changes to the original schedule. This book views scheduling theory as practical theory, and it has made sure to emphasize the practical aspects of its topic coverage. Thus, this book considers some scenarios existing in most real-world environments, such as preventive machine maintenance, and deteriorating effect where the actual processing time of a job gets longer along with machine’s usage and age. To alleviate the effect of disruption events, some flexible strategies are adopted, including allocation extra resources to reduce job processing times or rejection the production of some jobs. For each considered scenario, depending on the model settings and on the disruption events, this book addresses the complexity, and the design of efficient exact or approximated algorithms. Especially when optimization methods and analytic tools fall short, this book stresses metaheuristics including improved elitist non-dominated sorting genetic algorithm and differential evolution algorithm. This book also provides extensive numerical studies to evaluate the performance of the proposed algorithms. The problem of rescheduling in the presence of unexpected disruption events is of great importance for the successful implementation of real-world scheduling systems. There is now an astounding body of knowledge in this field. This book is the first monograph on rescheduling. It aims at introducing the author's research achievements in rescheduling. It is written for researchers and Ph.D. students working in scheduling theory and other members of scientific community who are interested in recent scheduling models. Our goal is to enable the reader to know about some new achievements on this topic.

Author: Fangfang Zhang
Publisher: Springer Nature
ISBN: 981164859X
Category : Computers
Languages : en
Pages : 357

View

Book Description
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.

Author: Rodrigo Righi
Publisher: BoD – Books on Demand
ISBN: 9533079355
Category : Technology & Engineering
Languages : en
Pages : 246

View

Book Description
Generally speaking, scheduling is the procedure of mapping a set of tasks or jobs (studied objects) to a set of target resources efficiently. More specifically, as a part of a larger planning and scheduling process, production scheduling is essential for the proper functioning of a manufacturing enterprise. This book presents ten chapters divided into five sections. Section 1 discusses rescheduling strategies, policies, and methods for production scheduling. Section 2 presents two chapters about flow shop scheduling. Section 3 describes heuristic and metaheuristic methods for treating the scheduling problem in an efficient manner. In addition, two test cases are presented in Section 4. The first uses simulation, while the second shows a real implementation of a production scheduling system. Finally, Section 5 presents some modeling strategies for building production scheduling systems. This book will be of interest to those working in the decision-making branches of production, in various operational research areas, as well as computational methods design. People from a diverse background ranging from academia and research to those working in industry, can take advantage of this volume.

Author: Elkin Rodríguez-Velásquez
Publisher:
ISBN:
Category : Genetic algorithms
Languages : en
Pages : 216

View

Book Description

Author: Tina Chen
Publisher:
ISBN:
Category :
Languages : en
Pages : 47

View

Book Description

Author: Sai-Ho Chung
Publisher: Open Dissertation Press
ISBN: 9781361476895
Category :
Languages : en
Pages :

View

Book Description
This dissertation, "A Genetic Algorithm Approach in Distributed Scheduling in Multi-factory Production Networks" by Sai-ho, Chung, 鍾世豪, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: Abstract of thesis entitled A Genetic Algorithm Approach in Distributed Scheduling in Multi-Factory Production Networks Submitted by CHUNG Sai Ho For the Degree of Doctor of Philosophy at the University of Hong Kong in December 2006 In recent years, many companies have switched from traditional single-factory to multi-factory production in order to increase their international competitiveness because of globalization. These factories may be geographically distributed in different locations. This allows them to be closer to their customers, to comply with the local laws, to focus on a few product types, to produce and market their products more effectively, and to be more responsive to market changes. Production scheduling in multi-factory environments can be classified as a Distributed Scheduling (DS) problem. Indeed, production scheduling problems in single factories have been widely studied by many researchers for many years. However, little attention has so far been paid to DS. DS problems are much more complicated than classical scheduling problems because they involve not only the scheduling problems in each factory, but also the problems in the upper level of how to allocate the jobs to suitable factories. In general, DS problems focus on solving two issues simultaneously: (i) allocation of jobs to suitable factories, and (ii) determination of the corresponding i production schedules in each factory. The objective is to maximize system efficiency by finding an optimal plan for a better collaboration among various processes. In previous studies of DS problems, many researchers have assumed that each job has only one operation and can only be processed on a fixed machine in their models. In fact, each job generally consists of more than one operation. In addition, Flexible Manufacturing Systems (FMS) have recently been implemented in many factories, enabling each operation to be processed on more than one suitable machine. Furthermore, machine maintenance has usually been ignored during production scheduling, even though in reality, every machine requires maintenance and the maintenance policy applied will directly influence the machine's availability, and consequently the production scheduling. In the light of these problems, an innovative approach, named Genetic Algorithm with Dominant Genes (GADG) is proposed to deal with DS problems in multi-factory environments in which FMS production is implemented. This approach can simultaneously determine the scheduling of maintenance during DS. In addition, the proposed GADG reduces the difficulties of controlling the genetic parameters during the implementation of GA. Meanwhile, it improves the performance of genetic search and the quality of the solutions obtained. In this thesis, a number of problems are discussed and solved. The proposed GADG is compared with other proposed approaches and found to be more reliable and robust. Second, the makespan obtained from the simultaneous maintenance scheduling during DS is compared with that from the separate scheduling, and the simultaneous scheduling approach is shown to be better. Lastly, it is demonstrated that the shape of the maintenance curve will not influence the performance of the simultaneous scheduling approach. ii DOI: 10.5353/th_b3782677 Subjects: Genetic algorithms F