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.
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). (Intervento presentato al convegno 25th Summer School Francesco Turco, 2020 tenutosi a Bergamo - Virtuale nel 2020).
Order picking: A comparison of heuristic and meta-heuristic approaches
Bertolini M.;Melloni R.;
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.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
