华东理工大学学报:社会科学版
華東理工大學學報:社會科學版
화동리공대학학보:사회과학판
SOCIAL SCIENCES JOURNAL OF ECUST
2009年
6期
942~946
,共null页
在线排序 随机排序 同类机 竞争比
在線排序 隨機排序 同類機 競爭比
재선배서 수궤배서 동류궤 경쟁비
考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首先利用线性规划松弛的方法,得到问题最优解的一个下界;然后给出解决该问题的一个在线算法,并分析了该算法的竞争比。
攷慮同類機隨機在線排序問題。假設有m檯同類機,工件在線到達,問題的目標是使總加權完工時間的期望值最小。攷察該隨機在線問題,首先利用線性規劃鬆弛的方法,得到問題最優解的一箇下界;然後給齣解決該問題的一箇在線算法,併分析瞭該算法的競爭比。
고필동류궤수궤재선배서문제。가설유m태동류궤,공건재선도체,문제적목표시사총가권완공시간적기망치최소。고찰해수궤재선문제,수선이용선성규화송이적방법,득도문제최우해적일개하계;연후급출해결해문제적일개재선산법,병분석료해산법적경쟁비。