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

• 作者: 包宝军 李德信 路燕 边培莹
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 柔性制造系统 调度 粒子群算法 仿真
• 年，卷（期）: 2010,（17）
• 所属期刊栏目: 工程与应用
• 页码范围: 220-223
• 分类号: TH165|TP301
• 字数: 4952字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.17.063

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德信		49	368	10.0	17.0
2	边培莹		17	64	4.0	7.0
3	包宝军		3	36	1.0	3.0
4	路燕		2	37	1.0	2.0