考虑多个RMAs的单机调度问题

在处理时间不断恶化的情况下, 针对插入多个机器维护阶段(RMAs) 和考虑交货期安排的单机调度问题展开研究, 目标是最小化提前和拖期惩罚. 产品加工过程中, 在处理工件之前插入多个RMAs 可以降低恶化现象从而恢复机器的生产效率, 目的是同时找到最优序列、最优松弛时间和RMAs 的最优位置以使提前和拖期惩罚最小. 根据问题的特点, 提出了相关的性质和定理, 通过证明得出了最优的松弛时间. 最后, 证明了该问题在多项式时间内是可解的.