Order picking: A comparison of heuristic and meta-heuristic approaches
Contributo in Atti di convegno
Data di Pubblicazione:
2020
Citazione:
Order picking: A comparison of heuristic and meta-heuristic approaches / Bertolini, M.; Melloni, R.; Neroni, M.. - In: ...SUMMER SCHOOL FRANCESCO TURCO. PROCEEDINGS. - ISSN 2283-8996. - (2020). ( 25th Summer School Francesco Turco, 2020 Bergamo - Virtuale 2020).
Abstract:
This paper investigates the impact of several routing strategies on minimization of the travel-time for pickers in a manual warehouse. Many solutions have been proposed in literature over the last years, however, just a few authors really compare them on equal terms in order to carry out a proper comparison. In this work, three well-known heuristic strategies (i.e. S-Shape, Largest Gap, and Combined) are firstly compared to each other and then with two metaheuristic algorithms owning to swarm intelligence family (i.e. Ant Colony Optimization and Particle Swarm Optimization). Firstly, an empirical study has been made to find out the best setting for meta-heuristics’ parameters. Then, a discrete event simulation model has been developed by using both Python© and Cython© programming languages, and the analyzed strategies have been compared under several storage assignment policies.
Tipologia CRIS:
Relazione in Atti di Convegno
Keywords:
Heuristic; Logistic; Meta-heuristic; Order picking; Travel sales problem
Elenco autori:
Bertolini, M.; Melloni, R.; Neroni, M.
Link alla scheda completa:
Titolo del libro:
Proceedings of the Summer School Francesco Turco
Pubblicato in: