一种并行机多产品厂短期调度连续时间模型

Continuous time model for short term scheduling of multi-product plant with parallel lines

为解决实际计划需求的分批问题,提出了一种新颖的单阶段并行机多产品厂短期调度连续时间混合整数规划模型,该模型可同时处理需求分批与批次调度任务,而且考虑了顺序相关的产品转换时间。与两个独立的需求分批模型与批次调度模型的递阶方法相比较,不仅简化了求解步骤,降低了模型的复杂度,而且具有更好的整体优化性和实用性。计算实例表明,针对一定规模问题,本模型具有较好的整体优化性和实用性,能够在较短的时间内获得最优解。

In order to deal with batching problem in actual production, a mixed integer linear programming model of continuous time was proposed for short term scheduling of multi- product single- stage batch plant with parallel lines. Batching of the product demand and scheduling of the batches attained from the batching process could be accomplished simultaneously in the model. Meanwhile the sequence-dependent setup time was also handled in the model. Compared to the two-step method of batching as the first step and scheduling as the next step, the model has dramatically reduced the complexity of the model, and the solution of the model was more accurate and more practical. An example was given to illustrate the performance of the model.