An Optimal Production Scheduling Method Based on Improved Particle Swarm Algorithm

摘要

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 provides a support for adapting to complex and dynamic production scheduling.