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

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

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.

Original languageEnglish
Article number99
Pages (from-to)1-17
Number of pages17
JournalComputation
Volume8
Issue number4
DOIs
StatePublished - Dec 2020

Keywords

  • Discrete particle swarm optimization
  • Distribution centre
  • Order picking
  • Put-away routing
  • Warehouse management

Product types of Minciencias

  • A2 article - Q2

Fingerprint

Dive into the research topics of 'A discrete particle swarm optimization to solve the put-away routing problem in distribution centres'. Together they form a unique fingerprint.

Cite this