Skip to main content
SpringerLink
Log in

Designing modular capacitated emergency medical service using information on ambulance trip

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

In this paper, we investigate the design of a two-tiered emergency medical service (EMS) system. The objective remains in determining the location and the capacity of modular ambulance stations that minimize the EMS system’s cost while respecting a pre-specified response time. A novel approach considering advanced information on ambulance trip and accounting for ambulance busy fractions is proposed. This approach is compared to its counterpart traditional approach that does not consider ambulance trip. Two mixed integer linear programs are developed. Experimentation of the two models was conducted on a real life case study. The obtained results pointed out the usefulness and superiority of the proposed approach. A cost saving of 3% is achieved in addition to the reduction in ambulance round-trip time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

Notes

  1. Demand Analysis and Tactical Deployment of Ambulance Services in the National Ambulance Service—Southern Region, Report for the Pre-Hospital Emergency Care Council and the National Ambulance Service, Feidhmeannacht na Seirbhise Slainte-Health service executive, July 2010.

References

  • Beraldi P, Bruni ME (2009) A probabilistic model applied to emergency service vehicle location. Eur J Oper Res 196:323–331

    Article  Google Scholar 

  • Beraldi P, Bruni ME, Conforti D (2004) Designing robust emergency medical service via stochastic programming. Eur J Oper Res 158:183–193

    Article  Google Scholar 

  • Basar A, Catay B, Ünlüyurt T (2011) A multi-period double coverage approach for locating the emergency medical service stations in Istanbul. J Oper Res Soc 62(4):627–637

    Article  Google Scholar 

  • Boujemaa R, Hammami S, Jebali A (2013) A stochastic programming model for ambulance location allocation problem in the Tunisian context. In: International conference on industrial engineering and systems management, IESM’2013, October 28–30, RABAT—MOROCCO

  • Boujemaa R, Jebali A, Hammami S, Ruiz A, Bouchriha H (2018) A stochastic approach for designing two-tiered emergency medical service systems. Flex Serv Manuf J 30(1–2):123–152

    Article  Google Scholar 

  • Church RL, ReVelle CS (1974) The maximal covering location problem. Pap Reg Sci Assoc 32:101–118

    Article  Google Scholar 

  • Correia I, Captivo ME (2003) A Lagrangean heuristic for a modular capacitated location problem. Ann Oper Res 122(1):141–161

    Article  Google Scholar 

  • Daskin MS (1982) Application of an expected covering model to emergency medical service system design. Decis Sci 13:416–439

    Article  Google Scholar 

  • Daskin MS (1983) A maximum expected location problem: formulation, properties and heuristic solution. Transp Sci 17:416–439

    Article  Google Scholar 

  • Daskin MS, Stern EH (1981) A hierarchical objective set covering model for emergency medical service vehicle deployment. Transp Sci 15:137–152

    Article  Google Scholar 

  • Doerner KF, Gutjahr WJ, Hartl RF, Karall M, Reimann M (2005) Heuristic solution of an extended double-coverage ambulance location problem for Austria. Central Eur J Oper Res 13(4):325–340

    Google Scholar 

  • Gendreau M, Laporte G, Semet F (1997) Solving an ambulance location model by tabu search. Locat Sci 5:75–88

    Article  Google Scholar 

  • Hogan K, ReVelle CS (1986) Concepts and application of backup coverage. Manag Sci 34:1434–1444

    Article  Google Scholar 

  • Ingolfsson A, Erkut E, Buge S (2003) Simulating a single start station for edmonton EMS. J Oper Res Soc 54:736–746

    Article  Google Scholar 

  • Ingolfsson A, Budge S, Erkut E (2008) Optimal ambulance location with random delays and travel times. Health Care Manag Sci 11:262–274

    Article  Google Scholar 

  • Jebali A, Hammami S, Boujemaa R (2012) A mathematical model for ambulance location-allocation problem in the Tunisian context. In: International conference on computer related knowledge, ICCRK 2012, 5-7 July 2012, Sousse, TUNISIE

  • Larson RC (1974) A hypercube queueing model for facility location and redistricting in urban emergency service. Comput Oper Res 1:67–95

    Article  Google Scholar 

  • López B, Innocenti B, Busquets D (2008) A multiagent system for coordinating ambulances for emergency medical services. IEEE Intell Syst 23(5):50–57

    Article  Google Scholar 

  • Maleki M, Majlesinasab N, Sepehri MM (2014) Two new models for redeployment of ambulances. Comput Ind Eng 78:271–284

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Marianov V, ReVelle CS (1992) A probabilistic fire-protection sitting model with joint vehicle reliability requirements. Pap Reg Sci 71:217–241

    Article  Google Scholar 

  • McLay LA (2009) A maximum expected covering location model with two types of servers. IIE Trans 41(8):730–741

    Article  Google Scholar 

  • Noyan N (2010) Alternate risk measures for emergency medical service system design. Ann Oper Res 181:559–589

    Article  Google Scholar 

  • Revelle C, Hogan K (1988) A reliability-constrained siting model with local estimates of busy fractions. Environ Plann B: Plann Des 15:143–152

    Article  Google Scholar 

  • Patel AB, Waters NM, Blanchard IE, Doig CJ, Ghali WA (2012) A validation of ground ambulance prehospital times modeled using geographic information systems. Int J Health Geographics 11(1):42

    Article  Google Scholar 

  • Schilling DA, Elzinga DJ, Cohon J, Church RL, ReVelle CS (1979) The TEAM/FLEET models for simultaneous facility and equipment setting. Transp Sci 13:163–175

    Article  Google Scholar 

  • Silva PMS, Pinto LR (2010) Emergency medical systems analysis by simulation and optimization. In: Simulation conference (wsc), proceedings of the 2010 Winter, pp 2422–2432. https://doi.org/10.1109/wsc.2010.5678938

  • Silva F, Serra D (2008) Locating emergency services with different priorities: the priority queuing covering location problem. J Oper Res Soc 59:1229–1238

    Article  Google Scholar 

  • Sonoda T, Ishibai K (2015) Project on Information-support solution in emergency medical system. Fujitsu Sci Technol J 51(3):39–49

    Google Scholar 

  • Su S, Shih CL (2003) Modeling an emergency medical services system using computer simulation. Int J Med Inform 72:57–72

    Article  Google Scholar 

  • Sudtachat (2014) Strategies to improve the efficiency of emergency medical service (EMS) systems under more realistic conditions. Doctorat Thesis, Clemson University

  • Schmid V (2012) Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Eur J Oper Res 16(3):611–621

    Article  Google Scholar 

  • Sudlow A, McConnell N, Egan G, Jansen JO (2011) Destination healthcare facility of patients with suspected traumatic brain injury in Scotland: Analysis of pre-hospital data. Injury 44(9):1237–1240

    Article  Google Scholar 

  • Takeda RA, Widmer JA, Morabito R (2007) Analysis of ambulance decentralization in urban emergency medical service using the hypercube queueing model. Comput Oper Res 34(3):727–741

    Article  Google Scholar 

  • Tien JM, EL-Tell K, Simons GR (1983) Improved formulations to the hierarchical health facility location-allocation problem. IEEE Trans Syst Man Cybern 13(6):1128–1132

    Article  Google Scholar 

  • Toregas C, Swain R, ReVelle CS, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363–1373

    Article  Google Scholar 

  • Van Essen JT, Hurink JL, Nickel S, Reuter M (2014) Models for ambulance planning on the strategic and the tactical level. Beta Publishing

  • Yin P, Mu L (2012) Modular capacitated maximal covering location problem for the optimal siting of emergency vehicles. Appl Geogr 34:247–254

    Article  Google Scholar 

  • Zhang Z, Jiang H (2014) A robust counterpart approach to the bi-objective medical service design problem. Appl Math Model 38:1033–1040

    Article  Google Scholar 

  • Zuidhof GM (2010) Capacity planning of ambulance services: statistical analysis, forecasting and staffing. Dissertation, Amsterdam University

Download references

Author information

Authors and Affiliations

  1. LR-11-ES20 Laboratoire d’Analyse Conception et Commande des Systèmes, Ecole Nationale d’Ingénieurs de Tunis, Université de Tunis El Manar, Tunis, Tunisia

    Sondes Hammami

  2. Ecole Nationale d’Ingénieurs de Carthage ENICarthage, Université de Carthage, Tunis, Tunisia

    Sondes Hammami

  3. Département Ingénierie des Systèmes, Université Paris-Est, ESIEE Paris, BP 99 93162, Noisy le Grand Cedex, France

    Aida Jebali

Authors
  1. Sondes Hammami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aida Jebali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sondes Hammami.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hammami, S., Jebali, A. Designing modular capacitated emergency medical service using information on ambulance trip. Oper Res Int J 21, 1723–1742 (2021). https://doi.org/10.1007/s12351-019-00458-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-019-00458-4

Keywords

Mathematics Subject Classification

Search

Navigation