期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 251, 期 2, 页码 640-650出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2015.11.020
关键词
Constraint programming; Mixed integer programming; Logic-based Benders decomposition; Scheduling with job availability intervals; Sequence dependent setup times
资金
- U.S. Army Corps of Engineers [W911HZ-12-P-0172]
In this study, we propose constraint programming (CP) model and logic-based Benders algorithms in order to make the best decisions for scheduling non-identical jobs with availability intervals and sequence dependent setup times on unrelated parallel machines in a fixed planning horizon. In this problem, each job has a profit, cost and must be assigned to at most one machine in such a way that total profit is maximized. In addition, the total cost has to be less than or equal to a budget level. Computational tests are performed on a real-life case study prepared in collaboration with the U.S. Army Corps of Engineers (USACE). Our initial investigations show that the pure CP model is very efficient in obtaining good quality feasible solutions but, fails to report the optimal solution for the majority of the problem instances. On the other hand, the two logic-based Benders decomposition algorithms are able to obtain near optimal solutions for 86 instances out of 90 examinees. For the remaining instances, they provide a feasible solution. Further investigations show the high quality of the solutions obtained by the pure CP model. (C) 2015 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据