Evolutionary Search and the Job Shop: Investigations on Genetic Algorithms for Production Scheduling

Mattfeld, Dirk Christian

ISBN 10: 3790809179 / ISBN 13: 9783790809176

Editore: Springer Verlag, 1996

Riguardo questo articolo

illustrated edition. 152 pages. 9.50x6.25x0.25 inches. In Stock.

Codice articolo x-3790809179

Dati bibliografici

• Titolo: Evolutionary Search and the Job Shop: Investigations on Genetic Algorithms for Production Scheduling
• Editore: Springer Verlag
• Data di pubblicazione: 1996
• Lingua: Inglese
• ISBN 10: 3790809179
• ISBN 13: 9783790809176
• Rilegatura: Paperback
• Condizione: Brand New
• Peso: 0,32 chilogrammi

Descrizione articolo

Riassunto

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.

Contenuti

1. Introduction.- 2. Job Shop Scheduling.- 3. Local Search Techniques.- 4. Evolutionary Algorithms.- 5. Perspectives on Adaptive Scheduling..- 6. Population Flow in Adaptive Scheduling.- 7. Adaptation of Structured Populations.- 8. A Computational Study.- 9. Conclusions and Outlook.- References.