随着准时生产制(Just-In-Time)生产体系的出现，跟工期有关的排序问题受到研究者越来越多的关注。这其中包括关于共同工期或者共同宽容交货期的超前迟后罚排序问题。 本文考虑的是关于共同宽容交货期的下述单机排序问题：在一台机器上加工n个工件，机器每次只能加工一个工件。若工件的完工时间在宽容区间之前，则该工件属于提前完工，就要受到一个同该工件有关，但同超前时间无关的的超前罚。若工件的完工时间在宽容区间之后，则该工件属于迟后完工，相应地受到一个迟后罚，该迟后罚是工件迟后时间的加权线性函数。工件只有在宽容区间内完工才会免受惩罚。如何适当地安排n个工件的加工顺序，使总的超前迟后罚最小。文中宽容区间大小给定，相应于宽容区间的位置不固定(非限制性)和固定(限制性)两种情况进行了讨论，首先通过划分问题证得两者都是NP-hard的，然后根据问题的最优性质，找到了解决问题的动态规划算法。该文还考虑了一个宽容区间大小可变的排序问题，给出了相应的分枝定界算法。