Dirk C. Mattfeld

Evolutionary Search and the Job Shop (eBook, PDF)

Investigations on Genetic Algorithms for Production Scheduling

• Format: PDF

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Physica-Verlag HD
• Seitenzahl: 153
• Erscheinungstermin: 17. April 2013
• Englisch
• ISBN-13: 9783662117125
• Artikelnr.: 53320908

Inhaltsangabe

Contents: Introduction: Production Planning.- Production Scheduling.- Heuristic Search.- Overview of the Thesis.- Job Shop Scheduling: Representation of the JSP.- Schedule Generation Techniques.- Enumeration Methods.- Local Search Techniques: Neighborhood Definitions.- Local Hill Climbing.- Local Search Extensions.- Evolutionary Algorithms: The Evolutionary Metaphor.- Adaption in Epistatic Domains.- Genetic Hybrids.- Perspectives on Adaptive Scheduling: Configuring the Solution Space.- Properties of the Search Space.- Summary of Perspectives.- Population Flow in Adaptive Scheduling: Genetic Algorithm Template.- Inheritance Management.- Population Management.- Applying Adaptive Scheduling.