For the total completion time minimization problem on two machines with decision maintenance, the worst-case analysis of SPT algorithm was given.

• 对于决策维护最小化总完工时间问题，分析了SPT算法的界。