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

摘要

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