Model and exact solution for a two-echelon inventory routing problem

Katyanne Farias, Khaled Hadj-Hamou and Claude Yugma

International Journal of Production Research, 2021, vol. 59, issue 10, 3109-3132

Abstract: The classic version of the Inventory Routing Problem considers a system with one supplier that manages the inventory level of a set of customers. The supplier defines when and how much products to supply and how to combine customers in routes while minimising storage and transportation costs. We present a new version of this problem that considers a two-echelon system with indirect deliveries and routing decisions at both levels. In this variant, the products are delivered to customers through distribution centres to meet demands with a minimum total cost. We propose a mathematical formulation and a branch-and-cut algorithm combined with a two-step matheuristic to solve the proposed problem for different inventory policies and routing configurations. Intrinsic new valid inequalities to the two-echelon system are introduced. We analyse the efficiency of the new valid inequalities as well as the already known valid inequalities from the literature. Computational experiments are presented for a new set of benchmark instances. The results show that, for the simplest inventory policy, the proposed method is able to solve small and some medium-scale instances to the proven optimality and find feasible solutions for all instances.

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

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1746428 (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:10:p:3109-3132

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

DOI: 10.1080/00207543.2020.1746428

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