控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2008年
5期
534-537,563
,共5页
预测调度算法%在线算法%性能比%平行机
預測調度算法%在線算法%性能比%平行機
예측조도산법%재선산법%성능비%평행궤
常用的实时生产调度的在线算法由于只利用当前已到达的工件信息,导致调度性能不够理想.针对复杂度较高的平行机调度问题,通过对在线算法OMPR(单机可中断松弛)的改进,设计了一种具体的预测调度算法PPSA(平行机预测调度算法).预测调度算法合理地把预知信息与已知信息结合起来进行决策,使调度解的性能得到进一步提高.仿真分析显示.该算法的性能明显优于在线算法OMPR,表明预测调度算法是一种计算简单、性能优良的实时调度算法.
常用的實時生產調度的在線算法由于隻利用噹前已到達的工件信息,導緻調度性能不夠理想.針對複雜度較高的平行機調度問題,通過對在線算法OMPR(單機可中斷鬆弛)的改進,設計瞭一種具體的預測調度算法PPSA(平行機預測調度算法).預測調度算法閤理地把預知信息與已知信息結閤起來進行決策,使調度解的性能得到進一步提高.倣真分析顯示.該算法的性能明顯優于在線算法OMPR,錶明預測調度算法是一種計算簡單、性能優良的實時調度算法.
상용적실시생산조도적재선산법유우지이용당전이도체적공건신식,도치조도성능불구이상.침대복잡도교고적평행궤조도문제,통과대재선산법OMPR(단궤가중단송이)적개진,설계료일충구체적예측조도산법PPSA(평행궤예측조도산법).예측조도산법합리지파예지신식여이지신식결합기래진행결책,사조도해적성능득도진일보제고.방진분석현시.해산법적성능명현우우재선산법OMPR,표명예측조도산법시일충계산간단、성능우량적실시조도산법.
