计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2009年
1期
301-304,312
,共5页
预测凋度%竞争比%下界%总加权完工时间
預測凋度%競爭比%下界%總加權完工時間
예측조도%경쟁비%하계%총가권완공시간
调度问题中在线算法只能够利用已经到达的工件信息进行调度,但在实际生产中,往往有可能预知即将到达的未来工件信息,并且利用信息进行决策.针对经典单机加权完工时间调度问题,根据预测控制的思想,提出了一种单步预测调度的算法,并且分别在理论证明和仿真两方面进行了分析.对单步预测调度算法进行了性能分析,在理论上证明了预测调度算法的竞争比下界为2,对于一般的情况进行了大鼍的仿真比较,由于在调度中增加了未来信息,单步预测调度算法的调度结果优于在线调度算法.
調度問題中在線算法隻能夠利用已經到達的工件信息進行調度,但在實際生產中,往往有可能預知即將到達的未來工件信息,併且利用信息進行決策.針對經典單機加權完工時間調度問題,根據預測控製的思想,提齣瞭一種單步預測調度的算法,併且分彆在理論證明和倣真兩方麵進行瞭分析.對單步預測調度算法進行瞭性能分析,在理論上證明瞭預測調度算法的競爭比下界為2,對于一般的情況進行瞭大鼉的倣真比較,由于在調度中增加瞭未來信息,單步預測調度算法的調度結果優于在線調度算法.
조도문제중재선산법지능구이용이경도체적공건신식진행조도,단재실제생산중,왕왕유가능예지즉장도체적미래공건신식,병차이용신식진행결책.침대경전단궤가권완공시간조도문제,근거예측공제적사상,제출료일충단보예측조도적산법,병차분별재이론증명화방진량방면진행료분석.대단보예측조도산법진행료성능분석,재이론상증명료예측조도산법적경쟁비하계위2,대우일반적정황진행료대타적방진비교,유우재조도중증가료미래신식,단보예측조도산법적조도결과우우재선조도산법.
