论文部分内容阅读
基于时间间隙的概念和连续时间描述,将设备、产品分配给时间间隙分别表达为两类0-1变量.采用一个时间轴,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型.模型表达为一个混合整数规划(Mixed Integer Linear Programming, MILP)问题.相对于已有的基于时间间隙描述的调度模型,该模型0-1变量少,且能处理顺序相关建立时间.求解采用分支定界法(BAB).计算表明,该模型求解速度快,松弛线性规划和MILP的最优解之差(Integrality Gap)小,尤其对包含多个相同批次的调度问题求解效果更为显著.