Optimizing the long-term costs of an Inventory Routing Problem using linear relaxation

Agustín Chiu, Gustavo Angulo and Homero Larrain

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 183, issue C

Abstract: The Inventory Routing Problem (IRP) arises in logistics operations when routing and inventory decisions are made simultaneously. In this work, some ideas to improve the long-term performance of the rolling horizon strategy are explored. First, three simple modifications to the IRP are tested to improve its long-term performance: using safety stocks, defining minimum inventory levels for the last period of the planning horizon, and using an artificial discount rate in the objective function. We use this improved IRP as a benchmark. Then, a solution strategy is proposed where an approximation is used in the final periods of the planning horizon, which is based on the linear relaxation of the IRP. The algorithm is calibrated and, through simulation, compared to the benchmark on a set of randomly generated instances with up to 30 customers, three vehicles, and 20 periods, and different costs and uncertainty levels. It is shown that the proposed algorithm is, on average, three times faster than the benchmark and generates savings between 1% and 2%. Under favorable conditions (low uncertainty, low inventory cost, and one vehicle), it can generate savings of around 10% in long-term costs.

Keywords: Inventory Routing Problem; Linear relaxation; Long-term costs; Rolling horizon; Simulation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524000371
Full text for ScienceDirect subscribers only

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:eee:transe:v:183:y:2024:i:c:s1366554524000371

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103447

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().