| 具有交货期窗口满意数最大的排序问题算法复杂性 |
| |
| 引用本文： | 杨晓光.具有交货期窗口满意数最大的排序问题算法复杂性[J].系统管理学报,2000,9(1):1-4. |
| |
| 作者姓名： | 杨晓光 |
| |
| 作者单位： | 中国科学院管理决策与信息系统开放实验室;中国科学院系统科学研究所,北京,100080 |
| |
| 摘 要： | 讨论这样一类单机排序问题:每个工件联系一个交货期窗口;如果工件的完工时间落在该工件的交货期窗口内,则称该工件的完工是满意的;排序的优化准则是完工为满意的工件个数最大.本文证明了上述排序模型是强NP困难的.
|
| 关 键 词： | 交货期窗口 满意数 强NP困难 |
Complexity of Scheduling Problem to Maximize the Number of Satisfying Jobs with Due Date Windows |
| |
| Yang Xiaoguang.Complexity of Scheduling Problem to Maximize the Number of Satisfying Jobs with Due Date Windows[J].Systems Engineering Theory·Methodology·Applications,2000,9(1):1-4. |
| |
| Authors: | Yang Xiaoguang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
