An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses

Roberta De Santis, Roberto Montanari, Giuseppe Vignali and Eleonora Bottani

European Journal of Operational Research, 2018, vol. 267, issue 1, 120-137

Abstract: This paper proposes a new metaheuristic routing algorithm for the minimization of the travel distance of pickers in manual warehouses. The algorithm is based on the ant colony optimization (ACO) metaheuristic, which is combined and integrated with the Floyd–Warshall (FW) algorithm, and is therefore referred to as FW–ACO. To assess the performance of the FW–ACO algorithm, two sets of analyses are carried out. Firstly, the capability of the algorithm to provide effective solutions for the picking problem is analyzed as a function of the settings of the main ACO parameters. Secondly, the performance of the FW–ACO algorithm is compared with that of six algorithms typically used to optimize the travel distance of pickers, including exact algorithms for the solution of the travelling salesman problem (where available), two heuristic routing strategies (i.e. S-shape and largest gap) and two metaheuristic algorithms (i.e. the MIN–MAX ant system and Combined+). The comparison is made considering different warehouse layouts and problem complexities. The outcomes obtained suggest that the FW–ACO is a promising algorithm generally able to provide better results than the heuristic and metaheuristic algorithms, and often able to find an exact solution. The FW–ACO algorithm also shows a very efficient computational time, which makes it suitable for defining the route of pickers in real time. The FW–ACO algorithm is finally implemented in a real case study, where constraints exist on the order in which items should be picked, to show its practical usefulness and quantify the resulting savings.

Keywords: Logistics; Ant-colony optimization (ACO); Floyd–Warshall (FW) algorithm; Order picker routing; Travel distance (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717310287
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:267:y:2018:i:1:p:120-137

DOI: 10.1016/j.ejor.2017.11.017

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().