A Scatter Search for Hybrid Flow Shop Problems with Transportation

摘要：

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.

关键词： Hybrid flow shop Transportation delays Scatter search Combination operator

作者: Yuanyuan Tan Zhen Wei SenWang Wei Zhou Shixin Liu

作者单位: College of Information Science & Engineering, Northeastern University; State Key Laboratory of Synth Shanghai Baosight Software Limited Company, Shanghai 201900, China College of Information Science & Engineering, Northeastern University; State Key Laboratory of Synth

会议类型: 国际会议

会议名称: The 24th Chinese Control and Decision Conference (第24届中国控制与决策学术年会 2012 CCDC)

会议地点: 太原

会议语种:英文

页码: 3277-3280

在线出版日期: 2012-05-23（万方平台首次上网日期，不代表论文的发表时间）