|
|||||
|
|
| 单机调度问题的复杂性 | |
| 引用本文： | 林淑容,周荷芳,周贤伟.单机调度问题的复杂性[J].华东交通大学学报,2000,17(4):79-82. |
| 作者姓名： | 林淑容 周荷芳 周贤伟 |
| 作者单位： | 1. 四川农业大学,基础课部,四川,雅安,625014 2. 西南交通大学,交通运输,学院,四川,成都,610031 3. 北方交通大学,电子信息工程学院,北京,100044 |
| 摘 要： | 研究一类单台机器具有速度可选择约束的调度问题，这在车辆调度和通信调度中具有广泛的应用，以进一步研究交通和通信中的拥挤和堵塞问题，引进了有关记号提出了有关的新概念并给出了该问题解的有关性质，对单台机器问题的有关多项式情形算法进行了论证。 |
| 关 键 词： | 单台机器 速度 调度问题 算法 复杂性 |
| 修稿时间： | 2000-06-13 |
Complexity of Single Machine Scheduling Problems |
|
| LING Shu-rong,ZHOU He-fang,ZHOU Xian-wei.Complexity of Single Machine Scheduling Problems[J].Journal of East China Jiaotong University,2000,17(4):79-82. | |
| Authors: | LING Shu-rong ZHOU He-fang ZHOU Xian-wei |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《华东交通大学学报》浏览原始摘要信息 | |
| 点击此处可从《华东交通大学学报》下载免费的PDF全文 | |