Title :
Hybrid evolutionary strategy algorithm for permutation flow shop scheduling
Author_Institution :
Coll. of Machinery & Autom., Wuhan Univ. of Sci. & Technol., Wuhan, China
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;
Conference_Titel :
Control Conference (CCC), 2011 30th Chinese
Conference_Location :
Yantai
Print_ISBN :
978-1-4577-0677-6
Electronic_ISBN :
1934-1768