【摘要】为了研究考虑公共交货期窗口问询的退化工件排序问题，构建了极小化因提前时间、延误时间以及交货期窗口问询产生的总成本的单机排序调度决策模型。模型假定所有工件的交货期窗口一致，且窗口的开始时间、窗口大小为决策变量；工件具有差异化的退化因子；工件的实际加工时间与其开始加工时间、退化因子呈线性关系。分析了交货期窗口决策和工件排序具有的最优性质，以及最优的工件排序与工件退化因子之间的关系，并提出了最优算法。研究表明：可基于工件的退化因子确定最优工件加工顺序，最优交货期窗口的开始时间和结束时间分别对应于最优序中某个工件的完工时间，研究问题可在多项式时间内进行求解。