单生产线序贯多目的批处理过程短期调度的MILP建模

基于连续时间描述,在考虑订单的最早生产时间和到期时间的基础上,建立了单生产线序贯多目的批处理过程的短期调度数学模型,模型表达为一个混合整数规划(MILP)问题.该模型不但能优化订单,减少了模型的整数变量.求解使用了分支定界法(BAB),实例计算表明了该模型的适用的生产时间,而且还能最小化订单生产的提前完成时间和拖延时间.本文将预先排引序入到模型中性和有效性.

An MILP Model for Short-term Scheduling of Sequential Multipurpose Batch Plant with Single Production Path

This paper presents a short-term scheduling MILP model for sequential multipurpose batch plant with single production path based on continuous time domain representation. When the model is built, the release times and due dates of orders are taken into consideration. This model can not only optimize makespan, but also minimize total earliness and tardiness of order production. Pre-ordering is introduced into the model to get a reduction in the number of binary variables. Using the technique of branch and bound, examplis are studied to illustrate the applicability and effectiveness of the model.