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

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (3): 261-265.

Previous Articles Next Articles

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

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

汤旻安1，2，谷宝慧1

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

Abstract

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）

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

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

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.

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

[1]	CHEN Guangfeng, YU Lichao. Multi-frame Time Window Rotation Algorithm to Plan Storage Multiple AGV Car Path [J]. Computer Engineering and Applications, 2020, 56(23): 270-278.
[2]	YU Henian, BAI Hua, LI Chao. Research and Simulation on Path Planning of Warehouse Multi-AGV System [J]. Computer Engineering and Applications, 2020, 56(2): 233-241.
[3]	LI Tongwei, WANG Qingrong. Prediction Research on Road Network Traffic Flow in Background of Time and Space Analysis [J]. Computer Engineering and Applications, 2020, 56(17): 258-265.
[4]	HU Weimin, JIN Wenzhou. Multi-AGV Path Planning Based on Improved Smooth A* Algorithm [J]. Computer Engineering and Applications, 2020, 56(16): 204-210.
[5]	WANG Yu, GUO Lanying, CHENG Xin. Short-Term Traffic Flow Prediction Optimization Method Based on Deep Learning [J]. Computer Engineering and Applications, 2020, 56(16): 211-217.
[6]	LIANG Chengji, CHEN Dengchuan. Research on Coupling Problem of AGV Configuration and Scheduling in Automated Container Terminal [J]. Computer Engineering and Applications, 2020, 56(14): 216-225.
[7]	WEN Jiaxian, WEI Chen, YIN Yuqi, HU Zhihua. Integrated Scheduling of ASC and AGV Considering Block Buffer Capacity [J]. Computer Engineering and Applications, 2020, 56(11): 238-245.
[8]	LI Yan1, ZHANG Hongbo2, SHI Lianying3. SIFT matching based method for license plate recognition [J]. Computer Engineering and Applications, 2016, 52(12): 194-200.
[9]	YANG Jian, FU Yadan, HAN Jingyu, YE Zhenzhang. Optimized strategies for shortest path algorithm based on LarKC-ITS [J]. Computer Engineering and Applications, 2013, 49(15): 44-47.
[10]	XU Tao1，2，3，YANG Xiaoguang2，XU Aigong1，ZHANG Mingyue1. Urban road traffic state estimation based on data fusion [J]. Computer Engineering and Applications, 2011, 47(7): 218-221.
[11]	LI Yucheng，YANG Guangming，WANG Mushu. Study of key technology in license plate recognition system [J]. Computer Engineering and Applications, 2011, 47(27): 180-184.
[12]	MO Shao-qing1，2，LIU Zheng-guang1，ZHANG Jun1. Real-time trucks recognition method for truck-no-entry roads [J]. Computer Engineering and Applications, 2010, 46(22): 225-228.
[13]	XU Zhi-gang¹，ZHAO Xiang-mo¹，LI Na². Novel vehicle detection system based on line scan camera [J]. Computer Engineering and Applications, 2010, 46(14): 62-65.
[14]	TANG Yi-ping¹,JIN Hai-min¹,SHEN Yong-ji¹,HE Wu-jie¹,ZHANG Jian-yue²,ZHANG Jue². Vehicle parking guidance system based on omni-directional vision sensor [J]. Computer Engineering and Applications, 2009, 45(7): 238-243.
[15]	DU Chang-hai¹，HUANG Xi-yue¹，YANG Zu-yuan¹，DENG Tian-min ^1，2，ZHAN Jian-ping¹. Application of improved Fuzzy C-Means clustering in automatic programming traffic intervals [J]. Computer Engineering and Applications, 2009, 45(24): 190-193.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics