浙江大学学报(理学版)
浙江大學學報(理學版)
절강대학학보(이학판)
JOURNAL OF ZHEJIANG UNIVERSITY
2008年
5期
507-510,516
,共5页
半在线排序%近似算法%竞争比
半在線排序%近似算法%競爭比
반재선배서%근사산법%경쟁비
研究了两台同型平行机的一个复合半在线排序问题.即对已知工件加工时间递减和实例最优值,目标为极大化机器最早完工时间的复合半在线排序模型,分析了它的下界,并给出了竞争比为9/8的最优算法.
研究瞭兩檯同型平行機的一箇複閤半在線排序問題.即對已知工件加工時間遞減和實例最優值,目標為極大化機器最早完工時間的複閤半在線排序模型,分析瞭它的下界,併給齣瞭競爭比為9/8的最優算法.
연구료량태동형평행궤적일개복합반재선배서문제.즉대이지공건가공시간체감화실례최우치,목표위겁대화궤기최조완공시간적복합반재선배서모형,분석료타적하계,병급출료경쟁비위9/8적최우산법.