Motivated by real-world applications from the non-perishable food and beverage industry, we consider a general optimization problem that involves production, distribution and warehouse logistics. The problem deals with the logistic network design and material flow management to supply the multi-product and multi-period customer demand. Decisions on production site use, including lot-sizing, setup and minimum batches are taken from a cost saving perspective together with warehouse management decisions, including shipments to external warehouses. We present a mathematical formulation of the problem that is based on a Mixed Integer Linear Programming (MILP) model and takes into account all the nasty constraints that are present in the real problem. We show that such a model is computationally hard even using a state-of-the-art commercial solver, and introduce a metaheuristic algorithm that we use to compute approximate solutions. We test the proposed algorithms on two real-world test-cases and on a large set of realistic problems. The results show that, in all cases, the algorithm is very fast and produces solutions whose quality is very close to those that can be obtained by running a state-of-the-art commercial solver on the mathematical model for a very long time, thus providing for an efficient method for evaluating effective policies to be used under different scenarios. The models and the solving algorithms are of help to the industrial practitioners for the mid-term tactical management of their logistic networks.

Models and algorithms for integrated production and distribution problems

Bortolini M.;Malaguti E.
;
Monaci M.;Mora C.;Paronuzzi P.
2021

Abstract

Motivated by real-world applications from the non-perishable food and beverage industry, we consider a general optimization problem that involves production, distribution and warehouse logistics. The problem deals with the logistic network design and material flow management to supply the multi-product and multi-period customer demand. Decisions on production site use, including lot-sizing, setup and minimum batches are taken from a cost saving perspective together with warehouse management decisions, including shipments to external warehouses. We present a mathematical formulation of the problem that is based on a Mixed Integer Linear Programming (MILP) model and takes into account all the nasty constraints that are present in the real problem. We show that such a model is computationally hard even using a state-of-the-art commercial solver, and introduce a metaheuristic algorithm that we use to compute approximate solutions. We test the proposed algorithms on two real-world test-cases and on a large set of realistic problems. The results show that, in all cases, the algorithm is very fast and produces solutions whose quality is very close to those that can be obtained by running a state-of-the-art commercial solver on the mathematical model for a very long time, thus providing for an efficient method for evaluating effective policies to be used under different scenarios. The models and the solving algorithms are of help to the industrial practitioners for the mid-term tactical management of their logistic networks.
2021
Bo V.; Bortolini M.; Malaguti E.; Monaci M.; Mora C.; Paronuzzi P.
File in questo prodotto:
File Dimensione Formato  
models and algorithms for integrated production post print.pdf

Open Access dal 09/12/2022

Tipo: Postprint
Licenza: Creative commons
Dimensione 447.73 kB
Formato Adobe PDF
447.73 kB Adobe PDF Visualizza/Apri

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/11585/802087
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 11
social impact