In this paper, a new heuristic algorithm to support the design phase of a vertical storage system is presented. The considered vertical storage system is made up of racks accommodating metal containers which are arranged on the two sides of the lift device that feeds them. The proposed heuristic algorithm has been developed combining two well-known problems: Bins Packing Problem (BPP) and Rectangular Nesting Problem (RNP). Given a list of products that must be stored, the dimensions of the warehouse's racks and its load capacity, the developed algorithm allows to obtain the list of products that must be placed in each stock keeping unit and returns the right position and orientation any item should take. The algorithm provides the minimum number of racks with height dimension as low as possible. This aim is due to the common interest of automated vertical storage systems designers or owners in lowering costs, which trend to grow up with racks number and height. Furthermore, the position of the items inside each rack is managed to optimize the volume exploitation and to balance the container distributing the weight inside it. The whole procedure also regards the maximum weight constrain that basically limits the filling of loading units. The robustness of the proposed algorithm has been studied simulating different scenarios, by changing boundary conditions such as the number of items to be stored, their middleweight, their average size and the variance of these physical characteristics. Finally, the algorithm has been applied in a realistic situation to support automated vertical storage system design aimed at holding in stock metal moulds.

A new heuristic algorithm to improve the design of a vertical storage system / Bertolini, M.; Neroni, M.; Romagnoli, G.. - 2018-:(2018), pp. 22-27. ((Intervento presentato al convegno 23rd Summer School "Francesco Turco" - Industrial Systems Engineering 2018 tenutosi a Grand Hotel et des Palmes, ita nel 2018.

A new heuristic algorithm to improve the design of a vertical storage system

Bertolini, M.;
2018

Abstract

In this paper, a new heuristic algorithm to support the design phase of a vertical storage system is presented. The considered vertical storage system is made up of racks accommodating metal containers which are arranged on the two sides of the lift device that feeds them. The proposed heuristic algorithm has been developed combining two well-known problems: Bins Packing Problem (BPP) and Rectangular Nesting Problem (RNP). Given a list of products that must be stored, the dimensions of the warehouse's racks and its load capacity, the developed algorithm allows to obtain the list of products that must be placed in each stock keeping unit and returns the right position and orientation any item should take. The algorithm provides the minimum number of racks with height dimension as low as possible. This aim is due to the common interest of automated vertical storage systems designers or owners in lowering costs, which trend to grow up with racks number and height. Furthermore, the position of the items inside each rack is managed to optimize the volume exploitation and to balance the container distributing the weight inside it. The whole procedure also regards the maximum weight constrain that basically limits the filling of loading units. The robustness of the proposed algorithm has been studied simulating different scenarios, by changing boundary conditions such as the number of items to be stored, their middleweight, their average size and the variance of these physical characteristics. Finally, the algorithm has been applied in a realistic situation to support automated vertical storage system design aimed at holding in stock metal moulds.
23rd Summer School "Francesco Turco" - Industrial Systems Engineering 2018
Grand Hotel et des Palmes, ita
2018
2018-
22
27
Bertolini, M.; Neroni, M.; Romagnoli, G.
A new heuristic algorithm to improve the design of a vertical storage system / Bertolini, M.; Neroni, M.; Romagnoli, G.. - 2018-:(2018), pp. 22-27. ((Intervento presentato al convegno 23rd Summer School "Francesco Turco" - Industrial Systems Engineering 2018 tenutosi a Grand Hotel et des Palmes, ita nel 2018.
File in questo prodotto:
File Dimensione Formato  
2018_A new heuristic algorithm to improve the design of a vertical storage system.pdf

non disponibili

Dimensione 455.92 kB
Formato Adobe PDF
455.92 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
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/1188672
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact