A Branch-and-Cut Algorithm for the Inventory Routing Problem with Product Substitution

Özlem Mahmutoğulları and Hande Yaman

Omega, 2023, vol. 115, issue C

Abstract: The inventory routing problem arises in vendor managed systems, in which a supplier is responsible for replenishing inventories of products at a set of retailers and manages the logistics over a finite planning horizon with a fleet of capacitated vehicles. We consider this problem in the context of the distribution of two different quality products with one-way product substitution, where the high-quality product may be used to meet the demand for the low-quality product. The routes of vehicles and the quantities of products sent to each retailer in each period are determined in such a way that no stockouts occur and the total cost associated with inventory holding, substitution and transportation is minimized. In this study, we derive a mixed integer linear programming formulation for the problem, strengthen this formulation with valid inequalities and develop a branch-and-cut algorithm as an exact solution method. We conduct experiments using benchmark and randomly generated instances to analyze the effectiveness of our solution method and investigate the relationship between product substitution decisions and system costs under different demand, supply, vehicle capacity and substitution cost settings.

Keywords: Vendor managed inventory; Lot-sizing; Product substitution; Vehicle routing; Valid inequalities; Branch-and-cut (search for similar items in EconPapers)
Date: 2023
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/S0305048322001591
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:jomega:v:115:y:2023:i:c:s0305048322001591

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2022.102752

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().