Study on the Hybrid IP/CP Approach for a Multi-Machine Assignment Scheduling Problem

摘要：

　　For the multi-machine assignment scheduling problem with deadlines and release dates,this paper studies the existing hybrid IP/CP approach and some of its improvement strategies.To speed up the approach,some new constraints are constructed and appended into the traditional IP model part,which can strengthen the IP model of the job assignment master problem by excluding a series of job assignment that are infeasible to the following scheduling subproblem.The numeric experiments are implemented and show that the improvement is effective and efficient,which can actually extend application of the approach to more complex problems.

作者: HUIZHI REN SHE LIU

作者单位: School of Mechanical Engineering,Shenyang University of Technology,Shenyang,110870,China

会议类型: 国际会议

会议名称: 2014 International Conference on Management and Engineering(CME 2014)(2014管理与工程国际会议)

会议地点: 上海

会议语种:英文

页码: 1-7

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