带多处理器任务的动态混合流水车间调度问题

研究了具有多处理器任务的混合流水车间调度问题，且考虑相邻两阶段之间的运输时间、机器故障和工件动态到达的实际生产特征。由于该问题不但求解非常复杂，对它的不同部分的简化还会使其变成其他不同的典型调度问题，探讨该类问题的近似解法具有挑战性和广义性。据此分别采用结合次梯度算法的拉格朗日松弛算法、结合次梯度和bundle算法的交替算法（交替S&B算法）的拉格朗日松驰算法进行求解。对多达100个工件的问题进行测试，结果表明，所设计的算法能够在合理的CPU时间内产生较好的时间表。