An Optimization Method of Picking Routes for Warehouses with Fishbone Layout

被引：1
|
作者：
Liu J. [1 ]
Lei Z. [1 ]
Nie W. [1 ]
Tu H. [1 ]
机构：
[1] School of Mechanical and Electrical Engineering, Nanchang University, Nanchang
来源：
Zhongguo Jixie Gongcheng/China Mechanical Engineering | 2020年 / 31卷 / 10期
关键词：
Evolutional reversed operator; Fishbone layout; Multiple population genetic algorithm(MPGA); Picking route optimization;
D O I：
10.3969/j.issn.1004-132X.2020.10.014
中图分类号：
学科分类号：
摘要：
A picking route optimization model was established and the distance matrix for the storage location in non-traditional warehouse was constructed according to the characteristics of a non-traditional fishbone layout and considering the actual warehouse operation constraints. Meanwhile, a MPGA with an evolutional reversed operator was proposed based on the standard genetic algorithm (SGA) to overcome the premature convergence and poor local search ability of SGA. To verify the effectiveness of the algorithm, MPGA was compared with SGA and S-Shape under different order sizes, and the MATLAB software was used to simulate and analyze. Experimental results show that the MPGA has the best calculation results, and the speed of searching optimal solution is quicker than that of SGA. The proposed algorithm may be better to solve the problems of picking route optimization for the warehouse with fishbone layout and improve the intelligent level of warehousing. © 2020, China Mechanical Engineering Magazine Office. All right reserved.
引用
收藏
页码：1225 / 1232
页数：7
相关论文
共 26 条
  • [1] KOSTER D R, LE-DUC T, ROODBERGEN K J., Design and Control of Warehouse Order Picking: a Literature Review, European Journal of Operational Research, 182, 2, pp. 481-501, (2007)
  • [2] PETERSEN C G., An Evaluation of Order Picking Routeing Policies, International Journal of Operations & Production Management, 17, 11, pp. 1098-1111, (1997)
  • [3] PARIKHAB P J., A Travel-time Model for a Person-onboard Order Picking System, European Journal of Operational Research, 200, 2, pp. 385-394, (2010)
  • [4] ROODBERGEN K J, VIS I F A., A Model for Warehouse Layout, IIE Transactions, 38, 10, pp. 799-811, (2006)
  • [5] HONG S, JOHNSON A L, PETERS B A., Batch Picking in Narrow-aisle Order Picking Systems with Consideration for Picker Blocking, European Journal of Operational Research, 221, 3, pp. 557-570, (2012)
  • [6] LE-DUC T, KOSTER D R., Travel Time Estimation and Order Batching in a 2-block Warehouse, European Journal of Operational Research, 176, 1, pp. 374-388, (2007)
  • [7] VIGNALI G., Optimisation of Storage Allocation in Order Picking Operations through a Genetic Algorithm, International Journal of Logistics Research & Applications, 15, 2, pp. 127-146, (2012)
  • [8] KOSTER D R, LE-DUC T, ZAERPOUR N., Determining the Number of Zones in a Pick-and-Sort Order Picking System, International Journal of Production Research, 50, 3, pp. 757-771, (2012)
  • [9] KULAK O, TANER M E., Joint Order Batching and Picker Routing in Single and Multiple-cross-aisle Warehouses Using Cluster-based Tabu Search Algorithms, Flexible Services & Manufacturing Journal, 24, 1, pp. 52-80, (2012)
  • [10] BOTTANI E, MONTANARI R, RINALDI M, Et al., Intelligent Algorithms for Warehouse Management, Intelligent Systems Reference Library, 87, pp. 645-667, (2015)
123