改进PSO在AGV系统路径优化调度中的应用研究

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (3): 261-265.

改进PSO在AGV系统路径优化调度中的应用研究

汤旻安1，2，谷宝慧1

1.兰州交通大学自动化与电气工程学院，兰州 730070
2.兰州理工大学机电工程学院，兰州 730050

出版日期:2016-02-01 发布日期:2016-02-03

Application research of improved QPSO in path optimization and dispatching of AGV system

TANG Min’an1，2, GU Baohui1

1.College of Automation and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China
2.College of Mechanical and Electrical Engineering, Lanzhou University of Technology, Lanzhou 730050, China

Online:2016-02-01 Published:2016-02-03

摘要/Abstract

摘要： 在考虑AGV输送系统与堆垛机联合优化的基础上提出综合影响因子，针对AGV载重和运送货箱体积限定问题建立AGV路径优化模型，利用改进的量子微粒群算法实现，克服了微粒群和量子微粒群算法容易陷入局部最优的缺点。通过实例仿真表明优化模型的可行性及改进算法的有效性。

关键词: 输送系统, 自动导引车（AGV）, 路径优化调度, 改进量子微粒群

Abstract: After the analysis of the optimizing of transportation system and stacking crane, a comprehensive factor is proposed. A path optimization model is given, aiming at the AGV load and the constrain of container cubage. Then, an improved QPSO algorithm is proposed to solve the problem to overcome the defect of local convergence of PSO algorithm and QPSO algorithm. Fesibility of the model and effectiveness of the algorithm are shown through experimental results.

Key words: transportation system, Automated Guided Vehicle（AGV）, path optimization and dispatching, improved Quantum Particle Swarm Optimization（QPSO）

汤旻安1，2，谷宝慧1. 改进PSO在AGV系统路径优化调度中的应用研究[J]. 计算机工程与应用, 2016, 52(3): 261-265.

TANG Min’an1，2, GU Baohui1. Application research of improved QPSO in path optimization and dispatching of AGV system[J]. Computer Engineering and Applications, 2016, 52(3): 261-265.