摘要
对同型平行机上的在线分批排序问题,进行分析的基础上,用三元素法表示为pm|rj∈{0,r},B|Cmax,并对这一问题给出了一个竞争比为3/8-2/2m的在线算法MBLPT算法。
This paper firstly considers the problem of on--line batch scheduling on identical parallel machine, which is denoted by the three--element method Pm｜rj∈{0,r）,B｜Cmax. Besides, an on line algorithm MBLPT whose competitive ratio is 8/3-2/2m is given for this problem.
出处
《淄博师专学报》
2009年第1期39-42,共4页
Journal of Zibo Normal College
关键词
排序
分批排序
竞争比
同型机
在线算法
scheduling
batch scheduling
competitive ratio
Identical machine
on- line algorithm
