管理学家
管理學傢
관이학가
GUANGLI XUEJIA
2012年
21期
298
,共1页
在线调度%无延时%渐进最优
在線調度%無延時%漸進最優
재선조도%무연시%점진최우
对于随机在线调度问题,假设无加工能力约束,待加工工件到达时间的间隔为独立同分布的随机变量,加工时间为彼此独立且服从不同分布的随机变量,以最小化总加权完工时间为目标,建立了随机在线调度模型,证明了任意的无延时调度规则对于该问题都是渐进最优的.
對于隨機在線調度問題,假設無加工能力約束,待加工工件到達時間的間隔為獨立同分佈的隨機變量,加工時間為彼此獨立且服從不同分佈的隨機變量,以最小化總加權完工時間為目標,建立瞭隨機在線調度模型,證明瞭任意的無延時調度規則對于該問題都是漸進最優的.
대우수궤재선조도문제,가설무가공능력약속,대가공공건도체시간적간격위독립동분포적수궤변량,가공시간위피차독립차복종불동분포적수궤변량,이최소화총가권완공시간위목표,건립료수궤재선조도모형,증명료임의적무연시조도규칙대우해문제도시점진최우적.