带复合信息的三台平行机半在线排序问题
闵啸
嘉兴学院数学与信息科学学院,浙江嘉兴314001
摘 要:
本文讨论在已知加工工件总长度（sum）以及机器带一个缓冲区（buffer）两个复合信息下的同型平行机半在线排序问题．Dosa和He^[1]研究了当机器数m=2时的情形，设计出竞争比为5／4的最优半在线算法．本文将其情况推广到三台机器，给出竞争比为4／3的半在线算法，并得到一个11／9的问题下界．
相关期刊
关注本文的人:
看过本文的人还看过:
cqvip.com