Hybrid optimization method of order picking route for multi-vehicle scheduling in fishbone layout

被引：0
|
作者：
Liu J. [1 ]
Ouyang C. [1 ]
Tu H. [1 ]
机构：
[1] School of Mechanical and Electrical Engineering, Nanchang University, Nanchang
来源：
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition) | 2020年 / 48卷 / 04期
关键词：
Fishbone layout; Hybrid particle swarm algorithm; Non-traditional warehouse; Order picking route; Scheduling optimization;
D O I：
10.13245/j.hust.200412
中图分类号：
学科分类号：
摘要：
According to the characteristics of a new non-traditional fishbone layout mode, the distance matrix for the storage location in non-traditional warehouse was constructed, and then the optimization model of multi-vehicle collaborative scheduling was established considering vehicle loading constraints.A hybrid particle swarm optimization algorithm (HPSO) combined with genetic algorithm (GA) and particle swarm optimization algorithm (PSO) was proposed.To verify the effectiveness of the HPSO, it was compared with PSO, GA and standard multiple populations GA (SMPGA) under different order sizes, and the Matlab software was used to simulate and analyze.Experimental results show that the HPSO not only has the advantages of fast convergence and short computation time, but also has the characteristics of strong optimization ability. © 2020, Editorial Board of Journal of Huazhong University of Science and Technology. All right reserved.
引用
收藏
页码：67 / 72
页数：5
相关论文
共 10 条
  • [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] 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)
  • [3] Roodbergen K.J., Vis I.F.A., A Model for warehouse Layout, IIE Transactions, 38, 10, pp. 799-811, (2006)
  • [4] 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)
  • [5] 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)
  • [6] 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)
  • [7] 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)
  • [8] 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)
  • [9] Gue K.R., Meller R.D., Aisle configurations for unit-load warehouses, IIE Transactions, 41, 3, pp. 171-182, (2009)
  • [10] Abdulshahed A.M., Longstaff A.P., Fletcher S., A cuckoo search optimisation-based grey prediction model for thermal error compensation on CNC machine tools, Grey Systems: Theory and Application, 7, 2, pp. 146-155, (2017)
1