IDEAS home Printed from https://ideas.repec.org/p/upf/upfgen/425.html
   My bibliography  Save this paper

Hierarchical location-allocation models for congested systems

Author

Listed:

Abstract

In this paper we address the issue of locating hierarchical facilities in the presence of congestion. Two hierarchical models are presented, where lower level servers attend requests first, and then, some of the served customers are referred to higher level servers. In the first model, the objective is to find the minimum number of servers and their locations that will cover a given region with a distance or time standard. The second model is cast as a Maximal Covering Location formulation. A heuristic procedure is then presented together with computational experience. Finally, some extensions of these models that address other types of spatial configurations are offered.

Suggested Citation

  • Vladimir Marianov & Daniel Serra, 2000. "Hierarchical location-allocation models for congested systems," Economics Working Papers 425, Department of Economics and Business, Universitat Pompeu Fabra.
    • Handle: RePEc:upf:upfgen:425
    as

    Download full text from publisher

    File URL: https://econ-papers.upf.edu/papers/425.pdf
    File Function: Whole Paper
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Mark S. Daskin, 1983. "A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution," Transportation Science, INFORMS, vol. 17(1), pages 48-70, February.
    2. Marianov, Vladimir & ReVelle, Charles, 1996. "The Queueing Maximal availability location problem: A model for the siting of emergency vehicles," European Journal of Operational Research, Elsevier, vol. 93(1), pages 110-120, August.
    3. Batta, Rajan, 1989. "A queueing-location model with expected service time dependent queueing disciplines," European Journal of Operational Research, Elsevier, vol. 39(2), pages 192-205, March.
    4. Rajan Batta & June M. Dolan & Nirup N. Krishnamurthy, 1989. "The Maximal Expected Covering Location Problem: Revisited," Transportation Science, INFORMS, vol. 23(4), pages 277-287, November.
    5. Serra, Daniel & Marianov, Vladimir & ReVelle, Charles, 1992. "The maximum-capture hierarchical location problem," European Journal of Operational Research, Elsevier, vol. 62(3), pages 363-371, November.
    6. Vladimir Marianov & Daniel Serra, 1994. "Probabilistic maximal covering location models for congested systems," Economics Working Papers 70, Department of Economics and Business, Universitat Pompeu Fabra.
    7. Daniel Serra, 1996. "The Coherent Covering Location Problem," Papers in Regional Science, Wiley Blackwell, vol. 75(1), pages 79-101, January.
    8. Daniel Serra & Charles Revelle, 1992. "The PQ-Median problem: Location and districting of hierarchical facilities. Part II: Heuristic solution methods," Economics Working Papers 13, Department of Economics and Business, Universitat Pompeu Fabra.
    9. Berman, Oded & Mandowsky, Ronald R., 1986. "Location-allocation on congested networks," European Journal of Operational Research, Elsevier, vol. 26(2), pages 238-250, August.
    10. ReVelle, Charles, 1993. "Facility siting and integer-friendly programming," European Journal of Operational Research, Elsevier, vol. 65(2), pages 147-158, March.
    11. Oded Berman & Richard C. Larson & Samuel S. Chiu, 1985. "Optimal Server Location on a Network Operating as an M / G /1 Queue," Operations Research, INFORMS, vol. 33(4), pages 746-771, August.
    12. Ross A. Gerrard & Richard L. Church, 1994. "A Generalized Approach To Modeling The Hierarchical Maximal Covering Location Problem With Referral," Papers in Regional Science, Wiley Blackwell, vol. 73(4), pages 425-453, October.
    13. Ralph W. Swain, 1974. "A Parametric Decomposition Approach for the Solution of Uncapacitated Location Problems," Management Science, INFORMS, vol. 21(2), pages 189-198, October.
    14. Oded Berman & Richard C. Larson, 1985. "Optimal 2-Facility Network Districting in the Presence of Queuing," Transportation Science, INFORMS, vol. 19(3), pages 261-277, August.
    15. Kathleen Hogan & Charles ReVelle, 1986. "Concepts and Applications of Backup Coverage," Management Science, INFORMS, vol. 32(11), pages 1434-1444, November.
    16. Marianov, Vladimir & Revelle, Charles, 1994. "The queuing probabilistic location set covering problem and some extensions," Socio-Economic Planning Sciences, Elsevier, vol. 28(3), pages 167-178.
    17. Daniel Serra & Charles Revelle, 1992. "The PQ-Median problem: Location and districting of hierarchical facilities. Part I," Economics Working Papers 12, Department of Economics and Business, Universitat Pompeu Fabra.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vahid Hajipour & Parviz Fattahi & Hasan Bagheri & Samaneh Babaei Morad, 2022. "Dynamic maximal covering location problem for fire stations under uncertainty: soft-computing approaches," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(1), pages 90-112, February.
    2. Jayaraman, Vaidyanathan & Gupta, Rakesh & Pirkul, Hasan, 2003. "Selecting hierarchical facilities in a service-operations environment," European Journal of Operational Research, Elsevier, vol. 147(3), pages 613-628, June.
    3. Boffey, Brian & Galvao, Roberto & Espejo, Luis, 2007. "A review of congestion models in the location of facilities with immobile servers," European Journal of Operational Research, Elsevier, vol. 178(3), pages 643-662, May.
    4. Jang, Hoon & Lee, Jun-Ho, 2019. "A hierarchical location model for determining capacities of neonatal intensive care units in Korea," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    5. Opher Baron & Oded Berman & Yael Deutsch, 2018. "On the optimality of the sequential approach for network design problems of service operations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(5), pages 363-377, August.
    6. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    7. Hoon Jang, 2019. "Designing capacity rollout plan for neonatal care service system in Korea," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(3), pages 809-830, September.
    8. Daniel Serra, 2003. "Location of multiple server common service centers or public facilities for minimizing general congestion and travel cost functions," Economics Working Papers 658, Department of Economics and Business, Universitat Pompeu Fabra.
    9. V Marianov & T B Boffey & R D Galvão, 2009. "Optimal location of multi-server congestible facilities operating as M/E r /m/N queues," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 674-684, May.
    10. Vardar, Cem & Gel, Esma S. & Fowler, John W., 2007. "A framework for evaluating remote diagnostics investment decisions for semiconductor equipment suppliers," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1411-1426, August.
    11. Mohammad Yavari & Mohammad Mousavi-Saleh, 2021. "Restructuring hierarchical capacitated facility location problem with extended coverage radius under uncertainty," Operational Research, Springer, vol. 21(1), pages 91-138, March.
    12. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    13. P R Harper & S Phillips & J E Gallagher, 2005. "Geographical simulation modelling for the regional planning of oral and maxillofacial surgery across London," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(2), pages 134-143, February.
    14. Alexandris, George & Giannikos, Ioannis, 2010. "A new model for maximal coverage exploiting GIS capabilities," European Journal of Operational Research, Elsevier, vol. 202(2), pages 328-338, April.
    15. Zarrinpoor, Naeme & Fallahnezhad, Mohammad Saber & Pishvaee, Mir Saman, 2018. "The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1013-1032.
    16. Honora Smith & Daniel Cakebread & Maria Battarra & Ben Shelbourne & Naseem Cassim & Lindi Coetzee, 2017. "Location of a hierarchy of HIV/AIDS test laboratories in an inbound hub network: case study in South Africa," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(9), pages 1068-1081, September.
    17. B Boffey & R D Galvão & V Marianov, 2010. "Location of single-server immobile facilities subject to a loss constraint," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(6), pages 987-999, June.
    18. Shariat-Mohaymany, Afshin & Babaei, Mohsen & Moadi, Saeed & Amiripour, Sayyed Mahdi, 2012. "Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads," European Journal of Operational Research, Elsevier, vol. 221(1), pages 263-272.
    19. Youngho Lee & Hanif D. Sherali & Ikhyun Kwon & Seongin Kim, 2006. "A new reformulation approach for the generalized partial covering problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(2), pages 170-179, March.
    20. Robert Cromley & Dean Hanink, 2008. "Population growth and the development of a central place system," Journal of Geographical Systems, Springer, vol. 10(4), pages 383-405, December.
    21. Daniel Serra & Francisco Silva, 2002. "Locating emergency services with priority rules: The priority queuing covering location problem," Economics Working Papers 642, Department of Economics and Business, Universitat Pompeu Fabra, revised May 2008.
    22. Teodora Dan & Patrice Marcotte, 2019. "Competitive Facility Location with Selfish Users and Queues," Operations Research, INFORMS, vol. 67(2), pages 479-497, March.
    23. Galvao, Roberto D. & Acosta Espejo, Luis Gonzalo & Boffey, Brian & Yates, Derek, 2006. "Load balancing and capacity constraints in a hierarchical location model," European Journal of Operational Research, Elsevier, vol. 172(2), pages 631-646, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Boffey, Brian & Galvao, Roberto & Espejo, Luis, 2007. "A review of congestion models in the location of facilities with immobile servers," European Journal of Operational Research, Elsevier, vol. 178(3), pages 643-662, May.
    2. V Marianov & T B Boffey & R D Galvão, 2009. "Optimal location of multi-server congestible facilities operating as M/E r /m/N queues," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 674-684, May.
    3. Shariat-Mohaymany, Afshin & Babaei, Mohsen & Moadi, Saeed & Amiripour, Sayyed Mahdi, 2012. "Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads," European Journal of Operational Research, Elsevier, vol. 221(1), pages 263-272.
    4. Sorensen, Paul & Church, Richard, 2010. "Integrating expected coverage and local reliability for emergency medical services location problems," Socio-Economic Planning Sciences, Elsevier, vol. 44(1), pages 8-18, March.
    5. Xueping Li & Zhaoxia Zhao & Xiaoyan Zhu & Tami Wyatt, 2011. "Covering models and optimization techniques for emergency response facility location and planning: a review," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 281-310, December.
    6. Vladimir Marianov & Daniel Serra, 2000. "Location models for airline hubs behaving as M/D/c queues," Economics Working Papers 453, Department of Economics and Business, Universitat Pompeu Fabra.
    7. Sayarshad, Hamid R. & Chow, Joseph Y.J., 2017. "Non-myopic relocation of idle mobility-on-demand vehicles as a dynamic location-allocation-queueing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 60-77.
    8. Prahalad Venkateshan & Kamlesh Mathur, 2015. "A Heuristic for the Multisource Weber Problem with Service Level Constraints," Transportation Science, INFORMS, vol. 49(3), pages 472-483, August.
    9. Geroliminis, Nikolas & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2011. "A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network," European Journal of Operational Research, Elsevier, vol. 210(2), pages 287-300, April.
    10. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    11. Sun Hoon Kim & Young Hoon Lee, 2016. "Iterative optimization algorithm with parameter estimation for the ambulance location problem," Health Care Management Science, Springer, vol. 19(4), pages 362-382, December.
    12. Venkateshan, Prahalad & Mathur, Kamlesh & Ballou, Ronald H., 2010. "Locating and staffing service centers under service level constraints," European Journal of Operational Research, Elsevier, vol. 201(1), pages 55-70, February.
    13. M Gendreau & G Laporte & F Semet, 2006. "The maximal expected coverage relocation problem for emergency vehicles," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(1), pages 22-28, January.
    14. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    15. O’Hanley, Jesse R. & Scaparra, M. Paola & García, Sergio, 2013. "Probability chains: A general linearization technique for modeling reliability in facility location and related problems," European Journal of Operational Research, Elsevier, vol. 230(1), pages 63-75.
    16. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    17. Brotcorne, Luce & Laporte, Gilbert & Semet, Frederic, 2003. "Ambulance location and relocation models," European Journal of Operational Research, Elsevier, vol. 147(3), pages 451-463, June.
    18. Aytug, Haldun & Saydam, Cem, 2002. "Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study," European Journal of Operational Research, Elsevier, vol. 141(3), pages 480-494, September.
    19. Leknes, Håkon & Aartun, Eirik Skorge & Andersson, Henrik & Christiansen, Marielle & Granberg, Tobias Andersson, 2017. "Strategic ambulance location for heterogeneous regions," European Journal of Operational Research, Elsevier, vol. 260(1), pages 122-133.
    20. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.

    More about this item

    Keywords

    Hierarchical location; congestion; queueing;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • R12 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - General Regional Economics - - - Size and Spatial Distributions of Regional Economic Activity; Interregional Trade (economic geography)
    • R53 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Regional Government Analysis - - - Public Facility Location Analysis; Public Investment and Capital Stock

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:upf:upfgen:425. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: the person in charge (email available below). General contact details of provider: http://www.econ.upf.edu/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.