cplex

摘 要： 为解决实际生产中生产调度与设备维护相互影响的问题，建立一种综合考虑单机调度和周期性预防维护的集成优化模型。针对模型的特点，提出一种两阶段启发式算法（two-stage heuristic algorithm，TSHA），先基于批次的最优排序规则，构建批次的初始调度序列，再通过对批次松弛时间的充分利用，在不增加最大拖期的前提下，使最大拖期工件前移或使最大拖期工件的开工时间提前，改善批次的调度序列。通过计算实验，与CPLEX最优解及已有启发式算法的解作对比，结果表明，TSHA性能更加优异，能有效解决工件不可中断情况下的以周期性维护为资源约束的单机调度问题