Genetic Algorithms for the Picker Routing Problem in Multi-block Warehouses

  • Jose Alejandro CanoEmail author
  • Alexander Alberto Correa-Espinal
  • Rodrigo Andrés Gómez-Montoya
  • Pablo Cortés
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 353)


This article presents a genetic algorithm (GA) to solve the picker routing problem in multiple-block warehouses in order to minimize the traveled distance. The GA uses survival, crossover, immigration, and mutation operators, and is complemented by a local search heuristic. The genetic algorithm provides average distance savings of 13.9% when compared with s-shape strategy, and distance savings of 23.3% when compared with the GA with the aisle-by-aisle policy. We concluded that the GA performs better as the number of blocks increases, and as the percentage of picking locations to visit decreases.


Order picking Picker routing Genetic algorithm Artificial intelligence Multi-block warehouse Warehouse management 


  1. 1.
    Tompkins, J.A., White, J.A., Bozer, Y.A., Tanchoco, J.M.A.: Facilities Planning. Wiley, New Jersey (2010)Google Scholar
  2. 2.
    Koch, S., Wäscher, G.: A grouping genetic algorithm for the order batching problem in distribution warehouses. J. Bus. Econ. 86, 131–153 (2016). Scholar
  3. 3.
    Hsieh, L.-F., Huang, Y.-C.: New batch construction heuristics to optimise the performance of order picking systems. Int. J. Prod. Econ. 131, 618–630 (2011). Scholar
  4. 4.
    Cano, J.A., Correa-Espinal, A.A., Gómez-Montoya, R.A.: An evaluation of picking routing policies to improve warehouse efficiency. Int. J. Ind. Eng. Manag. 8, 229–238 (2017)Google Scholar
  5. 5.
    Li, J., Huang, R., Dai, J.B.: Joint optimisation of order batching and picker routing in the online retailer’s warehouse in China. Int. J. Prod. Res. 55, 447–461 (2017). Scholar
  6. 6.
    Roodbergen, K.J., De Koster, R.: Routing methods for warehouses with multiple cross aisles. Int. J. Prod. Res. 39, 1865–1883 (2001). Scholar
  7. 7.
    Shouman, M.A., Khater, M., Boushaala, A.: Comparisons of order picking routing methods for warehouses with multiple cross aisles. AEJ Alexandria Eng. J. 46, 261–272 (2007)Google Scholar
  8. 8.
    Kulak, O., Sahin, Y., Taner, M.E.: Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms. Flex. Serv. Manuf. J. 24, 52–80 (2012). Scholar
  9. 9.
    Jang, H.Y., Sun, J.U.: A graph optimization algorithm for warehouses with middle cross aisles. Appl. Mech. Mater. 145, 354–358 (2012). Scholar
  10. 10.
    Scholz, A., Wäscher, G.: Order batching and picker routing in manual order picking systems: the benefits of integrated routing. Cent. Eur. J. Oper. Res. 25, 491–520 (2017). Scholar
  11. 11.
    Tsai, C.-Y., Liou, J.J.H., Huang, T.-M.: Using a multiple-GA method to solve the batch picking problem: considering travel distance and order due time. Int. J. Prod. Res. 46, 6533–6555 (2008). Scholar
  12. 12.
    De Santis, R., Montanari, R., Vignali, G., Bottani, E.: An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses. Eur. J. Oper. Res. 267, 120–137 (2018). Scholar
  13. 13.
    Lu, W., McFarlane, D., Giannikas, V., Zhang, Q.: An algorithm for dynamic order-picking in warehouse operations. Eur. J. Oper. Res. 248, 107–122 (2016). Scholar
  14. 14.
    Cano, J.A., Correa-Espinal, A.A, Gómez-Montoya, R.A.: Mathematical programming modeling for joint order batching, sequencing and picker routing problems in manual order picking systems. J. King Saud Univ. Eng. Sci. (2019).
  15. 15.
    Cano, J.A., Correa-Espinal, A.A., Gómez-Montoya, R.A.: Solving the order batching problem in warehouses using genetic algorithms. Inf. Tecnológica. 29, 235–244 (2018). Scholar
  16. 16.
    Cano, J.A., Correa-Espinal, A.A., Gómez-Montoya, R.A.: A review of research trends in order batching, sequencing and picker routing problems. Espacios. 39, 3 (2018)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Universidad de MedellínMedellínColombia
  2. 2.Universidad Nacional de ColombiaMedellínColombia
  3. 3.ESACS – Escuela Superior en Administración de Cadena de SuministroMedellínColombia
  4. 4.Universidad de SevillaSevillaSpain

Personalised recommendations