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

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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Beteilige Person: Mattfeld, Dirk C. (VerfasserIn)
Format: Elektronisch E-Book
Sprache:Englisch
Veröffentlicht: Heidelberg Physica-Verlag HD 1996
Ausgabe:1st ed. 1996
Schriftenreihe:Production and Logistics
Schlagwörter:
Links:https://doi.org/10.1007/978-3-662-11712-5
https://doi.org/10.1007/978-3-662-11712-5
Zusammenfassung: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
Umfang:1 Online-Ressource (IX, 153 p. 67 illus)
ISBN:9783662117125
DOI:10.1007/978-3-662-11712-5