IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v60y2009i5d10.1057_palgrave.jors.2602606.html
   My bibliography  Save this article

Optimal location of multi-server congestible facilities operating as M/E r /m/N queues

Author

Listed:
  • V Marianov

    (Pontificia Universidad Católica de Chile)

  • T B Boffey

    (University of Liverpool)

  • R D Galvão

    (COPPE/Federal University of Rio de Janeiro)

Abstract

Most models for location of immobile congested facilities assume exponentially distributed service time at the facilities. Although the resulting formulations are tractable, they do not adequately represent service time distributions with small variances, as often occur in practice. In a recent paper, the authors utilized an order r Erlang distribution for the service time, applied to the simple case of single-server facilities. We generalize this approach to multiple-server facilities, which need a different mathematical treatment. The constraint on service availability is cast as a linear constraint on the proportion of time the servers are busy, and its right-hand side parameter is provided for different situations. Extensive analysis is offered on the influence of the parameters of the service time and the capacity of the facilities on the performance of the system. Numerical results are given for a data set relating to the municipality of Rio de Janeiro.

Suggested Citation

  • 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.
    • Handle: RePEc:pal:jorsoc:v:60:y:2009:i:5:d:10.1057_palgrave.jors.2602606
    DOI: 10.1057/palgrave.jors.2602606
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/palgrave.jors.2602606
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/palgrave.jors.2602606?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Saul Shapiro, 1966. "The M -Server Queue with Poisson Input and Gamma-Distributed Service of Order Two," Operations Research, INFORMS, vol. 14(4), pages 685-694, August.
    4. Marianov, Vladimir & Serra, Daniel, 2001. "Hierarchical location-allocation models for congested systems," European Journal of Operational Research, Elsevier, vol. 135(1), pages 195-208, November.
    5. Kathleen Hogan & Charles ReVelle, 1986. "Concepts and Applications of Backup Coverage," Management Science, INFORMS, vol. 32(11), pages 1434-1444, November.
    6. 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.
    7. Mark S. Daskin & Edmund H. Stern, 1981. "A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment," Transportation Science, INFORMS, vol. 15(2), pages 137-152, May.
    8. Rajan Batta, 1988. "Single Server Queueing-Location Models with Rejection," Transportation Science, INFORMS, vol. 22(3), pages 209-216, August.
    9. 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.
    10. 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.
    11. Seelen, L. P., 1986. "An algorithm for Ph/Ph/c queues," European Journal of Operational Research, Elsevier, vol. 23(1), pages 118-127, January.
    12. J. O. Mayhugh, 1970. "A Note on the Queue M/E k /r," Management Science, INFORMS, vol. 16(7), pages 512-513, March.
    13. 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.
    14. 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.
    15. 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.
    16. J. O. Mayhugh & R. E. Mccormick, 1968. "Steady State Solution of the Queue M/E k /r," Management Science, INFORMS, vol. 14(11), pages 692-712, July.
    17. Bianchi, Geoffrey & Church, Richard L., 1988. "A hybrid fleet model for emergency medical service system design," Social Science & Medicine, Elsevier, vol. 26(1), pages 163-171, January.
    18. B Boffey & D Yates & R D Galvão, 2003. "An algorithm to locate perinatal facilities in the municipality of Rio de Janeiro," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(1), pages 21-31, January.
    19. Vladimir Marianov & Daniel Serra, 2002. "Location–Allocation of Multiple-Server Service Centers with Constrained Queues or Waiting Times," Annals of Operations Research, Springer, vol. 111(1), pages 35-50, March.
    20. Storbeck, James E., 1982. "Slack, natural slack, and location covering," Socio-Economic Planning Sciences, Elsevier, vol. 16(3), pages 99-105.
    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. Yang, Woosuk, 2018. "A user-choice model for locating congested fast charging stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 189-213.

    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. Marianov, Vladimir & Serra, Daniel, 2001. "Hierarchical location-allocation models for congested systems," European Journal of Operational Research, Elsevier, vol. 135(1), pages 195-208, November.
    2. 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.
    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. 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.
    5. 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.
    6. 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).
    7. Marianov, Vladimir & Eiselt, H.A., 2024. "Fifty Years of Location Theory - A Selective Review," European Journal of Operational Research, Elsevier, vol. 318(3), pages 701-718.
    8. 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.
    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. 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.
    11. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    12. 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.
    13. Jayaswal, Sachin, 2014. "Emergency Medical Service System Design under Service Level Constraints for Heterogeneous Patients," IIMA Working Papers WP2014-11-04, Indian Institute of Management Ahmedabad, Research and Publication Department.
    14. 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.
    15. 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.
    16. 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.
    17. Sachin Jayaswal & Navneet Vidyarthi, 2017. "Facility location under service level constraints for heterogeneous customers," Annals of Operations Research, Springer, vol. 253(1), pages 275-305, June.
    18. 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.
    19. 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.
    20. 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.

    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:pal:jorsoc:v:60:y:2009:i:5:d:10.1057_palgrave.jors.2602606. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.com/ .

    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.