Skip to main content
SpringerLink
Log in

Location Analysis and Network Design

  • Chapter
  • First Online:
Operations, Logistics and Supply Chain Management

Part of the book series: Lecture Notes in Logistics ((LNLO))

Abstract

This chapter begins with a basic taxonomy of facility location models. This is followed by the formulation of five classic facility location models: the set covering model, the maximum covering model, the p-median model, the fixed charge location model and the p-center problem. Advanced: Computational results on a new set-covering problem instance with 880 nodes representing 880 population centers in the contiguous United States are provided and a few counter-intuitive results are outlined. This is followed by a state of the art discussion of multi-objective problems in location analysis and the importance of multiple objectives in designing distribution networks. Models that integrate inventory planning into facility location modeling are then outlined. Finally, the chapter ends with a discussion of reliability in facility network planning.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.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

References

  • Amazon Global Fulfillment Center Network (2017). http://www.mwpvl.com/html/amazon_com.html. Accessed 2 May 2017

  • Carter CR, Rogers DS (2008) A framework of sustainable supply chain management: moving toward new theory. Int J Phys Distrib Logist Manag 38(5):360–387

    Article  Google Scholar 

  • Chan Y (2005) Location, transport and land-use: modelling spatial-temporal information. Springer, Berlin

    Google Scholar 

  • Chan Y (2011) Location theory and decision analysis: analytics of spatial information technology, 2nd edn. Springer, Berlin

    Book  Google Scholar 

  • Chen L, Olhager J, Tang O (2014) Manufacturing facility location and sustainability: a literature review and research agenda. Int J Prod Econ 149:154–163

    Article  Google Scholar 

  • Church RL, ReVelle C (1974) The maximal covering location problem. Pap Reg Sci Assoc 32:101–118

    Article  Google Scholar 

  • Church RL, Scaparra MP, Middleton RS (2004) Identifying critical infrastructure: the median and covering facility interdiction problems. Ann Assoc Geogr 94(3):491–502

    Article  Google Scholar 

  • Church RL, Scaparra MP (2007) Protecting critical assets: the r-interdiction median problem with fortification. Geogr Anal 39(2):129–146

    Article  Google Scholar 

  • Cohon JL (1978) Multiobjective programming and planning. Academic Press, New York

    MATH  Google Scholar 

  • Cui T, Ouyang Y, Shen ZJM (2010) Reliable facility location design under the risk of disruptions. Oper Res 58:4-part-1, 998–1011

    Google Scholar 

  • Daskin MS (2010) Service science. Wiley, NY

    Book  Google Scholar 

  • Daskin MS (2013) Network and discrete location: models, algorithms and applications, 2nd edn. Wiley, NY

    MATH  Google Scholar 

  • Daskin M, Coullard C, Shen ZJ (2002) An inventory-location model: formulation, solution algorithm and computational results. Ann Oper Res 110:83–106

    Article  MathSciNet  Google Scholar 

  • Dou Y, Sarkis J (2010) A joint location and outsourcing sustainability analysis for a strategic offshoring decision. Int J Prod Res 48(2):567–592

    Article  Google Scholar 

  • Drezner Z, Klamroth K, Schöbel A, Wesolowsky GO (2001) The weber problem. In: Drezner Z, Hamacher HW (eds) Facility location: applications and theory, Springer, Heidelberg, pp. 1–36

    Google Scholar 

  • Farahani RZ, SteadieSeifi M, Asgari N (2010) Multiple criteria facility location problems: a survey. Appl Math Model 34:1689–1709

    Article  MathSciNet  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, MA

    MATH  Google Scholar 

  • Goldman AJ (1971) Optimal center location in simple networks. Transp Sci 5:212–221

    Article  MathSciNet  Google Scholar 

  • Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475

    Article  MathSciNet  Google Scholar 

  • Haupt RL, Haupt SE (1998) Practical genetic algorithms. Wiley, New York, NY

    MATH  Google Scholar 

  • Hopp W, Spearman ML (1996) Factory physics: foundations of manufacturing management. Irwin, Chicago

    Google Scholar 

  • Hosseini S, Esfahani AM (2009) Obnoxious facility location. In: Farahani, RZ Hekatfar M (eds) Facility location: concepts, models, algorithms and case studies, Springer, pp 315–345

    Google Scholar 

  • Kariv O, Hakimi SL (1979) An algorithmic approach to network location problems. II: The p-medians. SIAM J Appl Math 37:539–560

    Article  MathSciNet  Google Scholar 

  • Li X, Ouyang Y, Peng F (2013) A supporting station model for reliable infrastructure location design under interdependent disruptions. Transp Res Part E 60:80–93

    Article  Google Scholar 

  • Liberatore F, Scaparra MP, Daskin MS (2011) Analysis of facility protection strategies against an uncertain number of attacks: the stochastic r-interdiction median problem with fortification. Comput Oper Res 38(1):357–366

    Article  MathSciNet  Google Scholar 

  • Liberatore F, Scaparra MP, Daskin MS (2012) Hedging against disruptions with ripple effects in location analysis. Omega 40(1):21–30

    Article  Google Scholar 

  • Maass KL, Daskin MS, Shen S (2016) Mitigating hard capacity constraints with inventory in facility location modeling. IIE Trans 48(2):120–133

    Article  Google Scholar 

  • Maass KL Daskin MS (2017) A cyclic allocation model for the inventory-modulated capacitated location problem. Inf Syst Oper Res Adv. Online Publication

    Google Scholar 

  • Nahmias S (1997) Production and operations management, 3rd edn. Irwin, Chicago

    Google Scholar 

  • Nickel S, Puerto J, Rodríguez-Chía AM (2015) Location problems with multiple criteria. In: Laporte G, Nickel S, Saldanha da Gama F (eds) Location science, Springer, pp. 205–247

    Google Scholar 

  • Nozick, LK, Turnquist, MA (2001) A two-echelon inventory allocation and distribution center location analysis. Transp Res E 37:425–441

    Google Scholar 

  • Ozsen, L, Coullard, C, Daskin, MS (2008) Capacitated facility location model with risk pooling. Naval Res Logistics 55(4):295–312

    Google Scholar 

  • Ozsen, L, Coullard, C, Daskin, MS (2009) Facility location modeling and inventory management with multi-sourcing. Transp Sci 43(4):455–472

    Google Scholar 

  • Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363–1373

    Article  Google Scholar 

  • Scaparra MP, Church RL (2008a) A Bilevel Mixed-integer program for critical infrastructure protection planning. Comput Oper Res 35(6):1905–1923

    Article  Google Scholar 

  • Scaparra MP, Church RL (2008b) An exact solution approach for the interdiction median problem with fortification. Eur J Oper Res 189(1):76–92

    Article  Google Scholar 

  • Shen, Z-JM (2000) Efficient Algorithms for various supply chain problems. PhD dissertation, industrial engineering and management sciences, Northwestern University, Evanston, IL, USA

    Google Scholar 

  • Shen, Z-JM, Coullard, C, Daskin, MS (2003) A joint location-inventory model. Transp Sci 37(1):40–55

    Google Scholar 

  • Shen, Z-JM, Qi, L (2007) Incorporating inventory and routing costs in strategic location models. Eur J Oper Res 179(2):372–389

    Google Scholar 

  • Shen ZM (2007) Integrated supply chain design models: a survey and future research directions. J Ind Manag Optim 3(1):1–27

    Article  MathSciNet  Google Scholar 

  • Shu, J, Teo, C-P, Shen, Z-JM. (2005) Stochastic transportation-inventory network design problem. Oper Res 53(1):48–60

    Google Scholar 

  • Snyder LV, Daskin MS (2005) Reliability models for facility location: the expected failure case. Transp Sci 39(3):400–416

    Article  Google Scholar 

  • Snyder, LV, Daskin, MS, Teo, C-P (2007) The stochastic location model with risk pooling. Eur J Oper Res 179(3):1221–1238

    Google Scholar 

  • Snyder LV, Scaparra MP, Daskin MS, Church RL (2006) Planning for disruptions in supply chain networks. Tutor Oper Res 2:234–257

    Google Scholar 

  • Snyder LV, Atan Z, Peng P, Rong Y, Schmitt AJ, Sinsoysal B (2016) OR/MS models for supply chain disruptions: a review. IIE Trans 48(2):89–109

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, USA

    Mark S. Daskin

  2. Mechanical and Industrial Engineering Department, Northeastern University, Boston, MA, USA

    Kayse Lee Maass

Authors
  1. Mark S. Daskin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kayse Lee Maass
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark S. Daskin .

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering and Business Information Systems, University of Twente, Enschede, Overijssel, The Netherlands

    Henk Zijm

  2. FOM University of Applied Sciences, Essen, Nordrhein-Westfalen, Germany

    Matthias Klumpp

  3. Department of Industrial Engineering, University of Bologna, Bologna, Italy

    Alberto Regattieri

  4. Industrial Engineering and Management, Oklahoma State University, Stillwater, OK, USA

    Sunderesh Heragu

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Daskin, M.S., Maass, K.L. (2019). Location Analysis and Network Design. In: Zijm, H., Klumpp, M., Regattieri, A., Heragu, S. (eds) Operations, Logistics and Supply Chain Management. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-319-92447-2_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92447-2_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92446-5

  • Online ISBN: 978-3-319-92447-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation