成组技术与生产现代化
成組技術與生產現代化
성조기술여생산현대화
GROUP TECHNOLOGY & PRODUCTION MODERNIZATION
2004年
1期
28-31
,共4页
负载平衡%调度%启发式
負載平衡%調度%啟髮式
부재평형%조도%계발식
本文提出了一种改进的基于PN的FMS调度算法.通过在算法中引入虚成本的概念,搜索过程以随系统状态不断改变的虚成本代替实际成本来计算估值函数,动态加大系统中负载较大机器的使用代价,从而增大负载较轻的机器被使用的机会,有效解决了生成的调度结果中系统内同类型机器间负载不均衡的问题.
本文提齣瞭一種改進的基于PN的FMS調度算法.通過在算法中引入虛成本的概唸,搜索過程以隨繫統狀態不斷改變的虛成本代替實際成本來計算估值函數,動態加大繫統中負載較大機器的使用代價,從而增大負載較輕的機器被使用的機會,有效解決瞭生成的調度結果中繫統內同類型機器間負載不均衡的問題.
본문제출료일충개진적기우PN적FMS조도산법.통과재산법중인입허성본적개념,수색과정이수계통상태불단개변적허성본대체실제성본래계산고치함수,동태가대계통중부재교대궤기적사용대개,종이증대부재교경적궤기피사용적궤회,유효해결료생성적조도결과중계통내동류형궤기간부재불균형적문제.
