DocumentCode
2673932
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
fYear
2012
fDate
23-25 May 2012
Firstpage
3265
Lastpage
3268
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference (CCDC), 2012 24th Chinese
Conference_Location
Taiyuan
Print_ISBN
978-1-4577-2073-4
Type
conf
DOI
10.1109/CCDC.2012.6244517
Filename
6244517
Link To Document