IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v52y2018i5p1235-1252.html
   My bibliography  Save this article

Performance Approximation of Emergency Service Systems with Priorities and Partial Backups

Author

Listed:
  • Akbar Karimi

    (Department of Mathematics and Industrial Engineering, Polytechnique Montréal, Montréal, Québec H3T 1J4, Canada; Interuniversity Center for Research on Enterprise Networks, Logistics and Transportation (CIRRELT), Montréal, Québec H3T 1J4, Canada)

  • Michel Gendreau

    (Department of Mathematics and Industrial Engineering, Polytechnique Montréal, Montréal, Québec H3T 1J4, Canada; Interuniversity Center for Research on Enterprise Networks, Logistics and Transportation (CIRRELT), Montréal, Québec H3T 1J4, Canada)

  • Vedat Verter

    (Interuniversity Center for Research on Enterprise Networks, Logistics and Transportation (CIRRELT), Montréal, Québec H3T 1J4, Canada; Desautels Faculty of Management, McGill University, Montréal, Québec H3A 1G5, Canada)

Abstract

An approximate procedure is presented for priority emergency service systems with partial backups where requests for service with a given origin and priority can be responded to by a certain subset of response units. We introduce and analyze the family of queuing and loss systems with partial service and use them to approximate the distribution of the number of busy response units, which in turn enables us to estimate the average server workloads, immediate and delayed dispatch rates, and waiting delays as system performance measures. We consider systems with zero and infinite queue capacities and let the dispatching policies and service times depend on call priority and customer and server locations. The validity of the approximation model and its computational aspects are studied through numerous tests and a realistic application of locating a fleet of ambulances in downtown Montréal.

Suggested Citation

  • Akbar Karimi & Michel Gendreau & Vedat Verter, 2018. "Performance Approximation of Emergency Service Systems with Priorities and Partial Backups," Transportation Science, INFORMS, vol. 52(5), pages 1235-1252, October.
    • Handle: RePEc:inm:ortrsc:v:52:y:2018:i:5:p:1235-1252
    DOI: 10.1287/trsc.2017.0810
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/trsc.2017.0810
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.2017.0810?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
    ---><---

    References listed on IDEAS

    as
    1. Richard C. Larson, 1975. "Approximating the Performance of Urban Emergency Service Systems," Operations Research, INFORMS, vol. 23(5), pages 845-868, October.
    2. Iannoni, Ana Paula & Chiyoshi, Fernando & Morabito, Reinaldo, 2015. "A spatially distributed queuing model considering dispatching policies with server reservation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 49-66.
    3. J. P. Jarvis, 1985. "Approximating the Equilibrium Behavior of Multi-Server Loss Systems," Management Science, INFORMS, vol. 31(2), pages 235-239, February.
    4. John R. Birge & Stephen M. Pollock, 1989. "Using Parallel Iteration for Approximate Analysis of a Multiple Server Queueing System," Operations Research, INFORMS, vol. 37(5), pages 769-779, October.
    5. Susan Budge & Armann Ingolfsson & Erhan Erkut, 2009. "Technical Note---Approximating Vehicle Dispatch Probabilities for Emergency Service Systems with Location-Specific Service Times and Multiple Units per Location," Operations Research, INFORMS, vol. 57(1), pages 251-255, February.
    6. de Souza, Regiane Máximo & Morabito, Reinaldo & Chiyoshi, Fernando Y. & Iannoni, Ana Paula, 2015. "Incorporating priorities for waiting customers in the hypercube queuing model with application to an emergency medical service system in Brazil," European Journal of Operational Research, Elsevier, vol. 242(1), pages 274-285.
    7. Atkinson, J.B. & Kovalenko, I.N. & Kuznetsov, N. & Mykhalevych, K.V., 2008. "A hypercube queueing loss model with customer-dependent service rates," European Journal of Operational Research, Elsevier, vol. 191(1), pages 223-239, November.
    8. Iannoni, Ana Paula & Morabito, Reinaldo, 2007. "A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 755-771, November.
    9. Susan Budge & Armann Ingolfsson & Dawit Zerom, 2010. "Empirical Analysis of Ambulance Travel Times: The Case of Calgary Emergency Medical Services," Management Science, INFORMS, vol. 56(4), pages 716-723, April.
    10. Richard C. Larson & Mark A. Mcknew, 1982. "Police Patrol-Initiated Activities Within a Systems Queueing Model," Management Science, INFORMS, vol. 28(7), pages 759-774, July.
    11. Jeffrey Goldberg & Ferenc Szidarovszky, 1991. "Methods for Solving Nonlinear Equations Used in Evaluating Emergency Vehicle Busy Probabilities," Operations Research, INFORMS, vol. 39(6), pages 903-916, December.
    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. Iannoni, Ana P. & Morabito, Reinaldo, 2023. "A review on hypercube queuing model's extensions for practical applications," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).

    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. Iannoni, Ana P. & Morabito, Reinaldo, 2023. "A review on hypercube queuing model's extensions for practical applications," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    2. Iannoni, Ana Paula & Morabito, Reinaldo & Saydam, Cem, 2011. "Optimizing large-scale emergency medical system operations on highways using the hypercube queuing model," Socio-Economic Planning Sciences, Elsevier, vol. 45(3), pages 105-117, September.
    3. Ansari, Sardar & Yoon, Soovin & Albert, Laura A., 2017. "An approximate hypercube model for public service systems with co-located servers and multiple response," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 143-157.
    4. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    5. Iannoni, Ana Paula & Chiyoshi, Fernando & Morabito, Reinaldo, 2015. "A spatially distributed queuing model considering dispatching policies with server reservation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 49-66.
    6. Caio Vitor Beojone & Regiane Máximo de Souza & Ana Paula Iannoni, 2021. "An Efficient Exact Hypercube Model with Fully Dedicated Servers," Transportation Science, INFORMS, vol. 55(1), pages 222-237, 1-2.
    7. Soovin Yoon & Laura A. Albert, 2018. "An expected coverage model with a cutoff priority queue," Health Care Management Science, Springer, vol. 21(4), pages 517-533, December.
    8. Rautenstrauss, Maximiliane & Martin, Layla & Minner, Stefan, 2023. "Ambulance dispatching during a pandemic: Tradeoffs of categorizing patients and allocating ambulances," European Journal of Operational Research, Elsevier, vol. 304(1), pages 239-254.
    9. Yoon, Soovin & Albert, Laura A., 2021. "Dynamic dispatch policies for emergency response with multiple types of vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    10. 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.
    11. Iannoni, Ana Paula & Morabito, Reinaldo & Saydam, Cem, 2009. "An optimization approach for ambulance location and the districting of the response segments on highways," European Journal of Operational Research, Elsevier, vol. 195(2), pages 528-542, June.
    12. Sardar Ansari & Laura Albert McLay & Maria E. Mayorga, 2017. "A Maximum Expected Covering Problem for District Design," Transportation Science, INFORMS, vol. 51(1), pages 376-390, February.
    13. Susana Baptista & Rui Oliveira, 2012. "A case study on the application of an approximated hypercube model to emergency medical systems management," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(4), pages 559-581, December.
    14. 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.
    15. Liu, Han & Hua, Cheng & Lei, Chao, 2021. "Planning for time-varying volunteer firefighter systems under probabilistic service disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    16. 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.
    17. de Souza, Regiane Máximo & Morabito, Reinaldo & Chiyoshi, Fernando Y. & Iannoni, Ana Paula, 2015. "Incorporating priorities for waiting customers in the hypercube queuing model with application to an emergency medical service system in Brazil," European Journal of Operational Research, Elsevier, vol. 242(1), pages 274-285.
    18. 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.
    19. Ana Iannoni & Reinaldo Morabito & Cem Saydam, 2008. "A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways," Annals of Operations Research, Springer, vol. 157(1), pages 207-224, January.
    20. Atkinson, J.B. & Kovalenko, I.N. & Kuznetsov, N. & Mykhalevych, K.V., 2008. "A hypercube queueing loss model with customer-dependent service rates," European Journal of Operational Research, Elsevier, vol. 191(1), pages 223-239, November.

    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:inm:ortrsc:v:52:y:2018:i:5:p:1235-1252. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.