We deal with a problem which combines storage location assignment with sequencing decisions about the assigned storage locations. Given a set of different product types, with the corresponding storage demand, a set of capacitated storage locations has to be assigned to each product type for the corresponding storing operations. In addition, a suitable sequencing of the assigned storage locations must be devised for each product type, i.e., it has to be decided the ordering with which the storage locations will be filled up during the storing operations. A motivation is that a First-In First-Out (FIFO) picking criterion among storage locations is required per product type. The sequencing established for the assigned storage locations will therefore allow to easily implement the FIFO policy in the successive order picking. Moreover, the selected sequencing also determines the availability of extra storage per product type, on top of pairs of consecutive storage locations along the sequence. The goal is to maximize the storage capacity which remains available after the assignment of the storage locations. We prove the NP-Hardness of the problem and we model it as a constrained multicommodity flow problem on an auxiliary graph. We then propose a Mixed-Integer Linear Programming (MILP) model, with some valid inequalities, based on the multicommodity flow formulation. Two relaxations are proposed as well to estimate the quality of the model solutions. Two matheuristic approaches are then designed starting from the MILP model. The proposed methodology is applied to a case study related to a large warehouse with a high stock rotation index in tissue logistics, which motivated our study. Computational results on a wide test bed related to such a real application context show the efficiency and the efficacy of the presented approaches.

Lanza, G., Passacantando, M., Scutellà, M. (2022). Assigning and sequencing storage locations under a two level storage policy: Optimization model and matheuristic approaches. OMEGA, 108(April 2022) [10.1016/j.omega.2021.102565].

Assigning and sequencing storage locations under a two level storage policy: Optimization model and matheuristic approaches

Passacantando, M
;
2022

Abstract

We deal with a problem which combines storage location assignment with sequencing decisions about the assigned storage locations. Given a set of different product types, with the corresponding storage demand, a set of capacitated storage locations has to be assigned to each product type for the corresponding storing operations. In addition, a suitable sequencing of the assigned storage locations must be devised for each product type, i.e., it has to be decided the ordering with which the storage locations will be filled up during the storing operations. A motivation is that a First-In First-Out (FIFO) picking criterion among storage locations is required per product type. The sequencing established for the assigned storage locations will therefore allow to easily implement the FIFO policy in the successive order picking. Moreover, the selected sequencing also determines the availability of extra storage per product type, on top of pairs of consecutive storage locations along the sequence. The goal is to maximize the storage capacity which remains available after the assignment of the storage locations. We prove the NP-Hardness of the problem and we model it as a constrained multicommodity flow problem on an auxiliary graph. We then propose a Mixed-Integer Linear Programming (MILP) model, with some valid inequalities, based on the multicommodity flow formulation. Two relaxations are proposed as well to estimate the quality of the model solutions. Two matheuristic approaches are then designed starting from the MILP model. The proposed methodology is applied to a case study related to a large warehouse with a high stock rotation index in tissue logistics, which motivated our study. Computational results on a wide test bed related to such a real application context show the efficiency and the efficacy of the presented approaches.
Articolo in rivista - Articolo scientifico
Matheuristic; Mixed-integer linear programming; Multicommodity flows; Storage location assignment; Storage location sequencing;
English
11-nov-2021
2022
108
April 2022
102565
partially_open
Lanza, G., Passacantando, M., Scutellà, M. (2022). Assigning and sequencing storage locations under a two level storage policy: Optimization model and matheuristic approaches. OMEGA, 108(April 2022) [10.1016/j.omega.2021.102565].
File in questo prodotto:
File Dimensione Formato  
Lanza-2022-Omega-AAM.pdf

Accesso Aperto

Descrizione: Research Article
Tipologia di allegato: Author’s Accepted Manuscript, AAM (Post-print)
Dimensione 1.31 MB
Formato Adobe PDF
1.31 MB Adobe PDF Visualizza/Apri
Lanza-2022-Omega-VoR.pdf

Solo gestori archivio

Descrizione: Research Article
Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 1.86 MB
Formato Adobe PDF
1.86 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: https://hdl.handle.net/10281/391586
Citazioni
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 6
Social impact