IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v58y2016icp154-168.html
   My bibliography  Save this article

A nested-compliance table policy for emergency medical service systems under relocation

Author

Listed:
  • Sudtachat, Kanchala
  • Mayorga, Maria E.
  • Mclay, Laura A.

Abstract

The goal of Emergency Medical Service (EMS) systems is to provide rapid response to emergency calls in order to save lives. This paper proposes a relocation strategy to improve the performance of EMS systems. In practice, EMS systems often use a compliance table to relocate ambulances. A compliance table specifies ambulance base stations as a function of the state of the system. We consider a nested-compliance table, which restricts the number of relocations that can occur simultaneously. We formulate the nested-compliance table model as an integer programming model in order to maximize expected coverage. We determine an optimal nested-compliance table policy using steady state probabilities of a Markov chain model with relocation as input parameters. These parameter approximations are independent of the exact compliance table used. We assume that there is a single type of medical unit, single call priority, and no patient queue. We validate the model by applying the nested-compliance table policies in a simulated system using real-world data. The numerical results show the benefit of our model over a static policy based on the adjusted maximum expected covering location problem (AMEXCLP).

Suggested Citation

  • Sudtachat, Kanchala & Mayorga, Maria E. & Mclay, Laura A., 2016. "A nested-compliance table policy for emergency medical service systems under relocation," Omega, Elsevier, vol. 58(C), pages 154-168.
    • Handle: RePEc:eee:jomega:v:58:y:2016:i:c:p:154-168
    DOI: 10.1016/j.omega.2015.06.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S030504831500122X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2015.06.001?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. 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. 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.
    3. 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.
    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. J. P. Jarvis, 1985. "Approximating the Equilibrium Behavior of Multi-Server Loss Systems," Management Science, INFORMS, vol. 31(2), pages 235-239, February.
    6. Schmid, Verena & Doerner, Karl F., 2010. "Ambulance location and relocation problems with time-dependent travel times," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1293-1303, December.
    7. Knight, V.A. & Harper, P.R. & Smith, L., 2012. "Ambulance allocation for maximal survival with heterogeneous outcome measures," Omega, Elsevier, vol. 40(6), pages 918-926.
    8. Laura McLay & Maria Mayorga, 2010. "Evaluating emergency medical service performance measures," Health Care Management Science, Springer, vol. 13(2), pages 124-136, June.
    9. Laura A. McLay & Maria E. Mayorga, 2013. "A Dispatching Model for Server-to-Customer Systems That Balances Efficiency and Equity," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 205-220, May.
    10. Matthew S. Maxwell & Mateo Restrepo & Shane G. Henderson & Huseyin Topaloglu, 2010. "Approximate Dynamic Programming for Ambulance Redeployment," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 266-281, May.
    11. Oded Berman, 1981. "Dynamic Repositioning of Indistinguishable Service Units on Transportation Networks," Transportation Science, INFORMS, vol. 15(2), pages 115-136, May.
    12. Schmid, Verena, 2012. "Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming," European Journal of Operational Research, Elsevier, vol. 219(3), pages 611-621.
    13. Peker, Meltem & Kara, Bahar Y., 2015. "The P-Hub maximal covering problem and extensions for gradual decay functions," Omega, Elsevier, vol. 54(C), pages 158-172.
    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. van Barneveld, Thije & Jagtenberg, Caroline & Bhulai, Sandjai & van der Mei, Rob, 2018. "Real-time ambulance relocation: Assessing real-time redeployment strategies for ambulance relocation," Socio-Economic Planning Sciences, Elsevier, vol. 62(C), pages 129-142.
    2. Phillip R. Jenkins & Matthew J. Robbins & Brian J. Lunday, 2021. "Approximate Dynamic Programming for Military Medical Evacuation Dispatching Policies," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 2-26, January.
    3. Paul, Nicholas R. & Lunday, Brian J. & Nurre, Sarah G., 2017. "A multiobjective, maximal conditional covering location problem applied to the relocation of hierarchical emergency response facilities," Omega, Elsevier, vol. 66(PA), pages 147-158.
    4. Amir Ali Nasrollahzadeh & Amin Khademi & Maria E. Mayorga, 2018. "Real-Time Ambulance Dispatching and Relocation," Manufacturing & Service Operations Management, INFORMS, vol. 20(3), pages 467-480, July.
    5. Akbari, Leilanaz & Kazemi, Ahmad & Salari, Majid, 2023. "Operational planning of vehicles for rescue and relief operations considering the unavailability of the relocated vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 88(C).
    6. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.
    7. Yang, Yun & Ma, Changxi & Ling, Gang, 2022. "Pre-location for temporary distribution station of urban emergency materials considering priority under COVID-19: A case study of Wuhan City, China," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 597(C).
    8. Zhou, Lin & Zhen, Lu & Baldacci, Roberto & Boschetti, Marco & Dai, Ying & Lim, Andrew, 2021. "A Heuristic Algorithm for solving a large-scale real-world territory design problem," Omega, Elsevier, vol. 103(C).
    9. Liu, Shaonan & Kong, Nan & Parikh, Pratik & Wang, Mingzheng, 2023. "Optimal trauma care network redesign with government subsidy: A bilevel integer programming approach," Omega, Elsevier, vol. 119(C).
    10. 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.
    11. Enayati, Shakiba & Mayorga, Maria E. & Rajagopalan, Hari K. & Saydam, Cem, 2018. "Real-time ambulance redeployment approach to improve service coverage with fair and restricted workload for EMS providers," Omega, Elsevier, vol. 79(C), pages 67-80.
    12. Martin van Buuren & Caroline Jagtenberg & Thije van Barneveld & Rob van der Mei & Sandjai Bhulai, 2018. "Ambulance Dispatch Center Pilots Proactive Relocation Policies to Enhance Effectiveness," Interfaces, INFORMS, vol. 48(3), pages 235-246, June.
    13. Yuli Zhang & Amber R. Richter & Jeyaveerasingam George Shanthikumar & Zuo‐Jun Max Shen, 2022. "Dynamic Inventory Relocation in Disaster Relief," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 1052-1070, March.
    14. 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).
    15. Thije van Barneveld, 2016. "The Minimum Expected Penalty Relocation Problem for the Computation of Compliance Tables for Ambulance Vehicles," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 370-384, May.

    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. 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.
    2. McCormack, Richard & Coates, Graham, 2015. "A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival," European Journal of Operational Research, Elsevier, vol. 247(1), pages 294-309.
    3. van Barneveld, Thije & Jagtenberg, Caroline & Bhulai, Sandjai & van der Mei, Rob, 2018. "Real-time ambulance relocation: Assessing real-time redeployment strategies for ambulance relocation," Socio-Economic Planning Sciences, Elsevier, vol. 62(C), pages 129-142.
    4. Thije van Barneveld, 2016. "The Minimum Expected Penalty Relocation Problem for the Computation of Compliance Tables for Ambulance Vehicles," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 370-384, May.
    5. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.
    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. 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).
    9. 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.
    10. Enayati, Shakiba & Mayorga, Maria E. & Rajagopalan, Hari K. & Saydam, Cem, 2018. "Real-time ambulance redeployment approach to improve service coverage with fair and restricted workload for EMS providers," Omega, Elsevier, vol. 79(C), pages 67-80.
    11. Kenneth C. Chong & Shane G. Henderson & Mark E. Lewis, 2016. "The Vehicle Mix Decision in Emergency Medical Service Systems," Manufacturing & Service Operations Management, INFORMS, vol. 18(3), pages 347-360, July.
    12. T. C. Barneveld & S. Bhulai & R. D. Mei, 2017. "A dynamic ambulance management model for rural areas," Health Care Management Science, Springer, vol. 20(2), pages 165-186, June.
    13. 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).
    14. 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.
    15. Amir Ali Nasrollahzadeh & Amin Khademi & Maria E. Mayorga, 2018. "Real-Time Ambulance Dispatching and Relocation," Manufacturing & Service Operations Management, INFORMS, vol. 20(3), pages 467-480, July.
    16. Martin van Buuren & Caroline Jagtenberg & Thije van Barneveld & Rob van der Mei & Sandjai Bhulai, 2018. "Ambulance Dispatch Center Pilots Proactive Relocation Policies to Enhance Effectiveness," Interfaces, INFORMS, vol. 48(3), pages 235-246, June.
    17. van Barneveld, T.C. & Bhulai, S. & van der Mei, R.D., 2016. "The effect of ambulance relocations on the performance of ambulance service providers," European Journal of Operational Research, Elsevier, vol. 252(1), pages 257-269.
    18. Schmid, Verena, 2012. "Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming," European Journal of Operational Research, Elsevier, vol. 219(3), pages 611-621.
    19. Dirk Degel & Lara Wiesche & Sebastian Rachuba & Brigitte Werners, 2015. "Time-dependent ambulance allocation considering data-driven empirically required coverage," Health Care Management Science, Springer, vol. 18(4), pages 444-458, December.
    20. Phillip R. Jenkins & Matthew J. Robbins & Brian J. Lunday, 2021. "Approximate Dynamic Programming for Military Medical Evacuation Dispatching Policies," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 2-26, January.

    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:eee:jomega:v:58:y:2016:i:c:p:154-168. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.