A discrete particle swarm optimization to solve the put-away routing problem in distribution centres

Rodrigo Andrés Gómez-Montoya, Jose Alejandro Cano, Pablo Cortés, Fernando Salazar

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

Resumen

Put-away operations typically consist of moving products from depots to allocated storage locations using either operators or Material Handling Equipment (MHE), accounting for important operative costs in warehouses and impacting operations efficiency. Therefore, this paper aims to formulate and solve a Put-away Routing Problem (PRP) in distribution centres (DCs). This PRP formulation represents a novel approach due to the consideration of a fleet of homogeneous Material Handling Equipment (MHE), heterogeneous products linked to a put-away list size, depot location and multi-parallel aisles in a distribution centre. It should be noted that the slotting problem, rather than the PRP, has usually been studied in the literature, whereas the PRP is addressed in this paper. The PRP is solved using a discrete particle swarm optimization (PSO) algorithm that is compared to tabu search approaches (Classical Tabu Search (CTS), Tabu Search (TS) 2-Opt) and an empirical rule. As a result, it was found that a discrete PSO generates the best solutions, as the time savings range from 2 to 13% relative to CTS and TS 2-Opt for different combinations of factor levels evaluated in the experimentation.

Idioma originalInglés
Número de artículo99
Páginas (desde-hasta)1-17
Número de páginas17
PublicaciónComputation
Volumen8
N.º4
DOI
EstadoPublicada - dic 2020

Huella Profundice en los temas de investigación de 'A discrete particle swarm optimization to solve the put-away routing problem in distribution centres'. En conjunto forman una huella única.

Citar esto