| 两个分批排序问题的NP-完备性证明 |
| |
| 引用本文： | 苗翠霞,张玉忠.两个分批排序问题的NP-完备性证明[J].曲阜师范大学学报,2008,34(4). |
| |
| 作者姓名： | 苗翠霞 张玉忠 |
| |
| 作者单位： | [1]曲阜师范大学数学科学学院,曲阜市273165 [2]曲阜师范大学运筹与管理学院,山东省日照市276826 |
| |
| 基金项目： | 国家自然科学基金，山东省自然科学基金，曲阜师范大学校科研和教改项目 |
| |
| 摘 要： | 讨论了单台与两台批处理机上的、目标函数均为加权总完工时间的分批排序问题．用整数背包问题具体证明了这两个问题的NP-完备性．
|
| 关 键 词： | 分批排序 NP-完备性 整数背包问题 |
The Proof on the NP-Completeness of Two Batching Scheduling Problems |
| |
| MIAO Cui-xia,ZHANG Yu-zhong.The Proof on the NP-Completeness of Two Batching Scheduling Problems[J].Journal of Qufu Normal University(Natural Science),2008,34(4). |
| |
| Authors: | MIAO Cui-xia ZHANG Yu-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
