Flexibility and consistency in static and dynamic inventory-routing problems

Gilbert Laporte
Gilbert Laporte
  • Speaker
Department of Management Sciences, HEC Montréal

Event Information

Research Seminar
Mon. 26 Nov. 2012
René de Koster
12:00-13:00 hours
Mandeville Building T10-67


In the Inventory-Routing Problem (IRP) a supplier must deliver commodities to a set of customers over several periods. The objective is to minimize the sum of routing and inventory holding costs. The problem was introduced by Bell et al. in 1983 and has generated increased interest in recent years. We consider IPRs with two new features: flexibility and consistency. In the first case, planned transshipments between customers are allowed. In the second case, constraints are imposed on the spacing of deliveries to customers, on the quantities delivered and on the vehicle delivering to a particular customer.  The problem is modeled as an integer linear program. It is solved by branch-and-cut and by an adaptive large neighbourhood search heuristic. The dynamic case of the problem is also analyzed. Computational results are reported.

René de Koster
Professor of Logistics and Operations Management
  • Coordinator