嘉兴学院学报
嘉興學院學報
가흥학원학보
JOURNAL OF JIAXING COLLEGE
2012年
3期
35-37,53
,共4页
同型机%在线排序%可重排%最优算法%竞争比
同型機%在線排序%可重排%最優算法%競爭比
동형궤%재선배서%가중배%최우산법%경쟁비
讨论了一个可重排平行机半在线排序问题.设有两台同型平行机,加工速度相同,工件以列表在线方式依次到达,当且仅当当前工件安排后,下一个工件才到达,目标是使两台机器中的较小负荷最大化.进一步在所有工件预排完毕后,允许重排任意k个工件.提出竞争比为3/2的最优算法H,且该算法只需重排一个工件.
討論瞭一箇可重排平行機半在線排序問題.設有兩檯同型平行機,加工速度相同,工件以列錶在線方式依次到達,噹且僅噹噹前工件安排後,下一箇工件纔到達,目標是使兩檯機器中的較小負荷最大化.進一步在所有工件預排完畢後,允許重排任意k箇工件.提齣競爭比為3/2的最優算法H,且該算法隻需重排一箇工件.
토론료일개가중배평행궤반재선배서문제.설유량태동형평행궤,가공속도상동,공건이렬표재선방식의차도체,당차부당당전공건안배후,하일개공건재도체,목표시사량태궤기중적교소부하최대화.진일보재소유공건예배완필후,윤허중배임의k개공건.제출경쟁비위3/2적최우산법H,차해산법지수중배일개공건.