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
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;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2010 8th World Congress on
Conference_Location :
Jinan
Print_ISBN :
978-1-4244-6712-9
DOI :
10.1109/WCICA.2010.5554026