1996 | ReviewPaper | Buchkapitel
Production scheduling with genetic algorithms and simulation
verfasst von : G. Niemeyer, Patricia Shiroma
Erschienen in: Parallel Problem Solving from Nature — PPSN IV
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
A real-world application which develops daily production plans for a large manufacturing company is presented. It is a hybrid system, which combines a genetic algorithm with simulation. Because of the time constraints involved when generating daily schedules, a number of modifications to the standard genetic algorithm were required. A real-valued chromosome representation stored in a hierarchical, dynamic data structure is proposed. Steady-state, rank-based selection, a two-point order crossover and a simple, order-based mutation were implemented. An adaptive feedback controller was introduced to vary the mutation rate as a function of population convergence. Integration of a tabu list minimizes time wasted reevaluating known solutions. A rank-based fitness function is proposed to handle multiple, competing objectives.