3238Accesses
421Citations
3Altmetric
Abstract
We introduce a distribution center (DC) location model that incorporates working inventory and safety stock inventory costs at the distribution centers. In addition, the model incorporates transport costs from the suppliers to the DCs that explicitly reflect economies of scale through the use of a fixed cost term. The model is formulated as a non-linear integer-programming problem. Model properties are outlined. A Lagrangian relaxation solution algorithm is proposed. By exploiting the structure of the problem we can find a low-order polynomial algorithm for the non-linear integer programming problem that must be solved in solving the Lagrangian relaxation subproblems. A number of heuristics are outlined for finding good feasible solutions. In addition, we describe two variable forcing rules that prove to be very effective at forcing candidate sites into and out of the solution. The algorithms are tested on problems with 88 and 150 retailers. Computation times are consistently below one minute and compare favorably with those of an earlier proposed set partitioning approach for this model (Shen, 2000; Shen, Coullard and Daskin, 2000). Finally, we discuss the sensitivity of the results to changes in key parameters including the fixed cost of placing orders. Significant reductions in these costs might be expected from e-commerce technologies. The model suggests that as these costs decrease it is optimal to locate additional facilities.
This is a preview of subscription content,log in via an institution to check access.
Access this article
Subscribe and save
- Get 10 units per month
- Download Article/Chapter or eBook
- 1 Unit = 1 Article or 1 Chapter
- Cancel anytime
Buy Now
Price includes VAT (Japan)
Instant access to the full article PDF.
Similar content being viewed by others
References
S. Axsater, Using the deterministic EOQ formula in stochastic inventory control, Management Science 42 (1996) 830-834.
M. Balinski, Integer programming: Methods, uses, computation, Management Science 13 (1965) 253-313.
R.T. Berger, C.R. Coullard and M.S. Daskin, Modeling and solving location-routing problems with route-length constraints, Working paper, Northwestern University (1998).
O. Berman, P. Jaillet and D. Simchi-Levi, Location-routing problems with uncertainty, in:Facilities Location, ed. Z. Drezner (Springer, 1995) pp. 427-452.
L.M.A. Chan, A. Federgruen and D. Simchi-Levi, Probabilistic analysis and practical algorithms for inventory routing models, Operations Research 46 (1998) 96-106.
C. Daganzo,Logistics Systems Analysis, Lecture Notes in Economics and Mathematical Systems, eds. M. Beckmann and W. Krelle (Springer, Berlin, 1991).
M.S. Daskin,Network and Discrete Location: Models, Algorithms, and Applications (Wiley, New York, 1995).
M.S. Daskin and S.H. Owen, Location models in transportation, in:Handbook of Transportation Science, ed. R. Hall (Kluwer Academic, Norwell, MA, 1999) pp. 311-360.
Z. Drezner, ed.,Facility Location: A Survey of Applications and Methods (Springer, New York, 1995).
G. Eppen, Effects of centralization on expected costs in a multi-location newsboy problem, Management Science 25(5) (1979) 498-501.
S.J. Erlebacher and R.D. Meller, The interaction of location and inventory in designing distribution systems, IIE Transactions 32 (2000) 155-166.
D. Erlenkotter, A dual-based procedure for uncapacitated facility location, Operations Research 14 (1978) 361-368.
A. Federgruen and D. Simchi-Levi, Analytical analysis of vehicle routing and inventory routing problems, in:Network Routing, eds. M. Ball, T. Magnanti, C. Monma and G. Nemhauser, Handbooks in Operations Research and Management Science, Vol. 8 (North-Holland, Amsterdam, 1995) pp. 297-373.
A. Federgruen and P. Zipkin, A combined vehicle routing and inventory allocation problem, Management Science 32 (1984) 1019-1036.
M.L. Fisher, The Lagrangian relaxation method for solving integer programming problems, Management Science 27 (1981) 1-18.
M.L. Fisher, An applications oriented guide to Lagrangian relaxation, Interfaces 15(2) (1985) 2-21.
S.C. Graves, A.H.G. Rinnooy Kan and P.H. Zipkin,Logistics of Production and Inventory (Elsevier, Amsterdam, 1993).
S. Hakimi, Optimum location of switching centers and the absolute centers and medians of a graph, Operations Research 12 (1964) 450-459.
S. Hakimi, Optimum location of switching centers in a communications network and some related graph theoretic problems, Operations Research 13 (1965) 462-475.
W. Hopp and M.L. Spearman,Factory Physics: Foundations of Manufacturing Management (Irwin, Chicago, 1996).
A.J. Kleywegt, V.S. Nori and M.L.P. Savelsbergh, The stochastic inventory routing problem, Working paper, Georgia Institute of Technology, 2000.
M. Korkel, On the exact solution of large-scale simple plant location problems, European Journal of Operations Research 39 (1989) 157-173.
G. Laporte, Location-routing problems, in:Vehicle Routing: Methods and Studies, eds. B.L. Golden and A.A. Assad (North-Holland, Amsterdam, 1988) pp. 163-197.
G. Laporte and P.J. Dejax, Dynamic location-routing problems, Journal of the Operations Research Society 40(5) (1989) 471-482.
H. Lee, Information distortion in a supply chain: The bullwhip effect, Management Science 43 (1996) 546-558.
H. Lee, V. Padmanabhan and S. Whang, The bullwhip effect in supply chains, Sloan Management Review, Spring (1997) 93-102.
H. Min, V. Jayaraman and R. Srivastava, Combined location-routing problems: A synthesis and future research directions, European Journal of Operational Research 108 (1998) 1-15.
D.C. Montgomery, G.C. Runger and N.F. Hubele,Engineering Statistics (Wiley, New York, 1998).
S. Nahmias,Production and Operations Management, 3rd edn. (Irwin, Chicago, 1997).
Y. Sheffi,Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (Prentice-Hall, Englewood Cliffs, NJ, 1985).
Z.J. Shen, Efficient algorithms for various supply chain problems, Ph.D. dissertation, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL (2000).
Z.J. Shen, C.R. Coullard and M.S. Daskin, A joint location-inventory model, to appear in Transportation Science.
D. Simchi-Levi, P. Kaminsky and E. Simchi-Levi,Designing and Managing the Supply Chain: Concepts, Strategies and Case Studies (Irwin McGraw Hill, Boston, MA, 2000).
M.B. Teitz and P. Bart, Heuristic methods for estimating generalized vertex median of a weighted graph, Operations Research 16 (1968) 955-961.
C.P. Teo, J. Ou and M. Goh, Impact on inventory costs with consolidation of distribution centers, IIE Transactions 33 (2001) 99-110.
S. Viswanathan and K. Mathur, Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution system, Management Science 43 (1997) 294-312.
Y.-S. Zheng, On properties of stochastic inventory systems, Management Science 38(1) (1992) 87-103.
P.H. Zipkin,Foundations of Inventory Management (Irwin, Burr Ridge, IL, 1997).
Author information
Authors and Affiliations
Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, 60208, USA
Mark S. Daskin, Collette R. Coullard & Zuo-Jun Max Shen
- Mark S. Daskin
You can also search for this author inPubMed Google Scholar
- Collette R. Coullard
You can also search for this author inPubMed Google Scholar
- Zuo-Jun Max Shen
You can also search for this author inPubMed Google Scholar
Rights and permissions
About this article
Cite this article
Daskin, M.S., Coullard, C.R. & Shen, ZJ.M. An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results.Annals of Operations Research110, 83–106 (2002). https://doi.org/10.1023/A:1020763400324
Issue Date:
Share this article
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative