Title :
A genetic algorithm for solving flow shop scheduling problems with parallel machine and special procedure constraints
Author :
Wu, Yi ; Liu, Min ; Wu, Cheng
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
Abstract :
In this paper, flow shop scheduling problem (FSSP) with parallel machine and special procedure constraint is studied. The scheduling objective is to minimize the makespan, and a genetic algorithm is presented for solving the optimization scheduling problem. Researches are made in aspects such as problem modeling, coding (decoding), crossover and mutation of genetic algorithm and so on. Digital computation results show the effectiveness of the proposed genetic algorithm.
Keywords :
flow shop scheduling; genetic algorithms; minimisation; parallel machines; production engineering computing; digital computation; flow shop scheduling problems; genetic algorithm; optimization scheduling problem; parallel machine; problem modeling; special procedure constraints; Automation; Constraint optimization; Decoding; Genetic algorithms; Genetic mutations; Job production systems; Job shop scheduling; Optimization methods; Parallel machines; Processor scheduling;
Conference_Titel :
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN :
0-7803-8131-9
DOI :
10.1109/ICMLC.2003.1259784
