讨论了时间错位和序列错位呈线性关系，即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、 总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下，以使总完工时间最小为目标的重新排序问题。 重新排序就是原始工件已经按照某种规则使目标函数值达到了最优，但还没有开始加工，这时又有一批新工件到达，要求 将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论，证明了原始工件与新工件按最短加工 时间优先规则可以使目标函数达到最优。由动态规划原理，对每个问题设计并证明了不同的算法及其时间复杂性，最后 结合实例作了进一步论证。