For the total tardiness scheduling with precedence constraints, an approximation algorithm with polynomial complexity was presented by transplanting the backward-shift algorithm of the case without precedence constraints.

• 摘要把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况，提出一个多项式时间的近似算法。