【摘要】工件的实际加工时间是其开始加工时间的线性递增函数，且不同的工件有不同的退化率。所有工件需要在相同的时间间隔内完工。以此模型为基础，研究了同时确定最优的交货期窗口和最优的工件加工顺序以最小化提前工件个数、延误工件个数以及交货期窗口问询产生的总成本的单机排序问题。分析了最优决策具有的特征，并基于上述性质提出了求解问题的多项式时间最优算法。利用随机产生的算例说明了最优算法的应用。