几种零件在两台机床上加工，他们的工艺顺序相同，即流水型排序问题，可用约翰逊—贝尔曼法则求解。

不同的加工顺序可有不同的总调整时间，总调整时间以最小为好。

判断题不同的加工顺序可有不同的总调整时间，总调整时间以最小为好。

最早交货者最先安排，这一安排加工顺序的方法称为SPT规则。

判断题最早交货者最先安排，这一安排加工顺序的方法称为SPT规则。

工件的最大延期量是指等待加工零件中完工日期超过交货期的最大值，最大延期量要求最小。

判断题工件的最大延期量是指等待加工零件中完工日期超过交货期的最大值，最大延期量要求最小。