Title :
Near-optimal scheduling of line production with an evolutionary algorithm
Author :
Filipic, Bogdan ; Zupanic, Darko
Author_Institution :
Jozef Stefan Inst., Ljubljana Univ., Slovenia
Abstract :
The paper presents an evolutionary scheduling algorithm designed for and applied to a group of production lines in an automobile factory. The cost of schedules is determined by the quality of energy consumption management over peak demand periods, and the task is to minimize the energy costs by appropriate scheduling of process interruptions. To explore the capabilities of the evolutionary scheduling algorithm, its results are compared with optimal solutions produced for selected problem instances by a constraint logic programming (CLP) approach. The comparison shows the evolutionary algorithm is capable of finding near-optimal schedules while successfully handling a larger set of possible problem instances than CLP
Keywords :
constraint handling; evolutionary computation; production control; scheduling; automobile factory; constraint logic programming; energy consumption management; energy costs; evolutionary algorithm; evolutionary scheduling algorithm; near-optimal schedules; near-optimal scheduling; peak demand periods; process interruptions; production lines; Algorithm design and analysis; Automobiles; Costs; Energy consumption; Energy management; Evolutionary computation; Logic programming; Production facilities; Quality management; Scheduling algorithm;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782549
