Analysis of effective sets of routes for the split-delivery periodic inventory routing problem

Luca Bertazzi, Geoffrey A. Chua, Demetrio Laganà and Rosario Paradiso

European Journal of Operational Research, 2022, vol. 298, issue 2, 463-477

Abstract: We study an Inventory Routing Problem at the tactical planning level, where the initial inventory levels at the supplier and at the customers are decision variables and not given data. Since the total inventory level is constant over time, the final inventory levels are equal to the initial ones, making this problem periodic. We propose a class of matheuristics, in which a route-based formulation of the problem is solved to optimality with a given subset of routes. Our goal is to show how to design effective subsets of routes. For some of them, we prove effectiveness in the worst case, i.e., we provide a finite worst-case performance bound for the corresponding matheuristic. Moreover, we show they are also effective on average, in a large set of instances, when some additional routes are added to this subset of routes. These solutions significantly dominate, both in terms of cost and computational time, the best solutions obtained by applying a branch-and-cut algorithm we design to solve a flow–based formulation of the problem.

Keywords: Transportation; Inventory routing; Split delivery; Matheuristics; Worst-case analysis (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721004574
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:ejores:v:298:y:2022:i:2:p:463-477

DOI: 10.1016/j.ejor.2021.05.029

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().