DocumentCode :
550353
Title :
Hybrid evolutionary strategy algorithm for permutation flow shop scheduling
Author :
Liu Zhi-Xiong
Author_Institution :
Coll. of Machinery & Autom., Wuhan Univ. of Sci. & Technol., Wuhan, China
fYear :
2011
fDate :
22-24 July 2011
Firstpage :
2080
Lastpage :
2087
Abstract :
Evolutionary strategy algorithm is employed to optimize the permutation flow shop scheduling problem and a two-dimension encoding approach based on the job sequence is introduced. A kind of recombination operation based on two-point crossover and interchange is used to generate the offspring individuals, and a kind of mutation operation of some gene in the encoding stochastically generated is designed. The neighbor structure of the permutation flow shop scheduling solution is analyzed and three different local search approaches are presented. Experimental results show that hybrid evolutionary strategy algorithm can effectively optimize the permutation flow shop scheduling problem and has better performance than genetic algorithm and NEH heuristic algorithm. Moreover, in three local search approaches, the local search approach based on the interchange operation can obviously improve the performance of evolutionary strategy algorithm and be better than the other local search approaches.
Keywords :
encoding; evolutionary computation; flow shop scheduling; search problems; hybrid evolutionary strategy algorithm; interchange operation; job sequence; local search approach; mutation operation; permutation flow shop scheduling; recombination operation; two-dimension encoding approach; two-point crossover; Algorithm design and analysis; Education; Encoding; Heuristic algorithms; Job shop scheduling; Transportation; Evolutionary strategy algorithm; Local search; Permutation flow shop; Scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2011 30th Chinese
Conference_Location :
Yantai
ISSN :
1934-1768
Print_ISBN :
978-1-4577-0677-6
Electronic_ISBN :
1934-1768
Type :
conf
Filename :
6000691
Link To Document :
بازگشت