运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2011年
5期
27-30
,共4页
组合最优化%流水作业%在线算法%可中断%竞争比
組閤最優化%流水作業%在線算法%可中斷%競爭比
조합최우화%류수작업%재선산법%가중단%경쟁비
本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知.我们给出了该在线问题的下界,并对问题中只有两个到达时间的特殊情况给出了3/2竞争的在线算法.
本文研究瞭可中斷的二檯機器流水作業排序問題,目標函數為最小化最大完工時間,工件實時到達,工件信息在工件到達之前不可知.我們給齣瞭該在線問題的下界,併對問題中隻有兩箇到達時間的特殊情況給齣瞭3/2競爭的在線算法.
본문연구료가중단적이태궤기류수작업배서문제,목표함수위최소화최대완공시간,공건실시도체,공건신식재공건도체지전불가지.아문급출료해재선문제적하계,병대문제중지유량개도체시간적특수정황급출료3/2경쟁적재선산법.
