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.
25th Summer School Francesco Turco, 2020
Bergamo - Virtuale
2020
Bertolini, M.; Melloni, R.; Neroni, M.
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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1254105
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact