|
|||||
|
|
| 有区间约束单机延误排序问题 | |
| 引用本文： | 周贤伟,杜文,等.有区间约束单机延误排序问题[J].运筹与管理,1998,7(2):13-19. |
| 作者姓名： | 周贤伟 杜文 |
| 作者单位： | 西南交通大学运输工程系 |
| 摘 要： | 研究一类推广的从准备时间ｒｉ到交工期ｄｉ的多重ｒ／ｄ区间排序问题——有区间约束单机延误排序问题。就该问题的一般情形而言证明了它是ＮＰ—困难的，对问题的特殊情形证明了它是多项式时间可解的。 |
| 关 键 词： | 单机排序 区间约束 延误问题 NP—困难 |
| 本文献已被 CNKI 维普 等数据库收录！ | |