An assign-and-route matheuristic for the time-dependent inventory routing problem

Faycal A. Touzout, Anne-Laure Ladier and Khaled Hadj-Hamou

European Journal of Operational Research, 2022, vol. 300, issue 3, 1081-1097

Abstract: In this paper, we consider a variant of the Inventory Routing Problem (IRP), the Time-Dependent IRP (TD-IRP). The TD-IRP extends the routing component of the IRP by making the travelling time between two locations no longer constant but depending on the departure time. In order to investigate the relevance of considering time-dependent travelling time functions, a set of new benchmark instances based on real-data is assumed. Numerical experiments show that optimising with time-dependent travelling times is cost-efficient, but computationally challenging. Thus, we propose a matheuristic that decomposes the problem, based on the observation of the structure of optimal TD-IRP solutions. The proposed matheuristic defines the set of clients to visit and the quantity to deliver for each period first and solves the routing problem second. Numerical experiments prove it to be very efficient and yield solutions with small gaps to the best lower bounds found. Because it separates the routing problem, the proposed matheuristic opens the possibility to solve the TD-IRP very efficiently by taking advantage of the rich literature on time-dependent routing problems.

Keywords: Logistics; Inventory routing problem; Time-dependent travelling time; Realistic benchmark; Matheuristic (search for similar items in EconPapers)
Date: 2022
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/S0377221721008006
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:300:y:2022:i:3:p:1081-1097

DOI: 10.1016/j.ejor.2021.09.025

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 ().