| 两台同型机多阶段维护调度问题的若干结果 |
| |
| 引用本文： | 孙凯彪,李金权,王加银.两台同型机多阶段维护调度问题的若干结果[J].北京师范大学学报(自然科学版),2008,44(4). |
| |
| 作者姓名： | 孙凯彪 李金权 王加银 |
| |
| 作者单位： | 北京师范大学数学科学学院,100875,北京 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)，国家自然科学基金 |
| |
| 摘 要： | 研究了2种类型的机器维护:一种为周期性维护,另一种为决策维护.对于周期维护最小化时间表长问题,证明了经典的FFD算法是一个很好的启发式算法,并且得到了该算法的一个上界.对于决策维护最小化总完工时间问题,分析了SPT算法的界.特别地,对于单机并且机器仅需要2次维护的情况,给出SPT算法的界不超过11/9.
|
| 关 键 词： | 调度 同型机 时间表长 总完工时间 机器维护 |
SOME RESULTS OF SCHEDULING WITH MULTI-PHASE MAINTENANCES ON TWO IDENTICAL MACHINES |
| |
| SUN Kaibiao,LI Jinquan,WANG Jiayin.SOME RESULTS OF SCHEDULING WITH MULTI-PHASE MAINTENANCES ON TWO IDENTICAL MACHINES[J].Journal of Beijing Normal University(Natural Science),2008,44(4). |
| |
| Authors: | SUN Kaibiao LI Jinquan WANG Jiayin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
