Journal
NAVAL RESEARCH LOGISTICS
Volume 55, Issue 7, Pages 612-631Publisher
WILEY
DOI: 10.1002/nav.20306
Keywords
inventory distribution; balance assumption; Lagrangian relaxation
Categories
Funding
- National Science Foundation [DMI-0422133]
Ask authors/readers for more resources
We propose a new method for making the inventory replenishment decisions in distribution systems. In particular, we consider distribution systems consisting of multiple retailers that face random demand and a warehouse that supplies the retailers. The method that we propose is based on formulating the distribution problem as a dynamic program, and relaxing the constraints that ensure the nonnegativity of the shipments to the retailers, by associating Lagrange multipliers with them. We show that our method provides lower bounds on the value functions, and a good set of values for the Lagrange multipliers can be obtained by maximizing a concave function in a relatively straightforward manner. Computational experiments indicate that our method can provide significant improvements over the traditional approaches for making the inventory replenishment decisions, in terms of both the tightness of the lower bounds on the value functions and the performance of the policies. (C) 2008 Wiley Periodicals, Inc.
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