粒子群算法在生产物流调度中的应用研究

作者：边培莹; 李德信; 包宝军; 路燕

来源：计算机工程与应用, 2010, (17): 220-223.

• 柔性制造系统
• 调度
• 粒子群算法
• 仿真 Flexible Manufacturing System(FMS)
• scheduling
• Particle Swarm Optimization(PSO)
• simulation

以提高柔性制造系统(FMS)的生产效率为目标,提出了基于粒子群算法(PSO)的AGV动态调度策略。在PSO中采用三维向量的编码方式,解决了AGV资源分配与任务排序的问题,对编码后的粒子经过速度-位移计算后进行解码,通过读取数据库表得到AGV的运行时间来计算目标函数。并且提出了浮动的目标函数法,以使各AGV的任务均匀,总体最优。最后将该算法嵌入到FMS仿真实例模型中,实时进行AGV的任务调度优化,整个FMS加工任务的总完成时间较优化前缩短了12.1%,证实了算法的有效性。

• 出版日期2010-6-11
• 单位西安理工大学; 西安文理学院