|
|||||
|
|
| 可变费用的单机等待损失排序问题 | |
| 引用本文： | 王敏娟,邓俊强.可变费用的单机等待损失排序问题[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 维普 等数据库收录！ | |