针对单机调度问题,在考虑周期预防性维护的基础上,以最小化最大拖期为优化目标,建立了整数规划模型来决策工件的最优加工顺序。针对模型的特点,本文提出了一种两阶段式算法(Two Stage Heuristic Algorithm, TSHA,依据批次的最优排序规则,获得一个初始调度序列,再通过对批次松弛时间的充分利用,在不增大最大拖期的前提下,使最大拖期工件前移或者使最大拖期工件的开工时间提前,进而获得更优的调度安排。通过计算实验,与CPLEX最优解以及已有式算法的解作对比,结果表明,本文所提出的式算法性能更加优异,能有效解决工件不可中断情况下的以周期性维护为资源约束的单机调度问题。 推荐:
|