多区型仓库多复核台场景的拣货路径优化研究

doi:10.3969/j.issn.0255-8297.2021.04.006

Abstract

Abstract: Different from traditional single-export and single-check stations in small warehouses, large warehouses are often equipped with multiple check stations and multiple outlets to improve the efficiency of warehouse picking and leaving. This article proposes a dynamic adjustment algorithm based on replacing review station to solve the difficulty in traversal search caused by the uncertainty of the start and end points in the scenario of multiple review stations. On this basis, dynamical adjustment strategies with path optimization and reasonable allocation of multi-task orders are provided to meet the requirement of picking operations in large-scale and complex scenarios. Compared with the example of Jingdong logistics, it is shown that the dynamic adjustment algorithm based on the replacement of review station proposed in this paper is more efficient, with shorter picking path, less picking time and more accurate warehouse picking under the same conditions.

Key words: route optimization, genetic algorithm, replacement review stations, dynamic adjustment

CLC Number:

TP181

YE Nan, BI Zhongqin, WEI Hengda, WU Di. Research on Optimizing Picking Route of Multi-zone Warehouse and Multi-checking Station[J]. Journal of Applied Sciences, 2021, 39(4): 581-593.

References

[1] 孙军艳, 牛亚儒, 苏宝, 等. 双区型仓库动态拣货策略的设计及路径优化研究[J]. 包装工程, 2018, 39(23):1-8. Sun J Y, Niu Y R, Su B, et al. The design and path optimization of dynamic picking strategy of two-zone warehouse[J]. Packaging Engineering, 2018, 39(23):1-8. (in Chinese)
[2] Roodbergen K J, Koster R D. Routing order pickers in a warehouse with a middle aisle[J]. European Journal of Operational Research, 2001, 133(1):32-43.
[3] Vaughan T S. The effect of warehouse cross aisles on order picking efficiency[J]. International Journal of Production Research, 1999, 37(4), 881-897.
[4] 刘建胜, 欧阳昌峰, 涂海宁. 鱼骨型布局拣货路径多车调度混合优化方法[J]. 华中科技大学学报(自然科学版), 2020, 48(4):67-72. Liu J S, Ou Yang C F, Tu H N. Fish bone layout picking path multi-vehicle scheduling hybrid optimization method[J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2020, 48(4):67-72. (in Chinese)
[5] Zhou H L, Song M L, Pedrycz W. A comparative study of improved GA and PSO in solving multiple traveling salesmen problem[J]. Applied Soft Computing, 2018, 64:564-580.
[6] Dhein G, Neto A F K. The multiple traveling salesman problem with backup coverage[J]. Electronic Notes in Discrete Mathematics, 2018, 66:135-142.
[7] Liao E, Liu C. A hierarchical algorithm based on density peaks clustering and ant colony optimization for traveling salesman problem[J]. IEEE Access, 2018, 6:38921-38933.
[8] Dhein G, Neto A F K. The multiple traveling salesman problem with backup coverage[J]. Electronic Notes in Discrete Mathematics, 2018, 66:135-142.
[9] 佘智勇, 庄健敏, 翟旭平. 双区型仓库拣选路径优化研究[J]. 工业控制计算机, 2018, 31(4):90-91, 94. She Z Y, Zhuang J M, Zhai X P. A study on the optimization of the selection path of dual-zone warehouse[J]. Industrial Control Computer, 2018, 31(4):90-91, 94. (in Chinese)
[10] 李悦. 基于随机需求的双区型仓库货位分配与拣货路径优化[J]. 综合运输, 2020, 42(6):85-89. Li Y. Two-zone warehouse location allocation and picking path optimization based on random demand[J]. China Transportation Review, 2020, 42(6):85-89. (in Chinese)
[11] Giannikas V, Lu W, Robertson B, et al. An interventionist strategy for warehouse order picking:Evidence from two case studies[J]. International Journal of Production Economics, 2017, 189:63-76.
[12] 孟鑫, 杨琴, 郝婷婷, 等. 不同订单分配和算法下的拣货路径优化组合[J]. 计算机工程与应用, 2020, 56(23):229-236. Meng X, Yang Q, Hao T T, et al. An optimized combination of picking paths under different order allocations and algorithms[J]. Computer Engineering and Applications, 2020, 56(23):229-236. (in Chinese)
[13] 孙军艳, 陈智瑞, 牛亚儒, 等. 基于嵌套遗传算法的拣货作业联合优化[J]. 计算机应用, 2020, 40(12):3687-3694. Sun J Y, Chen Z R, Niu Y R, et al. The picking operation is jointly optimized based on nested genetic algorithm[J]. Journal of Computer Applications, 2020, 40(12):3687-3694. (in Chinese)
[14] 李建斌, 周玮, 陈峰. B2C电子商务仓库拣货路径优化策略应用研究[J]. 运筹与管理, 2014, 23(1):7-14. Li J B, Zhou W, Chen F. B2C e-commerce warehouse picking path optimization strategy application research[J]. Operations Research and Management Science. 2014, 23(1):7-14. (in Chinese)
[15] Azadnia A H, Taheri S, Ghadimi P, et al. Order batching in warehouses by minimizing total tardiness:a hybrid approach of weighted association rule mining and genetic algorithms[J]. The Scientific World Journal, 2013:246578. DOI:10.1155/2013/246578
[16] 杨景祥. 货架式仓储中心货位分配及拣货路径优化研究[D]. 北京:北京交通大学, 2016.
[17] 于浩洋. 基于遗传算法的拣货路径优化方法[J]. 中国科技信息, 2019(8):91-94. Yu H Y. Picking path optimization method based on genetic algorithm[J]. China Science and Technology Information, 2019(8):91-94. (in Chinese)

Research on Optimizing Picking Route of Multi-zone Warehouse and Multi-checking Station

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	ZHONG Ping, CHEN Yuanming, DU Zhicheng, LI Lin, GUI Lin. A Charging Vehicle Scheduling Scheme with Traffic Road Restrictions [J]. Journal of Applied Sciences, 2021, 39(2): 199-209.
[2]	MO Ruichao, XU Xiaolong, HE Qiang, LIU Qi, ZHAO Qingzhan. Intelligent Computing Offloading for Internet of Vehicles in Edge Computing [J]. Journal of Applied Sciences, 2020, 38(5): 779-791.
[3]	DONG Li, SONG Xiao-qin, HAN Jie. Resource Allocation Based on Genetic Algorithm and Particle Swarm Optimization for Cognitive OFDM Network [J]. Journal of Applied Sciences, 2017, 35(3): 288-298.
[4]	JIANG Cui-ling, LIN Jia-jun. Robust Image Hashing Based on Genetic Algorithm and BP Network [J]. Journal of Applied Sciences, 2016, 34(5): 537-546.
[5]	ZHENG Yi1,2, ZHENG Ping3,4. Dual Thresholding Method Using Fuzzy Entropy and Genetic Algorithm [J]. Journal of Applied Sciences, 2014, 32(4): 427-433.
[6]	HONG Tao1, SONG Mao-zhong2, LIU Yu2. Design of Directional Modulation Signal Based on Multi-objective Genetic Algorithm for Physical Layer Secure Communication [J]. Journal of Applied Sciences, 2014, 32(1): 51-56.
[7]	CHEN Gang, GU Hong, SU Wei-min, WU Hao. Optimization of MIMO Radar Arrays in Near Field [J]. Journal of Applied Sciences, 2013, 31(4): 387-393.
[8]	LI Ming, WANG Ying, CHEN Hao, LU Yu-ming. [J]. Journal of Applied Sciences, 2012, 30(6): 669-676.
[9]	SU Lin-lin, ZHANG Xiao-lin. Automatic Test for Chip Function Verification Using Adaptive Genetic Algorithm [J]. Journal of Applied Sciences, 2011, 29(6): 631-636.
[10]	HU Wei, ZHANG Jian-hua, QI Lin, HU Feng-ge. Design of UWB Antenna Using Improved Quantum Genetic Algorithm and Optimum Uniform Approximation [J]. Journal of Applied Sciences, 2011, 29(6): 637-643.
[11]	CHEN Hao1, LI Ming2, CHEN Xi2. Hybrid Memory Scheme for Genetic Algorithm in Dynamic Environments [J]. Journal of Applied Sciences, 2010, 28(5): 540-545.
[12]	PENG Fei, XIE Guang-jun. Optimum Design of Quantum Teleportation Circuit [J]. Journal of Applied Sciences, 2010, 28(3): 313-317.
[13]	LIU Nan-nan1, SHI Yu1, CHENG Wei-ping2, QIN Fu-gao3;4. Improved Multi-objective Genetic Algorithm with Application to PID Optimization Design [J]. Journal of Applied Sciences, 2010, 28(1): 83-89.
[14]	CHENG Xin, XIE Guang-jun, YANG Yi-zhong. Optimization of Constrained Multi-layer Routing Algorithm [J]. Journal of Applied Sciences, 2009, 27(4): 387-391.
[15]	ZHANG Kai, CHEN Chen, GUO Chen-jiang, XU Jia-dong. Synthesis of Radiation Pattern Using Genetic Algorithm for Antenna Array near Electrically Large Platform [J]. Journal of Applied Sciences, 2009, 27(4): 381-386.