Genetic algorithm for picking routing problem in 2-block warehouse

doi:10.3778/j.issn.1002-8331.2009.06.065

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (6): 224-228.DOI: 10.3778/j.issn.1002-8331.2009.06.065

• 工程与应用 • Previous Articles Next Articles

Genetic algorithm for picking routing problem in 2-block warehouse

WANG Hong,FU Zhuo,ZUO Wu

School of Traffic and Transportation Engineering，Central South University，Changsha 410075，China

Received:2008-01-17 Revised:2008-04-02 Online:2009-02-21 Published:2009-02-21
Contact: WANG Hong

基于遗传算法的双区型仓库拣货路径优化研究

王宏,符卓,左武

中南大学交通运输工程学院，长沙 410075

通讯作者: 王宏

Abstract

Abstract: Picking operating costs are the important part of the logistics costs.According to the characteristic of the picking routing problem in the 2-block warehouse，the mathematical model is established for this problem and a corresponding genetic algorithm is designed for it.The picking routing problem is solved by S-shape algorithm，dynamic programming，and proposed genetic algorithm respectively.The results show that it can significantly reduce the distance and times of picking routing to solve the problem by proposed genetic algorithm.

Key words: logistics, picking, picking routing, vehicle routing problem, genetic algorithm

摘要： 拣货作业成本是物流成本的重要组成部分。根据物流配送中心传统双区型仓库拣货路径问题的特点，建立了数学模型，并设计了相应的遗传算法来求解该问题。在算例中，通过与传统穿越策略、S形启发式算法和动态规划方法的比较，结果表明以遗传算法优化拣货路径问题，可以明显减少拣货路径的距离及拣货作业时间，具有良好的实用性。

关键词: 物流, 拣货, 拣货路径, 车辆路径问题, 遗传算法

WANG Hong,FU Zhuo,ZUO Wu. Genetic algorithm for picking routing problem in 2-block warehouse[J]. Computer Engineering and Applications, 2009, 45(6): 224-228.

王宏,符卓,左武. 基于遗传算法的双区型仓库拣货路径优化研究[J]. 计算机工程与应用, 2009, 45(6): 224-228.

[1]	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.
[2]	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.
[3]	ZHANG Fang, WU Jie, YANG Yue. Emission Reduction and Coordination Decision in Cold Chain Logistics Service Supply Chain Considering Risk Aversion [J]. Computer Engineering and Applications, 2021, 57(24): 259-267.
[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]	LI Jiabin, HE Shiwei, DIAO Dandan, JIN Guowei, GUO Xiaole. Model and Algorithm of Distribution Inventory Routing Problem in Logistics Packaging Leasing System [J]. Computer Engineering and Applications, 2021, 57(22): 263-272.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[13]	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.
[14]	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.
[15]	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.

Genetic algorithm for picking routing problem in 2-block warehouse

基于遗传算法的双区型仓库拣货路径优化研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics