| 机器有两种不同速度的平行工件半在线排序研究 |
| |
| 引用本文： | 高建军,秦小锋.机器有两种不同速度的平行工件半在线排序研究[J].洛阳师范学院学报,2009,28(2):24-26. |
| |
| 作者姓名： | 高建军 秦小锋 |
| |
| 作者单位： | 郑州防空兵指挥学院,河南郑州,450052 |
| |
| 摘 要： | 本文提出了新模型Q2m︱rj=0,on-line-ncv︱C max,并通过分析模型的特点,设计出了半在线算法,引进等效化(Virtualization)概念证明了当P≥m(s+1)max/(i∈τ)mjPj时(其中P为工件集的总负荷),算法的竞争比为2-s/(m(s+1)).
|
| 关 键 词： | 平行工件 平行机 半在线排序 快机器 慢机器 |
Semi Online Scheduling of Parallel Jobs on Uniform Machines with Two Different Speeds |
| |
| GAO Jian-jun,QIN Xiao-feng.Semi Online Scheduling of Parallel Jobs on Uniform Machines with Two Different Speeds[J].Journal of Luoyang Teachers College,2009,28(2):24-26. |
| |
| Authors: | GAO Jian-jun QIN Xiao-feng |
| |
| Institution: | Air Defense Command College;Zhengzhou 450052;China |
| |
| Abstract: | In this paper, a new model Q2m｜rj=0,mj,on-line-ncv｜Cmax is presented. Based on this model, a semi online algorithm is designed. With the definition of virtualization, this paper demonstrates the algorithm has competitive ratio of 2- s/m（s ＋1） when assuming that the total processing time P≥m（s＋1）ma i∈τ x mjpj. |
| |
| Keywords: | parallel job parallel machine semi online scheduling fast machine slow machine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
