| 3TMF排序问题的计算复杂性及分支定界算法 |
| |
| 引用本文： | 吕绪华,粟勤农,胡荣. 3TMF排序问题的计算复杂性及分支定界算法[J]. 数学杂志, 2008, 28(6) |
| |
| 作者姓名： | 吕绪华 粟勤农 胡荣 |
| |
| 作者单位： | 1. 武汉科技大学理学院,湖北武汉,430081
2. 武汉交通职业学院,湖北武汉,430062 |
| |
| 摘 要： | 本文研究了TMF排序问题是NP-完全问题.利用混合定界方法,获得了求解该模型的分支定界算法,改进了复合并行机排序模型和装配式流水作业排序模型.
|
| 关 键 词： | 3TMF排序问题 NP-完全问题 分支定界法 |
COMPLEXITY AND A BRANCH AND BOUND ALGORITHM OF 3TMF SCHEDULING PROBLEM |
| |
| L Xu-hua,SU Qing-nong,HU Rong. COMPLEXITY AND A BRANCH AND BOUND ALGORITHM OF 3TMF SCHEDULING PROBLEM[J]. Journal of Mathematics, 2008, 28(6) |
| |
| Authors: | L Xu-hua SU Qing-nong HU Rong |
| |
| Affiliation: | L(U) Xu-hua,SU Qing-nong,HU Rong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
