| F'2|m1=1, m2=2|Cmax排序问题的计算复杂性研究 |
| |
| 引用本文： | 吕绪华.F'2|m1=1, m2=2|Cmax排序问题的计算复杂性研究[J].武汉理工大学学报(信息与管理工程版),2000,22(5). |
| |
| 作者姓名： | 吕绪华 |
| |
| 作者单位： | 武汉科技大学,理学院,湖北,武汉,430081 |
| |
| 摘 要： | 研究了装配式流水作业排序问题的一个新模型,并对该模型相应的排序问题的计算复杂性进行了探讨,且证明了其在优化指标为作业排序长度的条件下该问题是NP-完全问题,没有多项式时间算法.
|
| 关 键 词： | 复合并行机排序 NP-完全问题 计算复杂性 |
Study of Computational Complexity for F'2|m1=1, m2=2|Cmax Scheduling Problems |
| |
| Lu Xuhua.Study of Computational Complexity for F'2|m1=1, m2=2|Cmax Scheduling Problems[J].Journal of Wuhan University of Technology(Information & Management Engineering),2000,22(5). |
| |
| Authors: | Lu Xuhua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
