Priority-based genetic algorithm for routing automated guided vehicles for traversing blocks in warehouse aisles

Computer Engineering and Applications ›› 2016, Vol. 52 ›› Issue (12): 31-36.

Previous Articles Next Articles

Priority-based genetic algorithm for routing automated guided vehicles for traversing blocks in warehouse aisles

HOU Xiaoqin1, HU Zhihua1, GAO Chaofeng1, LUO Xunjie2

1.Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China
2.Shanghai International Ports Group Ltd., Shanghai 200137, China

Online:2016-06-15 Published:2016-06-14

自动化仓库巷道网络AGV货区遍历优化——设计基于优先权遗传算法实现

侯晓琴1，胡志华1，高超峰1，罗勋杰2

1.上海海事大学物流研究中心，上海 201306
2.上海国际港务集团，上海 200137

Abstract

Abstract: A block-layout based routing problem of network configurations in an automation warehouse, plant or terminal is considered as an automated local logistics storage system. It aims at finding out the shortest path that traverses all blocks. A mixed-integer linear program is established to formulate the problem under the minimization of the path. Besides, a priority-based genetic algorithm is developed and realized using the tool of Matlab to solve the model. In the end, the genetic operators are analyzed by experimental comparisons and the algorithm is validated by experiments.

Key words: automated guided vehicle, block-layout, traversing, shortest path, genetic algorithm, priority, automated warehouse

摘要： 针对自动化仓库、自动化车间及自动化码头等自动化局部物流存储系统仓库巷道网络中AGV（自动化导引车）对仓库货区遍历作业的路径优化问题，以搜索遍历所有货区的最短路径为目标，建立混合整数线性规划模型，并设计基于优先权的遗传算法求解。通过Matlab仿真实验分析比较算子性能，验证算法的有效性。

关键词: 自动化导引车, 货区布局, 遍历, 最短路径, 遗传算法, 优先权, 自动化仓库

HOU Xiaoqin1, HU Zhihua1, GAO Chaofeng1, LUO Xunjie2. Priority-based genetic algorithm for routing automated guided vehicles for traversing blocks in warehouse aisles[J]. Computer Engineering and Applications, 2016, 52(12): 31-36.

侯晓琴1，胡志华1，高超峰1，罗勋杰2. 自动化仓库巷道网络AGV货区遍历优化——设计基于优先权遗传算法实现[J]. 计算机工程与应用, 2016, 52(12): 31-36.

[1]	LI Jun. Improved Social Force Crowd Evacuation Simulation Model Combined with Shortest Path [J]. Computer Engineering and Applications, 2021, 57(8): 264-270.
[2]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[3]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[4]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[5]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[6]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[7]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[8]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[9]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[10]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[11]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.
[12]	SU Qing, LIN Huazhi, HUANG Jianfeng, LIN Zhiyi. Malicious Android Application Detection Combining CNN and Catboost Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 140-146.
[13]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[14]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[15]	WANG Xiuli, ZHOU Peng, HOU Jingnan, WANG Shijun, LIN Xia. Research on Algorithm of Inspection Path Planning for Substation Robot [J]. Computer Engineering and Applications, 2021, 57(14): 245-250.

Priority-based genetic algorithm for routing automated guided vehicles for traversing blocks in warehouse aisles

自动化仓库巷道网络AGV货区遍历优化——设计基于优先权遗传算法实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics