Aggregate Hybrid Flowshop Scheduling with Assembly Operations

摘要：

This paper deals with the hybrid flow shop scheduling (HFS) problem with assembly operation. The parts process on the hybrid flow shop stages and after that in order to produce the final product, several parts go under the assembly operations based on the predefined hierarchy structure of products. Each product has some sub-assembly operations and the final product obtains after completion of the last sub-assembly operation. Our aim in this study is finding the schedule that minimizes the completion time of last final product. For considered problem, we first propose an integer programming model and two heuristic algorithms are then employed. Since this problem is NP-hard, we apply the simulated annealing (SA) approach for large sized problems.

作者: I.Mahdavi Gh.M.Komaki V.Kayvanfar

作者单位: Department of industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran

会议类型: 国际会议

会议名称: 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management(2011 IEEE 第十八届工业工程与工程管理国际会议 IEEM2011)

会议地点: 长春

会议语种:英文

页码: 663-667

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