Benders' decomposition for robust travel time-constrained inventory routing problem

Wouter Lefever, Faycal A. Touzout, Khaled Hadj-Hamou and El-Houssaine Aghezzaf

International Journal of Production Research, 2021, vol. 59, issue 2, 342-366

Abstract: The time-constrained inventory routing problem (TCIRP) is a variant of the standard inventory routing problem (IRP), in which each vehicle's trip duration must not exceed a predefined maximum duration limit. In this paper, we consider the TCIRP on a network in which arc travel times are uncertain. In particular, we investigate the case where the only available information on the arc travel times is that they take values in symmetric and bounded intervals around their mean values. To solve this problem, a robust optimisation approach that generates solutions with a controlled level of conservatism is implemented. To cope with the complexity of the resulting robust counterpart, we develop a Benders' decomposition-based heuristic. Furthermore, we describe how the valid inequalities developed for the IRP can be strengthened so that the Benders' decomposition master problem can be solved effectively. We compare the proposed approach with two standard approaches for finding robust solutions. The analysis of the results show that the proposed method is able to find robust solutions that are not too conservative in reasonable time.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1695167 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:59:y:2021:i:2:p:342-366

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2019.1695167

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().