Near-optimal scheduling of line production with an evolutionary algorithm

Author

Filipic, Bogdan ; Zupanic, Darko

Author_Institution

Jozef Stefan Inst., Ljubljana Univ., Slovenia

Volume

2

fYear

1999

fDate

1999

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on

Conference_Location

Washington, DC

Print_ISBN

0-7803-5536-9

Type

conf

DOI

10.1109/CEC.1999.782549

Filename

782549