The inventory-routing problem with transshipment

Leandro C. Coelho, Jean François Cordeau, Gilbert Laporte

Research output: Contribution to journalArticle

138 Citations (Scopus)

Abstract

This paper introduces the Inventory-Routing Problem with Transshipment (IRPT). This problem arises when vehicle routing and inventory decisions must be made simultaneously, which is typically the case in vendor-managed inventory systems. Heuristics and exact algorithms have already been proposed for the Inventory-Routing Problem (IRP), but these algorithms ignore the possibility of performing transshipments between customers so as to further reduce the overall cost. We present a formulation that allows transshipments, either from the supplier to customers or between customers. We also propose an adaptive large neighborhood search heuristic to solve the problem. This heuristic manipulates vehicle routes while the remaining problem of determining delivery quantities and transshipment moves is solved through a network flow algorithm. Our approach can solve four different variants of the problem: the IRP and the IRPT, under maximum level and order-up-to level policies. We perform an extensive assessment of the performance of our heuristic.

Original languageEnglish
Pages (from-to)2537-2548
Number of pages12
JournalComputers and Operations Research
Volume39
Issue number11
DOIs
Publication statusPublished - Nov 2012

Keywords

  • ALNS
  • Heuristic
  • Inventory-routing problem
  • Transshipment

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this