摘要
研究一类单台机器具有速度可选择约束的排序问题。引进了有关记号，给出了该问题解的概念。ｍ＝１的情形问题１｜ｓｐｅ．｜ΣＣ＿ｊ和问题１｜ｓｐｅ．｜Σｗ＿ｊＣ＿ｉ具有多项式时间算法，即为所谓的Ｐ问题，但对ｍ为一般情形其计算复杂性尚未解决。
This paper studies a class of generalized single machine scheduling problem withselectable machine speeds. In the case of m＝1，polynomial algorithms are presented.
出处
《河南科学》
1994年第3期192-197,共6页
Henan Science
关键词
速度
排序
算法
单台机器排序
Single machine Selectable machine speeds Scheduling problem Ploynomial algorithms
