A Joint Location-Inventory Model
Top Cited Papers
- 1 February 2003
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 37 (1), 40-55
- https://doi.org/10.1287/trsc.37.1.40.12823
Abstract
We consider a joint location-inventory problem involving a single supplier and multiple retailers. Associated with each retailer is some variable demand. Due to this variability, some amount of safety stock must be maintained to achieve suitable service levels. However, risk-pooling benefits may be achieved by allowing some retailers to serve as distribution centers (and therefore inventory storage locations) for other retailers. The problem is to determine which retailers should serve as distribution centers and how to allocate the other retailers to the distribution centers. We formulate this problem as a nonlinear integer-programming model. We then restructure this model into a set-covering integer-programming model. The pricing problem that must be solved as part of the column generation algorithm for the set-covering model involves a nonlinear term in the retailerdistribution-center allocation terms. We show that this pricing problem can (theoretically) be solved efficiently, in general, and we show how to solve it practically in two important cases. We present computational results on several instances of sizes ranging from 33 to 150 retailers. In all cases, the lower bound from the linear-programming relaxation to the set-covering model gives the optimal solution.Keywords
This publication has 11 references indexed in Scilit:
- A combinatorial, strongly polynomial-time algorithm for minimizing submodular functionsPublished by Association for Computing Machinery (ACM) ,2000
- Location Models in TransportationPublished by Springer Science and Business Media LLC ,1999
- Strategic facility location: A reviewEuropean Journal of Operational Research, 1998
- Using the Deterministic EOQ Formula in Stochastic Inventory ControlManagement Science, 1996
- Network and Discrete LocationPublished by Wiley ,1995
- Facility LocationPublished by Springer Science and Business Media LLC ,1995
- Integer and Combinatorial OptimizationPublished by Wiley ,1988
- The ellipsoid method and its consequences in combinatorial optimizationCombinatorica, 1981
- Note—Effects of Centralization on Expected Costs in a Multi-Location Newsboy ProblemManagement Science, 1979
- A THEOREM ON INDEPENDENCE RELATIONSThe Quarterly Journal of Mathematics, 1942