Journal
TRANSPORTATION SCIENCE
Volume 52, Issue 3, Pages 497-508Publisher
INFORMS
DOI: 10.1287/trsc.2016.0729
Keywords
inventory routing; valid inequalities; cutting planes
Categories
Funding
- Belgian State, Prime Minister's Office, Science Policy Programming, Combinatorial Optimization: Metaheuristics and Exact Methods [P7/36]
Ask authors/readers for more resources
The Inventory Routing Problem (IRP) involves the distribution of one or more products from a supplier to a set of clients over a discrete planning horizon. Each client has a known demand to be met in each period and can only hold a limited amount of stock. The product is shipped through a distribution network by one or more vehicles of limited capacity. The objective is to find replenishment decisions minimizing the sum of the storage and distribution costs. In this paper, we present IRP reformulations under the Maximum Level replenishment policy, derived from a single-period substructure. We define a generic family of valid inequalities, and then introduce two specific subclasses for which the separation problem of generating violated inequalities can be effectively solved. A basic Branch-and-Cut algorithm has been implemented to demonstrate the strength of the single-period reformulations. We present computational results for the benchmark instances with 50 clients and 3 periods and 30 clients and 6 periods.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available