有限重启的单机在线分批排序问题  

A On-line Scheduling Problem on a Batch Maching with Limited Restares

作　　者：王申重[1] 王国强[1] 杜海龙[1] 

机构地区：[1]郑州大学西亚斯国际学院,河南郑州451150

出　　处：《德州学院学报》2010年第6期70-73,80,共5页Journal of Dezhou University

摘　　要：研究了单机批容量b=3时有限重启且工件长度相同的情形,给出了一个竞争比为4/3的最好可能的在线算法.In this paper, we consider a special model with limited restares and its capacity is three on batch scheduling problem It presents a best possible on-line algorithm with competitive ratio is 4/3.

关 键 词：有限重启 平行分批 在线排序 

分 类 号：O24[理学—计算数学]