带有退化维修和交货期窗口的加工时间分别可控的单机排序问题

摘要

本文讨论了带有退化维修和交货期窗口的加工时间分别可控的单机排序问题。每个工件有多个可能的加工时间,不同的加工时间会产生不同的费用。为了提高机器的生产效率,进行一次退化维修。考虑了两个不同的问题:所有工件有一个共同的交货期窗口;每个工件有属于自己的交货期窗口。目标是确定最优的工件加工顺序、维修活动位置、交货期窗口位置以及极小化总费用函数,给出了多项式时间算法,证明了该问题是多项式时间可解。