| 一类变工时的单机排序问题 |
| |
| 引用本文： | 周贤伟,杜文,李文权. 一类变工时的单机排序问题[J]. 数学季刊, 2000, 15(1): 27-35 |
| |
| 作者姓名： | 周贤伟 杜文 李文权 |
| |
| 作者单位： | [1]北方交通大学电子信息工程学院 [2]西南交通大学交通运输学院 |
| |
| 基金项目： | Supported by National Postdoctoral Science Foundation of P. R. China!(9902) |
| |
| 摘 要： | 提出了一类可变加工时间的单台机器排序问题，着重考虑如下的目标函数：最小化工件排序长度、完工时间之和误工工件数等等，且用受束的等规模划分问题证明了可变加工时间的单台机器排序问题是ＮＰ－完全的。
|
| 关 键 词： | 单台机器 排序问题 NP－完全 可变交工时间 |
A Classof Single Machine Scheduling Problemwith Variable Processing Time |
| |
| ZHOU Xian-wei, DU Wen,LI Wen-quan. A Classof Single Machine Scheduling Problemwith Variable Processing Time[J]. Chinese Quarterly Journal of Mathematics, 2000, 15(1): 27-35 |
| |
| Authors: | ZHOU Xian-wei DU Wen LI Wen-quan |
| |
| Abstract: | In this paper, single machine scheduling problems with variable processing time are raised. The criterions of the prolem considered are minimizing scheduling length of all jobs,flow time and number of tardy jobs and so on. The complexity of the problem is determined. |
| |
| Keywords: | single machine scheduling problem NP-hard variable processing time complexity theory |
| 本文献已被 CNKI 维普 等数据库收录！ |
