DocumentCode
1676638
Title
GA and SA based Evolutionary algorithm for fuzzy flexible job shop scheduling
Author
Chen, Wen ; Lei, Deming ; Wang, Tao ; Zhang, Qiongfang
Author_Institution
Sch. of Autom., Wuhan Univ. of Technol., Wuhan, China
fYear
2010
Firstpage
688
Lastpage
693
Abstract
Considering the evolutionary algorithm with the flexibility of the separate method and the high quality of the integrated method, flexible job shop scheduling problem can be solved efficiently using the evolutionary algorithm. So an evolutionary algorithm based on genetic algorithm and simulated annealing is presented, in which, genetic algorithm and an improved crossover operators are applied to job sequencing, simulated annealing is used to machine assigning and two parts interacts in the evolutionary process. The experimental results show that the proposed algorithm has better performance than other algorithms from literature.
Keywords
fuzzy set theory; genetic algorithms; job shop scheduling; simulated annealing; evolutionary algorithm; fuzzy scheduling; genetic algorithm; job sequencing; job shop scheduling; simulated annealing; Computers; Evolutionary computation; Industrial engineering; Job shop scheduling; Processor scheduling; Simulated annealing; evolutionary; flexible job shop scheduling; fuzzy scheduling; genetic algorithm; simulated annealing;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation (WCICA), 2010 8th World Congress on
Conference_Location
Jinan
Print_ISBN
978-1-4244-6712-9
Type
conf
DOI
10.1109/WCICA.2010.5554026
Filename
5554026
Link To Document