A MODEL AND ALGORITHM FOR SCHEDULING IN A REAL-LIFE FLOW SHOP WITH SETUP TIMES

摘要：

The bi-criteria scheduling problem optimization model in a real-life flow shop with setup times was built. The case study differs from the conventional scheduling problems. A modified genetic local search algorithm to minimize makespan and maximum tardiness was proposed. Two neighborhood structures based on the problem concerned knowledge was used in local search procedure to improve efficiency of optimization. The computa tional results show that the proposed algorithm is relatively effective.

关键词： Scheduling Setup times Local search

作者: Kaibing Yang Xiaobing Liu

作者单位: Dalian University of Technology, Dalian 116024, China Dalian Polytechnic University, Dalian 116034, Dalian University of Technology, Dalian 116024, China

会议类型: 国际会议

会议名称: The Ninth International Conference on Industrial Management(第九届工业管理国际会议 ICIM2008)

会议地点: 日本大阪

会议语种:英文

页码: 177-181

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