Skip to main content
SpringerLink
Log in
Book cover

Facility Location pp 219–241Cite as

Hierarchical Location Problem

  • Chapter
  • First Online:

Part of the book series: Contributions to Management Science ((MANAGEMENT SC.))

Abstract

Many facility systems are hierarchical in nature. These facilities are usually hierarchical in terms of the types of services they provide. For example, the health care delivery system consists of local clinics, hospitals and medical centers (Fig. 10.1). In this system a local clinic provides basic health care and diagnostic services. A hospital provides out-patient surgery in addition to those provided by a local clinic; and a medical center provides out-patient surgery and a full range of in-patient services. As another example of a hierarchical system, consider a solid waste disposal system. The solid waste is collected from the source of solid waste and shipped to transfer stations or landfill stations by trucks. Other examples of a hierarchical system are: education system, postal system, banking system and production–distribution system (Narula 1986; Daskin 1995).

This is a preview of subscription content, 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   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.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

Learn about institutional subscriptions

References

  • Aardal K (1998) Reformulation of capacitated facility location problems: how redundant information can help. Ann Oper Res 82:289–308

    Google Scholar 

  • Aardal K, Chudak FA, Shmoys DB (1999) A 3-approximation algorithm for the k-level uncapacitated facility location problem. Inf Process Lett 72:161–167

    Google Scholar 

  • Ageev A, Ye YY, Zhang JW (2004) Improved combinatorial approximation algorithms for the k-level facility location problem. SIAM J Discrete Math 18(1):207–217

    Google Scholar 

  • Banerji S, Fisher HB (1974) Hierarchical location analysis for integrated area planning rural in India. Papers Sci Assoc 33:177–194

    Google Scholar 

  • Barros AI, Dekker R, Scholten V (1998) A two-level network for recycling sand: a case study. Eur J Oper Res 110(3):199–214

    Google Scholar 

  • Boffey B, Galvão RD, Espejo L (2007) A review of congestion models in the location of facilities with immobile servers. Eur J Oper Res 178:643–662

    Google Scholar 

  • Bumb A (2001) An approximation algorithm for the maximization version of the two level uncapacitated facility location problem. Oper Res Lett 29:155–161

    Google Scholar 

  • Bumb AF, Kern W (2001) A simple dual ascent algorithm for the multilevel facility location problem. Lecture notes in computer science 2129. Springer, Berlin, pp 55–62

    Google Scholar 

  • Calvo AB, Marks DH (1973) Location of health care facilities: an analytical approach. Socio-Econ Plan Sci 7:407–422

    Google Scholar 

  • Chan Y, Mahan JM, Chrissis JW, Drake DA, Wang D (2008) Hierarchical maximal coverage location allocation: Case of generalized search-and-rescue. Comput Oper Res 35:1886–1904

    Google Scholar 

  • Charnes A, Storbeck J (1980) A goal programming model for the siting of multilevel EMS systems. Socio-Econ Plan Sci 14:155–161

    Google Scholar 

  • Daskin MS (1995) Network and discrete location: Models, algorithms, and applications. Wiley, New York

    Google Scholar 

  • Dökmeci VF (1977) A quantitative model to plan regional health facility systems. Manage Sci 24(4):411–419

    Google Scholar 

  • Eben-Chaime M, Mehrez A, Markovich G (2002) Capacitated location–allocation problems on a line. Comput Oper Res 29:459–470

    Google Scholar 

  • Espejo LGA, Galvão RD, Boffey B (2003) Dual-based heuristics for a hierarchical covering location problem. Comput Oper Res 30:165–180

    Google Scholar 

  • Galvão RD, Espejo LGA, Boffey B (2002) A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro. Eur J Oper Res 138:495–517

    Google Scholar 

  • Galvão RD, Espejo LGA, Boffey B (2006) Load balancing and capacity constraints in a hierarchical location model. Eur J Oper Res 172:631–646

    Google Scholar 

  • Goncharov E, Kochetov Y (2000) Probabilistic tabu search algorithm for the multi-stage uncapacitated facility location problem. Operations research proceedings. Springer, Berlin, pp 65–70

    Google Scholar 

  • Hodgson MJ (1986) A hierarchical location–allocation model with allocations based on facility size. Ann Oper Res 6:273–289

    Google Scholar 

  • Ignacio AAV, Filho VJMF, Galvão RD (2008) Lower and upper bounds for a two-level hierarchical location problem in computer networks. Comput Oper Res 35:1982–1998

    Google Scholar 

  • Jayaraman V, Gupta R, Pirkul H (2003) Selecting hierarchical facilities in a service-operations environment. Eur J Oper Res 147:613–628

    Google Scholar 

  • Mandell MB (1998) Covering models for two-tiered emergency medical services systems. Location Sci 6:355–368

    Google Scholar 

  • Marianov V, Serra D (2001) Hierarchical location allocation models for congested system. Eur J Oper Res 135:195–208

    Google Scholar 

  • Marianov V, Taborga P (2001) Optimal location of public health centers which provide free and paid services. J Oper Res Soc 52(4):391–400

    Google Scholar 

  • Mirchandani PB (1987) Technical note: generalized hierarchical facility locations. Transport Sci 21(2):123–125

    Google Scholar 

  • Moore GC, ReVelle C (1982) The hierarchical service location problem. Manage Sci 28(7):775–780

    Google Scholar 

  • Narula SC (1984) Hierarchical location–allocation problems: A classification scheme. Eur J Oper Res 5:93–99

    Google Scholar 

  • Narula SC (1986) Minisum hierarchical location–allocation problems on a network: A survey. Ann Oper Res 6:257–272

    Google Scholar 

  • Narula SC, Ogbu UI (1985) Lagrangian relaxation and decomposition in an uncapacitated 2-hierarchical location–allocation problem. Comput Oper Res 12(2):169–180

    Google Scholar 

  • Okabe A, Okunuki K, Suzuki T (1997) A computational method for optimizing the hierarchy and spatial configuration of successively inclusive facilities on a continuous plane. Location Sci 5(4):255–268

    Google Scholar 

  • Rahman SU, Smith DK (1999) Deployment of rural health facilities in a developing country. J Oper Res Soc 50(9):892–902

    Google Scholar 

  • Rahman SU, Smith DK (2000) Use of location–allocation models in health service development planning in developing nations. Eur J Oper Res 123(3):437–452

    Google Scholar 

  • Resende MGC, Werneck RF (2006) A hybrid multistart heuristic for the uncapacitated facility location problem. Eur J Oper Res 174:54–68

    Google Scholar 

  • Ro H, Tcha DW (1984) A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints. Eur J Oper Res 18:349–358

    Google Scholar 

  • şahin G, Süral H (2007) A review of hierarchical facility location models. Comput Oper Res 34:2310–2331

    Google Scholar 

  • şahin G, Süral H, Meral S (2007) Locational analysis for regionalization of Turkish Red Crescent blood services. Comput Oper Res 34:692–704

    Google Scholar 

  • Scott AJ (1971) Operational analysis of nodal hierarchies in network systems. Oper Res Quart 22:25–36

    Google Scholar 

  • Serra D, Marianov V, ReVelle C (1992) The maximum-capture hierarchical location problem. Eur J Oper Res 62:363–371

    Google Scholar 

  • Smith HK, Harper PR, Potts CN, Thyle A (2009) Planning sustainable community health schemes in rural areas of developing countries. Eur J Oper Res 193: 768–777

    Google Scholar 

  • Tcha DW, Lee B (1984) A branch-and-bound algorithm for the multi-level uncapacitated facility location problem. Eur J Oper Res 18:35–43

    Google Scholar 

  • Teixeira JC, Antunes AP (2008) A hierarchical location model for public facility planning. Eur J Oper Res 185:92–104

    Google Scholar 

  • Van Roy TJ (1989) Multi-level production and distribution planning with transportation fleet optimization. Manage Sci 35(12):1443–53

    Google Scholar 

  • Zhang J (2006) Approximating the two-level facility location problem via a quasi-greedy approach. Math Program 108(1):159–176

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

    Sara Bastani & Narges Kazemzadeh

Authors
  1. Sara Bastani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Narges Kazemzadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sara Bastani .

Editor information

Editors and Affiliations

  1. Centre for Maritime Studies, National University of Singapore, Singapore, Singapore

    Reza Zanjirani Farahani

  2. Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

    Masoud Hekmatfar

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Physica-Verlag Heidelberg

About this chapter

Cite this chapter

Bastani, S., Kazemzadeh, N. (2009). Hierarchical Location Problem. In: Zanjirani Farahani, R., Hekmatfar, M. (eds) Facility Location. Contributions to Management Science. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-2151-2_10

Download citation

Publish with us

Policies and ethics

Search

Navigation