论文部分内容阅读
解决同顺序任务安排问题，其中一个重要的方法是运用分支定界法进行求解，本文从另外一个角度给出了求解此问题的一个新的计算公式，分析了两个不同公式的特点，得出了当在同一台机器上的最小加工时间与其他加工时间差距较大时，或在最后一台机器上的净加工时间总和大于在其他机器上的净加工时间总和，这个新的计算公式可以增加剪枝的数量，从而更快地求得最优解。