摘要：本文讨论具有截断控制参数学习效应和退化效应且工件的加工时间依赖于资源分配的单机排序问题。在凸资源消费函数条件下研究问题。每个任务有一个松弛工期窗口，任务的实际加工时间依赖于截断控制参数、工件的开始加工时间。分别考虑了在工件的提前惩罚、延误惩罚等费用受限的前提下，最小化资源费用；资源消耗总费受限的前提下，使带有提前、延误、交货期开始时间、交货期大小、最大完工时间及总完工时间加权和最小的单机排序问题。将问题转化为指派问题，证明了该问题是在多项式时间内可解的，并分别给出了两个多项式时间的最优算法，并给出了一个算例。