MIP-Based Approaches for Solving Scheduling Problems with Batch Processing Machines

摘要：

In this paper, we address the scheduling problem involving batch processing machines. The presented mixed integer programming formulation first provides an elegant model for the prob lem under study. Furthermore, it enables solutions to the problem instances beyond the capability of exact methods developed so far. In order to alleviate computational burden, we propose MIP-based approaches which balance solution quality and computing time.

关键词： Scheduling Batching decisions Mized integer programming

作者: Udo Buscher Liji Shen

作者单位: Industrial Management,Department of Business Administration and Economics,Dresden University of Technology, 01062 Dresden,Germany

会议类型: 国际会议

会议名称: The 8th International Symposium on Operations Research and Its Applications(第八届运筹及其应用国际专题讨论会 ISORA09)

会议地点: 张家界

会议语种:英文

页码: 132-139

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