| 同顺序任务安排问题求解的一个新方法 |
| |
| 引用本文： | 魏丽侠.同顺序任务安排问题求解的一个新方法[J].华北科技学院学报,2007,4(4):86-89. |
| |
| 作者姓名： | 魏丽侠 |
| |
| 作者单位： | 华北科技学院,基础部,北京,东燕郊,101601 |
| |
| 摘 要： | 解决同顺序任务安排问题,其中一个重要的方法是运用分支定界法进行求解,本文从另外一个角度给出了求解此问题的一个新的计算公式,分析了两个不同公式的特点,得出了当在同一台机器上的最小加工时间与其他加工时间差距较大时,或在最后一台机器上的净加工时间总和大于在其他机器上的净加工时间总和,这个新的计算公式可以增加剪枝的数量,从而更快地求得最优解.
|
| 关 键 词： | 分支定界法 路径 树 最优解 |
| 文章编号： | 1672-7169（2007）04-0086-04 |
| 收稿时间： | 2007-09-23 |
| 修稿时间： | 2007年9月23日 |
A New Method for Solving the TASK Arrange Problem in the Same Order |
| |
| WEI Li-xia.A New Method for Solving the TASK Arrange Problem in the Same Order[J].Journal of North China Institute of Science and Technology,2007,4(4):86-89. |
| |
| Authors: | WEI Li-xia |
| |
| Institution: | North China Institute of Science and Technology, Yanjiao Beijing-East 101601 |
| |
| Abstract: | 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. |
| |
| Keywords: | branch and bound method path tree optimum solution |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
