|
|||||
|
|
| 可变费用的单机等待损失排序问题 | |
| 引用本文： | 王敏娟 邓俊强. 可变费用的单机等待损失排序问题[J]. 河南科学, 1994, 12(3): 173-180 |
| 作者姓名： | 王敏娟 邓俊强 |
| 作者单位： | 郑州大学系统科学与数学系 |
| 摘 要： | 证明了可变费用的单机等待损失排序问题１‖Σｆ＿ｉ（ｃ＿ｉ）是ＮＰ－ｈａｒｄ；给出了一般情形下工件优先安排加工的两个判别条件；对几种特殊情形给出了多项式时间算法或最优解的判定条件。 |
| 关 键 词： | 单台机器排序 等待损失费用 排序 |
A SINGLE MACHINE SCHEDULING PROBLEM WITH VARIABLE WEIGHTS |
|
| Abstract: | |
| Keywords: | Single machine scheduling Weighted completion time Complexity precedence criteria. |
| 本文献已被 CNKI 维普 等数据库收录！ | |