|
|||||
|
|
| 单台机器速度可选择的排序问题 | |
| 引用本文： | 周贤伟 毛乐荣. 单台机器速度可选择的排序问题[J]. 河南科学, 1994, 12(3): 192-197 |
| 作者姓名： | 周贤伟 毛乐荣 |
| 作者单位： | 郑州高炮学院 |
| 摘 要： | 研究一类单台机器具有速度可选择约束的排序问题。引进了有关记号，给出了该问题解的概念。ｍ＝１的情形问题１｜ｓｐｅ．｜ΣＣ＿ｊ和问题１｜ｓｐｅ．｜Σｗ＿ｊＣ＿ｉ具有多项式时间算法，即为所谓的Ｐ问题，但对ｍ为一般情形其计算复杂性尚未解决。 |
| 关 键 词： | 速度 排序 算法 单台机器排序 |
SINGLE MACHINE SCHEDULING PROBLEMS WITH SELECTABLE MACHINE SPEEDS |
|
| Abstract: | |
| Keywords: | Single machine Selectable machine speeds Scheduling problem Ploynomial algorithms |
| 本文献已被 CNKI 维普 等数据库收录！ | |