Skip to main content
SpringerLink
Log in

Facility Location in Supply Chain Design

  • Chapter
Logistics Systems: Design and Optimization

Abstract

In this chapter we outline the importance of facility location decisions in supply chain design. We begin with a review of classical models including the traditional fixed charge facility location problem. We then summarize more recent research aimed at expanding the context of facility location decisions to incorporate additional features of a supply chain including LTL vehicle routing, inventory management, robustness, and reliability.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Al-Sultan, K.S. and Al-Fawzan, M.A. (1999). A tabu search approach to the uncapacitated facility location problem. Annals of Operations Research, 86:91–103.

    Article  MathSciNet  Google Scholar 

  • Averbakh, I. and Berman, O. (2000). Minmax regret median location on a network under uncertainty. INFORMS Journal on Computing, 12(2):104–110.

    Article  MathSciNet  Google Scholar 

  • Balcik, B. (2003). Multi-Item Integrated Location/Inventory Problem. M.S. Thesis, Department of Industrial Engineering, Middle East Technical University.

    Google Scholar 

  • Balinski, M.L. (1965). Integer programming: Methods, uses, computation. Management Science, 12:253–313.

    MATH  MathSciNet  Google Scholar 

  • Barahona, F. and Jensen, D. (1998). Plant location with minimum inventory. Mathematical Programming, 83:101–111.

    Article  MathSciNet  Google Scholar 

  • Baumol, W.J. and Wolfe, P. (1958). A warehouse-location problem. Operations Research, 6:252–263.

    MathSciNet  Google Scholar 

  • Benders, J.F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4:238–252.

    Article  MATH  MathSciNet  Google Scholar 

  • Berger, R.T. (1997). Location-Routing Models for Distribution System Design. Ph.D. Dissertation, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL.

    Google Scholar 

  • Berman, O. and LeBlanc, B. (1984). Location-relocation of mobile facilities on a stochastic network. Transportation Science, 18(4):315–330.

    MathSciNet  Google Scholar 

  • Berman, O., Jaillet, P., and Simchi-Levi, D. (1995). Location-routing problems with uncertainty. In: Z. Drezner (ed.), Facility Location: A Survey of Applications and Methods, Springer, New York.

    Google Scholar 

  • Berman, O. and Krass, D. (2002). Facility location problems with stochastic demands and congestion. In: Z. Drezner and H.W. Hamacher (eds.), Facility Location: Applications and Theory, pp. 331–373, Springer, New York.

    Google Scholar 

  • Birge, J.R. and Louveaux, F. (1997). Introduction to Stochastic Programming. Springer, New York.

    Google Scholar 

  • Burkhard, R.E. and Dollani, H. (2001). Robust location problems with pos/neg weights on a tree. Networks, 38(2):102–113.

    Article  MathSciNet  Google Scholar 

  • Carson, Y.M. and Batta, Y. (1990). Locating an ambulance on the Amherst Campus of the State University of New York at Buffalo. Interfaces, 20(5):43–49.

    Google Scholar 

  • Chen, B.T. and Lin, C.S. (1998). Minimax-regret robust 1-median location on a tree. Networks, 31:93–103.

    Article  MathSciNet  Google Scholar 

  • Cornuéjols, G., Nemhauser, G.L., and Wolsey, L.A. (1990). The uncapacitated facility location problem. In: P.B. Mirchandani and R.L. Francis (eds.), Discrete Location Theory, pp. 119–171, Wiley, New York.

    Google Scholar 

  • Current, J., Ratick, S., and ReVelle, C. (1997). Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach. European Journal of Operational Research, 110(3):597–609.

    Article  Google Scholar 

  • Daskin, M.S. (1995). Network and Discrete Location: Models, Algorithms and Applications. John Wiley and Sons, Inc., New York.

    Google Scholar 

  • Daskin, M.S., Coullard, C.R., and Shen, Z.-J.M. (2002). An inventory-location model: Formulation, solution algorithm and computational results. Annals of Operations Research. 110:83–106.

    Article  MathSciNet  Google Scholar 

  • Daskin, M.S. and Jones, P.C. (1993). A new approach to solving applied location/allocation problems. Microcomputers in Civil Engineering, 8:409–421.

    Google Scholar 

  • Eilon, S., Watson-Gandy, C.D.T., and Christofides, N. (1971). Distribution Management: Mathematical Modeling and Practical Analysis. Hafner Publishing Co., NY.

    Google Scholar 

  • Eppen, G. (1979). Effects of centralization on expected costs in a multi-location newsboy problem. Management Science, 25(5):498–501.

    MATH  Google Scholar 

  • Erlebacher, S.J. and Meller, R.D. (2000). The interaction of location and inventory in designing distribution systems. IIE Transactions, 32:155–166.

    Article  Google Scholar 

  • Erlenkotter, D. (1978). A dual-based procedure for uncapacitated facility location. Operations Research, 26:992–1009.

    MATH  MathSciNet  Google Scholar 

  • França, P.M. and Luna, H.P.L. (1982). Solving stochastic transportation-location problems by generalized Benders decomposition. Transportation Science, 16:113–126.

    MathSciNet  Google Scholar 

  • Galvão, R.D. (1993). The use of Lagrangean relaxation in the solution of uncapacitated facility location problems. Location Science, 1(1):57–79.

    MATH  Google Scholar 

  • Geoffrion, A.M. (1974). Lagrangian relaxation for integer programming. Mathematical Programming Study, 2:82–114.

    MATH  MathSciNet  Google Scholar 

  • Geoffrion, A.M. and Graves, G.W. (1974). Multicommodity distribution system design by Benders decomposition. Management Science, 20(5):822–844.

    MathSciNet  Google Scholar 

  • Geoffrion, A.M. and Powers, R.F. (1980). Facility location analysis is just the beginning (if you do it right). Interfaces, 10(2):22–30.

    Google Scholar 

  • Glover, F. (1989). Tabu search — Part I. ORSA Journal on Computing, 1(3):190–206.

    MATH  Google Scholar 

  • Glover, F. (1990). Tabu search — Part II. ORSA Journal on Computing, 2(1):4–32.

    MATH  Google Scholar 

  • Glover, F. and Laguna, M. (1997). Tabu Search. Kluwer Academic Publishers, Boston, MA.

    Google Scholar 

  • Hansen, P. and Mladenović, N. (1997). Variable neighborhood search for the p-median. Location Science, 5(4):207–226.

    Article  Google Scholar 

  • Hakimi, S.L. (1964). Optimum location of switching centers and the absolute centers and medians of a graph. Operations Research, 12:450–459.

    MATH  Google Scholar 

  • Hakimi, S.L. (1965). Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Operations Research, 13:462–475.

    MATH  MathSciNet  Google Scholar 

  • Jaillet, P. (1985). The probabilistic traveling salesman problem. Technical Report 185, Operations Research Center, M.I.T., Cambridge, MA.

    Google Scholar 

  • Jaillet, P. (1988). A priori solution of a traveling salesman problem in which a random subset of the customers are visited. Operations Research, 36:929–936.

    MATH  MathSciNet  Google Scholar 

  • Jaillet, P. and Odoni, A. (1988). Probabilistic vehicle routing problems. In: B.L. Golden and A.A. Assad (eds.), Vehicle Routing: Methods and Studies, pp. 293–318, North-Holland, Amsterdam.

    Google Scholar 

  • Jornsten, K. and Bjorndal, M. (1994). Dynamic location under uncertainty. Studies in Regional and Urban Planning, 3:163–184.

    Google Scholar 

  • Krarup, J. and Pruzan, P.M. (1983). The simple plant location problem: Survey and synthesis. European Journal of Operational Research, 12:36–81.

    Article  MathSciNet  Google Scholar 

  • Laporte, G. (1988). Location routing problems. In: B.L. Golden and A.A. Assad (eds.), Vehicle Routing: Methods and Studies, pp. 163–197, North-Holland, Amsterdam.

    Google Scholar 

  • Laporte, G., Nobert, Y., and Arpin, D. (1986). An exact algorithm for solving a capacitated location-routing problem. Annals of Operations Research, 6:293–310.

    Article  Google Scholar 

  • Laporte, G., Nobert, Y., and Pelletier, J. (1983). Hamiltonian location problems. European Journal of Operational Research, 12:82–89.

    Article  Google Scholar 

  • Laporte G., Nobert, Y., and Taillefer, S. (1988). Solving a family of multi-depot vehicle routing and location-routing problems. Transportation Science, 22:161–172.

    MathSciNet  Google Scholar 

  • Louveaux, F.V. (1986). Discrete stochastic location models. Annals of Operations Research, 6:23–34.

    Article  Google Scholar 

  • Maranzana, F.E. (1964). On the location of supply points to minimize transport costs. Operational Research Quarterly, 15:261–270.

    Google Scholar 

  • Min, H., Jayaraman, V., and Srivastava, R. (1998). Combined location-routing problems: A synthesis and future research directions. European Journal of Operational Research, 108:1–15.

    Article  Google Scholar 

  • Mirchandani, P.B., Oudjit, A., and Wong, R.T. (1985). Multidimensional extensions and a nested dual approach for the m-median problem. European Journal of Operational Research, 21:121–137.

    Article  MathSciNet  Google Scholar 

  • Nozick, L.K. and Turnquist, M.A. (2001a). Inventory, transportation, service quality and the location of distribution centers. European Journal of Operational Research, 129:362–371.

    Article  Google Scholar 

  • Nozick, L.K. and Turnquist, M.A. (2001b). A two-echelon inventory allocation and distribution center location analysis. Transportation Research Part E, 37:421–441.

    Google Scholar 

  • Owen, S.H. and Daskin, M.S. (1998). Strategic facility location: A review. European Journal of Operational Research, 111:423–447.

    Article  Google Scholar 

  • Ozsen, L., Daskin, M.S., and Coullard, C.R. (2003). Capacitated facility location model with risk pooling. Submitted for publication.

    Google Scholar 

  • Perl, J. (1983). A Unified Warehouse Location-Routing Analysis. Ph.D. Dissertation, Department of Civil Engineering, Northwestern University, Evanston, IL.

    Google Scholar 

  • Perl, J. and Daskin, M.S. (1985). A warehouse location-routing problem. Transportation Research, 19B(5):381–396.

    Google Scholar 

  • Serra, D. and Marianov, V. (1998). The p-median problem in a changing network: The case of Barcelona. Location Science, 6:383–394.

    Article  Google Scholar 

  • Serra, D., Ratick, S., and ReVelle, C. (1996). The maximum capture problem with uncertainty. Environment and Planning B, 23:49–59.

    Google Scholar 

  • Shen, Z.J. (2000). Efficient Algorithms for Various Supply Chain Problems. Ph.D. Dissertation, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL.

    Google Scholar 

  • Shen, Z.-J.M., Coullard, C.R., and Daskin, M.S. (2003). A joint location-inventory model. Transportation Science, 37(1):40–55.

    Article  Google Scholar 

  • Shen, Z.-J.M. and Daskin, M.S. (2003). Tradeoffs between customer service and cost in an integrated supply chain design framework. Submitted to Manufacturing and Service Operations Management.

    Google Scholar 

  • Sheppard, E.S. (1974). A Conceptual Framework for Dynamic Location-Allocation Analysis. Environment and Planning A, 6:547–564.

    Google Scholar 

  • Shu, J., Teo, C.-P., and Shen, Z.-J.M. (2004). Stochastic transportation-inventory network design. To appear in Operations Research.

    Google Scholar 

  • Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E. (2003). Designing and Managing the Supply Chain: Concepts, Strategies and Case Studies. Second Edition, McGraw-Hill/Irwin, Boston, MA.

    Google Scholar 

  • Snyder, L.V. (2003). Supply Chain Robustness and Reliability: Models and Algorithms. Ph.D. Dissertation, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL 60208.

    Google Scholar 

  • Snyder, L.V. and Daskin, M.S. (2003). Stochastic p-robust location problems. Working paper.

    Google Scholar 

  • Snyder, L.V. and Daskin, M.S. (2004). Reliability models for facility location: The expected failure cost case. Under revision for Transportation Science.

    Google Scholar 

  • Snyder, L.V., Daskin, M.S., and Teo, C.-P. (2003). The stochastic location model with risk pooling. Submitted for publication.

    Google Scholar 

  • Teitz, M.B. and Bart, P. (1968). Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16:955–961.

    Google Scholar 

  • Teo, C.-P., Ou, J., and Goh, M. (2001). Impact on inventory costs with consolidation of distribution centers. IIE Transactions, 33(2):99–110.

    Article  Google Scholar 

  • Vairaktarakis, G.L. and Kouvelis, P. (1999). Incorporation dynamic aspects and uncertainty in 1-median location problems. Naval Research Logistics, 46(2):147–168.

    Article  MathSciNet  Google Scholar 

  • Weaver, J.R. and Church, R.L. (1983). Computational procedures for location problems on stochastic networks. Transportation Science, 17:168–180.

    Article  Google Scholar 

  • Wu, T.-H., Low, C., and Bai, J.-W. (2002). Heuristic solutions to multi-depot location-routing problems. Computers and Operations Research, 29:1393–1415.

    Article  Google Scholar 

Download references

Authors
  1. Mark S. Daskin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lawrence V. Snyder
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rosemary T. Berger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. GERAD & École Polytechnique de Montréal, Montréal, Canada

    André Langevin  & Diane Riopel  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Daskin, M.S., Snyder, L.V., Berger, R.T. (2005). Facility Location in Supply Chain Design. In: Langevin, A., Riopel, D. (eds) Logistics Systems: Design and Optimization. Springer, Boston, MA. https://doi.org/10.1007/0-387-24977-X_2

Download citation

Publish with us

Policies and ethics

Search

Navigation