单机误时排序问题的分段优化

摘要

本文对满足一定条件的单机误时排序问题给出一个优化方法。方法的思想是光确定最后加工的部分工件顺序，从而把原问题缩小，缩小后的问题或还可继续使用该方法进一步缩小或用其它已有方法求其最优顺序，最后获得原问题的最优安排。