本文考虑了下述宽容交货加权超前延误的单机排序问题：有n个工件需在同一台机器上加工，各工件有一共同的宽容交货期，宽容交货期的大小已给定。工件在宽容交货期内完工不受罚，在宽容交货期之前或之后完工将受到超前罚或延误罚，惩罚系数依赖于工件。希望适当排列这n个工件，使得目标函数值即加权超前延误罚总和最小。 这篇论文的结构如下：第一章是引言和提出本文所研究的问题。第二章涉及本文的第一个问题，即在共同宽容交货期位置需设定的条件下寻找一最优宽容交货期及最优序使得目标函数值最小。证明了该问题是一般意义下NP-Completeness的，给出了一伪多项式时间的动态规划方法并用实例加以说明。作者对一类特殊问题给出了一多项式时间的动态规划方法。第三章涉及本文的第二个问题，即在共同宽容交货期位置给定的条件下寻找一最优序使得目标函数值最小。问题分限制性和非限制性这两种情况讨论，找出了它们之间的临界点。对限制性的问题，仍然证明了问题是一般意义下NP-Copleteness的，提出了一动态规划方法，并用实例加以说明。第四章是所研究问题的总结和对此类问题进一步研究的展望。