价值工程
價值工程
개치공정
VALUE ENGINEERING
2013年
23期
58-60
,共3页
车间调度%多Agent%粒子群算法
車間調度%多Agent%粒子群算法
차간조도%다Agent%입자군산법
production scheduling%multi-agent%particle swarm algorithm
针对制造系统中车间调度过程存在的动态性与复杂性问题，本文基于粒子群算法，结合多Agent协同优化性，构建了粒子群算法的是适应度函数，以及多Agent车间调度的行动策略，提出了基于多Agent粒子群改进算法（particle swarm improved algorithm based on multi-agent，PSIMA），建立了基于多Agent粒子群改进算法流程。最后，通过具体实例，该方法比传统粒子群算法在计算时间以及计算复杂度上有明显改进，为解决制造系统中车间调度问题提供了一种新的方法指导。
針對製造繫統中車間調度過程存在的動態性與複雜性問題，本文基于粒子群算法，結閤多Agent協同優化性，構建瞭粒子群算法的是適應度函數，以及多Agent車間調度的行動策略，提齣瞭基于多Agent粒子群改進算法（particle swarm improved algorithm based on multi-agent，PSIMA），建立瞭基于多Agent粒子群改進算法流程。最後，通過具體實例，該方法比傳統粒子群算法在計算時間以及計算複雜度上有明顯改進，為解決製造繫統中車間調度問題提供瞭一種新的方法指導。
침대제조계통중차간조도과정존재적동태성여복잡성문제，본문기우입자군산법，결합다Agent협동우화성，구건료입자군산법적시괄응도함수，이급다Agent차간조도적행동책략，제출료기우다Agent입자군개진산법（particle swarm improved algorithm based on multi-agent，PSIMA），건립료기우다Agent입자군개진산법류정。최후，통과구체실례，해방법비전통입자군산법재계산시간이급계산복잡도상유명현개진，위해결제조계통중차간조도문제제공료일충신적방법지도。
To solve the dynamic and complex calculation problems in production scheduling procedure, a fitness function of particle swarm algorithm and operation strategy of shop scheduling agent are constructed by means of particle swarm algorithm and multi-agent cooperation characteristic. Moreover, an improved algorithm based on particle swarm algorithm is established and an optimal shop scheduling procedure by particle swarm algorithm based on multi-agent in this paper. Finally, the simulation system of production dynamic scheduling by particle swarm improved algorithm based on multi-agent was demonstrated and validated by QUEST software. It has shown the production scheduling calculation time in proposed method can be improved, and provide a support for adapting to complex and dynamic production scheduling.
