Title :
A scatter search for hybrid flow shop problems with transportation
Author :
Yuanyuan Tan ; Zhen Wei ; Sen Wang ; Wei Zhou ; Shixin Liu
Author_Institution :
State Key Lab. of Synthetical Autom. for Process Ind., Northeastern Univ., Shenyang, China
Abstract :
This paper studies a kind of hybrid flow shop problem with transportation delays (HFSTD) between consecutive production stages. A scatter search (SS) algorithm is proposed to solve the scheduling problem. A two-point order combination operator is designed for the SS. The authors randomly generate 12 instances to test the performance of the proposed algorithm. Experimental results show that the SS algorithm is efficient and effective for solving the HFSTD scheduling problem.
Keywords :
flow shop scheduling; search problems; transportation; HFSTD; SS; hybrid flow shop problem with transportation delays; production stages; scatter search; two point order combination operator; Educational institutions; Job shop scheduling; Parallel machines; Processor scheduling; Search problems; Transportation; Combination operator; Hybrid flow shop; Scatter search; Transportation delays;
Conference_Titel :
Control and Decision Conference (CCDC), 2012 24th Chinese
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4577-2073-4
DOI :
10.1109/CCDC.2012.6244517
