Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries

Agostinho Agra, Marielle Christiansen and Laurence Wolsey ()
Additional contact information
Laurence Wolsey: Université catholique de Louvain, LIDAM/CORE, Belgium

No 3224, LIDAM Reprints CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE)

Abstract: We consider an inventory routing problem in which a single vehicle is responsible for the transport of a commodity from a set of supply locations to a set of demand locations. At each location the inventory must be kept within predefined bounds, and the location specific supply and demand rates are constant throughout the time horizon. Each location can be visited several times during the time horizon, and the vehicle can visit the locations in any order as long as the capacity of the vehicle is not exceeded. Two models are presented, each defined on a different extended network. In a location-event model, the nodes are indexed by the location and the number of visits made so far to that location, while in a vehicle-event model the nodes are indexed by the location and the number of visits so far on the vehicle route. Both models are based on continuous time formulations. They are tightened with valid inequalities, and a new branching algorithm is designed to speed up the solution time of the models. Computational tests based on a set of maritime transportation instances are reported to compare both models and the corresponding tightened variants.

Keywords: Inventory; routing; strong formulations; valid inequalities (search for similar items in EconPapers)
Pages: 30
Date: 2023-01-01
Note: In: European Journal of Operational Research, 2022, vol. 297(1), p.164-179
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:cor:louvrp:3224

DOI: 10.1016/j.ejor.2021.04.027

Access Statistics for this paper

More papers in LIDAM Reprints CORE from Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) Voie du Roman Pays 34, 1348 Louvain-la-Neuve (Belgium). Contact information at EDIRC.
Bibliographic data for series maintained by Alain GILLIS ().