DocumentCode
401727
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
Volume
3
fYear
2003
fDate
2-5 Nov. 2003
Firstpage
1774
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Cybernetics, 2003 International Conference on
Print_ISBN
0-7803-8131-9
Type
conf
DOI
10.1109/ICMLC.2003.1259784
Filename
1259784
Link To Document