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

被引：16

作者：

边培莹 ^{[1
]}

李德信 ^{[2
]}

包宝军 ^{[3
]}

路燕 ^{[2
]}

机构：

[1] 西安文理学院

[2] 西安理工大学

[3] 艾默生网络能源(西安)有限公司

来源：

计算机工程与应用 | 2010年 / 17期

关键词：

柔性制造系统; 调度; 粒子群算法; 仿真;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：220 / 223

页数：4

共 7 条

[1] 自动化仓库系统AGV小车优化调度方法 [J].