In this paper, we present and compare formulations for the inventory routing problem (IRP) where the demand of customers has to be served, over a discrete time horizon, by capacitated vehicles starting and ending their routes at a depot. The objective of the IRP is the minimization of the sum of inventory and transportation costs. The formulations include known and new mathematical programming formulations. Valid inequalities are also presented. The formulations are tested on a large set of benchmark instances. One of the most significant conclusions is that the formulations that use vehicle-indexed variables are superior to the more compact, aggregate formulations.

Formulations for an inventory routing problem / C. Archetti, N. Bianchessi, S. Irnich, M.G. Speranza. - In: INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH. - ISSN 0969-6016. - 21:3(2014), pp. 353-374. [10.1111/itor.12076]

Formulations for an inventory routing problem

N. Bianchessi;
2014

Abstract

In this paper, we present and compare formulations for the inventory routing problem (IRP) where the demand of customers has to be served, over a discrete time horizon, by capacitated vehicles starting and ending their routes at a depot. The objective of the IRP is the minimization of the sum of inventory and transportation costs. The formulations include known and new mathematical programming formulations. Valid inequalities are also presented. The formulations are tested on a large set of benchmark instances. One of the most significant conclusions is that the formulations that use vehicle-indexed variables are superior to the more compact, aggregate formulations.
Routing problems; Integer programming; Branch-and-cut algorithm; Supply chain management
Settore MAT/09 - Ricerca Operativa
Settore INF/01 - Informatica
http://www.wiley.com/bw/journal.asp?ref=0969-6016
Article (author)
File in questo prodotto:
File Dimensione Formato  
itor12076.pdf

accesso riservato

Tipologia: Publisher's version/PDF
Dimensione 237.77 kB
Formato Adobe PDF
237.77 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

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/2434/609810
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 53
  • ???jsp.display-item.citation.isi??? 45
social impact