An application of an adapted Harmony Search (HS) algorithm is proposed in this study in order to minimize manual warehouses’ pickers travel distance. Firstly, the distance matrix has been determined through a hybrid algorithm, and then HS is used to compute the pickers' travel distance, developing a MATLAB® simulation model. This model performance is tested on twenty-five scenarios, resulting from variable length of the order pick lists and different manual storage configurations. Thirty picklists are evaluated for each scenario, for a total of 750 simulations. The results provided by the algorithm, compared with those returned by a metaheuristic algorithm and two heuristic routing policies, suggest that HS provides better outputs results than the remaining algorithms. The algorithm is also very efficient from a computational perspective; as order picking is an operational decision, the short computational time allows the pickers route to be defined even in real-time if needed.

A hybrid metaheuristic routing algorithm for low-level picker-to-part systems

Teresa Murino
2021

Abstract

An application of an adapted Harmony Search (HS) algorithm is proposed in this study in order to minimize manual warehouses’ pickers travel distance. Firstly, the distance matrix has been determined through a hybrid algorithm, and then HS is used to compute the pickers' travel distance, developing a MATLAB® simulation model. This model performance is tested on twenty-five scenarios, resulting from variable length of the order pick lists and different manual storage configurations. Thirty picklists are evaluated for each scenario, for a total of 750 simulations. The results provided by the algorithm, compared with those returned by a metaheuristic algorithm and two heuristic routing policies, suggest that HS provides better outputs results than the remaining algorithms. The algorithm is also very efficient from a computational perspective; as order picking is an operational decision, the short computational time allows the pickers route to be defined even in real-time if needed.
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0360835221004447-main (1).pdf

solo utenti autorizzati

Licenza: Accesso privato/ristretto
Dimensione 2.03 MB
Formato Adobe PDF
2.03 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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