Evolutionary Search And The Job Shop: Investigations On Genetic Algorithms For Production Scheduling (production And Logistics)

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. Front Matter....Pages I-IX Introduction....Pages 1-6 Job Shop Scheduling....Pages 7-26 Local Search Techniques....Pages 27-48 Evolutionary Algorithms....Pages 49-64 Perspectives on Adaptive Scheduling....Pages 65-90 Population Flow in Adaptive Scheduling....Pages 91-110 Adaptation of Structured Populations....Pages 111-130 A Computational Study....Pages 131-142 Conclusions and Outlook....Pages 143-146 Back Matter....Pages 147-153