洛阳大学学报
洛暘大學學報
락양대학학보
JOURNAL OF LUOYANG UNIVERSITY
2006年
4期
46-48,52
,共4页
柏庆国%徐健腾%卢文丽%张玉忠
柏慶國%徐健騰%盧文麗%張玉忠
백경국%서건등%로문려%장옥충
运筹学%半在线算法%竞争比%准备时间
運籌學%半在線算法%競爭比%準備時間
운주학%반재선산법%경쟁비%준비시간
研究了带机器准备时间的两台同类机的半在线排序问题,这里目标函数为极小化最大机器完工时间.对于所有工件总的加工时间已知的半在线情形,我们给出了一个竞争比为max{(5+1)/(2),(1+b)/(b)}的半在线算法,其中b为机器速度.并且算法对于对于机器加工速度b＜2时的同型机情形是最好的.
研究瞭帶機器準備時間的兩檯同類機的半在線排序問題,這裏目標函數為極小化最大機器完工時間.對于所有工件總的加工時間已知的半在線情形,我們給齣瞭一箇競爭比為max{(5+1)/(2),(1+b)/(b)}的半在線算法,其中b為機器速度.併且算法對于對于機器加工速度b＜2時的同型機情形是最好的.
연구료대궤기준비시간적량태동류궤적반재선배서문제,저리목표함수위겁소화최대궤기완공시간.대우소유공건총적가공시간이지적반재선정형,아문급출료일개경쟁비위max{(5+1)/(2),(1+b)/(b)}적반재선산법,기중b위궤기속도.병차산법대우대우궤기가공속도b＜2시적동형궤정형시최호적.
