排序论作为运筹学的一个分支，作为一门应用科学，有着深刻的实际背景和广阔的应用前景。随着研究者对排序问题越来越多的关注，各类新型排序也不断地涌现出来。准时生产制和宽容交货期问题就是其中很重要的一部分。 本文考虑的是从下述问题中归结出的带共同宽容期的超前奖赏延误惩罚的单机排序问题：有n条货船于零时刻同时抵达码头，因而也希望在同一时段内完成装卸货物。码头上同时只能装卸一条船。如某船的货物在交货时段后才装卸完，则船主会向港方索取赔偿；反之，如货物在交货时段前完成装卸，则船主会向港方给付一定奖金。因此从港方来讲要适当安排n条货船的装卸顺序，使得总费用最小。文中对宽容区间大小给定，但宽容区间的位置固定和待定两种情况进行了讨论。对于前者，文中给出了两个动态规划算法和一个分枝定界算法，并找出了一多项式可解的特例；对于后者，文中也给出了最优性质和动态规划算法。该文还考虑了一个宽容区间大小可变的排序问题，并给出了一动态规划算法和分枝定界算法。