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

Jose Alejandro Cano, Alexander Alberto Correa-Espinal, Rodrigo Andrés Gómez-Montoya, Pablo Cortés

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferencia

2 Citas (Scopus)

Resumen

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.

Idioma originalInglés
Título de la publicación alojadaBusiness Information Systems - 22nd International Conference, BIS 2019, Proceedings
EditoresRafael Corchuelo, Witold Abramowicz
EditorialSpringer Verlag
Páginas313-322
Número de páginas10
ISBN (versión impresa)9783030204846
DOI
EstadoPublicada - 1 ene 2019
Evento22nd International Conference on Business Information Systems, BIS 2019 - Seville, Espana
Duración: 26 jun 201928 jun 2019

Serie de la publicación

NombreLecture Notes in Business Information Processing
Volumen353
ISSN (versión impresa)1865-1348

Conferencia

Conferencia22nd International Conference on Business Information Systems, BIS 2019
PaísEspana
CiudadSeville
Período26/06/1928/06/19

Huella Profundice en los temas de investigación de 'Genetic Algorithms for the Picker Routing Problem in Multi-block Warehouses'. En conjunto forman una huella única.

  • Citar esto

    Cano, J. A., Correa-Espinal, A. A., Gómez-Montoya, R. A., & Cortés, P. (2019). Genetic Algorithms for the Picker Routing Problem in Multi-block Warehouses. En R. Corchuelo, & W. Abramowicz (Eds.), Business Information Systems - 22nd International Conference, BIS 2019, Proceedings (pp. 313-322). (Lecture Notes in Business Information Processing; Vol. 353). Springer Verlag. https://doi.org/10.1007/978-3-030-20485-3_24