青岛科技大学学报(自然科学版)
青島科技大學學報(自然科學版)
청도과기대학학보(자연과학판)
JOURNAL OF QINGDAO UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2007年
3期
270-272
,共3页
运筹学%在线算法%分批排序%竞争比
運籌學%在線算法%分批排序%競爭比
운주학%재선산법%분비배서%경쟁비
研究了工件有尺寸大小,有到达时间的在线分批排序,目标函数为工件的极大完工时间.就所有工件有2个到达时间的在线分批排序,给出算法,并证明了算法的竞争比不超过3.
研究瞭工件有呎吋大小,有到達時間的在線分批排序,目標函數為工件的極大完工時間.就所有工件有2箇到達時間的在線分批排序,給齣算法,併證明瞭算法的競爭比不超過3.
연구료공건유척촌대소,유도체시간적재선분비배서,목표함수위공건적겁대완공시간.취소유공건유2개도체시간적재선분비배서,급출산법,병증명료산법적경쟁비불초과3.