内江科技
內江科技
내강과기
NEI JIANG KE JI
2010年
7期
30-30,12
,共2页
在线排序%分批排序%霸王工件%重启
在線排序%分批排序%霸王工件%重啟
재선배서%분비배서%패왕공건%중계
本文研究了一个带有霸王工件且允许重启的平行机在线分批排序,其目标是最小化最大完工时间.对于批容量无限的情况,给出了一个竞争比为2的最好可能的在线算法.
本文研究瞭一箇帶有霸王工件且允許重啟的平行機在線分批排序,其目標是最小化最大完工時間.對于批容量無限的情況,給齣瞭一箇競爭比為2的最好可能的在線算法.
본문연구료일개대유패왕공건차윤허중계적평행궤재선분비배서,기목표시최소화최대완공시간.대우비용량무한적정황,급출료일개경쟁비위2적최호가능적재선산법.
