河南教育学院学报（自然科学版）
河南教育學院學報（自然科學版）
하남교육학원학보（자연과학판）
JOURNAL OF HENAN EDUCATION INSTITUTE (NATURAL SCIENCE EDITION)
2011年
2期
37-39
,共3页
在线排序%平行分批%链约束%竞争比%下界
在線排序%平行分批%鏈約束%競爭比%下界
재선배서%평행분비%련약속%경쟁비%하계
研究了一台是批处理机而另一台是正常机器、工件具有链组约束、最小化时间表长的两台恒同机在线排序问题.给出该问题竞争比为(√5+1)/2的最好可能的在线算法.
研究瞭一檯是批處理機而另一檯是正常機器、工件具有鏈組約束、最小化時間錶長的兩檯恆同機在線排序問題.給齣該問題競爭比為(√5+1)/2的最好可能的在線算法.
연구료일태시비처리궤이령일태시정상궤기、공건구유련조약속、최소화시간표장적량태항동궤재선배서문제.급출해문제경쟁비위(√5+1)/2적최호가능적재선산법.
