摘要
解决同顺序任务安排问题,其中一个重要的方法是运用分支定界法进行求解,本文从另外一个角度给出了求解此问题的一个新的计算公式,分析了两个不同公式的特点,得出了当在同一台机器上的最小加工时间与其他加工时间差距较大时,或在最后一台机器上的净加工时间总和大于在其他机器上的净加工时间总和,这个新的计算公式可以增加剪枝的数量,从而更快地求得最优解。
The present paper presents a new calculating formula for solving the task arrange problem in the same order. Under certain condition, this new method increases the cutting branch amount, and can get the optimum solution more fast.
出处
《华北科技学院学报》
2007年第4期86-89,共4页
Journal of North China Institute of Science and Technology
关键词
分支定界法
路径
树
最优解
branch and bound method
path
tree
optimum solution
