Title :
A coordination mechanism for real world scheduling problems using genetic algorithms
Author :
Madureira, Ana ; Ramos, Carlos ; Silva, Silvio Do Carmo
Author_Institution :
Dept. de Engenharia Inf., Porto-Portugal, Portugal
Abstract :
This paper starts by presenting a scheduling framework, based on genetic algorithms for the resolution of real world scheduling problems, which considers job release times, job due dates and different assembly levels. This framework is based on a decomposition of the job-shop scheduling problem into a series of deterministic single machine scheduling problem. A coordination mechanism is proposed
Keywords :
genetic algorithms; scheduling; coordination mechanism; deterministic single machine scheduling; genetic algorithms; job due dates; job release times; job-shop scheduling problem; real world scheduling problems; Assembly; Decision making; Dynamic scheduling; Electric breakdown; Genetic algorithms; Job shop scheduling; Processor scheduling; Production management; Resource management; Single machine scheduling;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1006229
