Processing, Please wait...

  • Home
  • About Us
  • 📺 Tutorial
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » An online real-time matheuristic algorithm for dispatch and relocation of ambulances

📚 Highly Cited Articles

  • Jaya Algorithm
  • Rao Algorithm
  • TLBO Algorithm
  • Discrete Firefly
  • ChatGPT and Blended Learning

Journals

  • IJIEC (777)
  • MSL (2648)
  • DSL (690)
  • CCL (544)
  • USCM (1099)
  • ESM (428)
  • AC (562)
  • JPM (323)
  • IJDS (992)
  • JFS (101)
  • HE (37)
  • SCI (41)

IJIEC Volumes

    • Volume 17 (51)
      • Issue 1 (21)
      • Issue 2 (30)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)

🔑 Keywords

Supply chain management(168)
Jordan(167)
Vietnam(153)
Customer satisfaction(122)
Performance(116)
Supply chain(113)
Competitive advantage(98)
Service quality(98)
Artificial intelligence(95)
Tehran Stock Exchange(94)
Sustainability(91)
SMEs(91)
optimization(88)
Trust(84)
Financial performance(84)
TOPSIS(83)
Job satisfaction(81)
Knowledge Management(80)
Social media(79)
Genetic Algorithm(78)


» Show all keywords

✍️ Authors

Naser Azad(82)
Zeplin Jiwa Husada Tarigan(67)
Mohammad Reza Iravani(64)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(40)
Dmaithan Almajali(38)
Jumadil Saputra(36)
Muhammad Turki Alshurideh(35)
Ahmad Makui(33)
Barween Al Kurdi(32)
Hassan Ghodrati(31)
Basrowi Basrowi(31)
Sautma Ronni Basana(31)
Mohammad Khodaei Valahzaghard(30)
Haitham M. Alzoubi(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)


» Show all authors

🌍 Countries

Iran(2199)
Indonesia(1319)
Jordan(847)
India(808)
Vietnam(512)
Saudi Arabia(503)
Malaysia(458)
China(232)
United Arab Emirates(231)
Thailand(163)
United States(116)
Egypt(116)
Turkey(115)
Ukraine(114)
Peru(96)
Canada(95)
Morocco(94)
Pakistan(87)
United Kingdom(80)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 11 Issue 3 pp. 443-468 , 2020

An online real-time matheuristic algorithm for dispatch and relocation of ambulances Pages 443-468 Right click to download the paper Download PDF

Authors: Juan Camilo Paz Roa, John Willmer Escobar, Cesar Augusto Marín Moreno

doi 10.5267/j.ijiec.2019.11.003
Crossmark

Keywords: Ambulances, Emergency Medical Vehicles, Relocation, Dispatch, Matheuristic Algorithm, Optimization, Discrete event simulation

Abstract: The Medical System of Transportation deals with two online real-time decisions: ambulance dispatching and relocation. Dispatching consists of selecting which ambulance to send to an emergency call; relocation consists of determining how to modify the location of available ambulances in response to changes in the system’s state. Although the literature regarding this problem is extensive, only a limited number of online real-time approaches for ambulance management have been proposed, much less one taking into consideration different types of emergencies and vehicles. This paper proposes an online real-time matheuristic algorithm that combines: i) a new preparedness index defined as the availability probability of a multi-server queue model which is used as an optimization objective and as a control variable for relocation strategies, ii) two mathematical models to solve the relocation problem, one oriented to the maximization of coverage and other to the minimization of the maximum relocation time, and iii) two heuristic algorithms oriented to the maximization of the preparedness level, one to solve the dispatch problem and other to solve the location problem of one ambulance. The computational experiments, based on discrete event simulation and historical data of Bogotá, Colombia, have shown their capability to adequately respond to the necessities of real-time operation.



How to cite this paper

Roa, J., Escobar, J & Moreno, C. (2020). An online real-time matheuristic algorithm for dispatch and relocation of ambulances.International Journal of Industrial Engineering Computations , 11(3), 443-468.

References
Andersson, T., & Värbrand, P. (2007). Decision support tools for ambulance dispatch and relocation. Journal of the Operational Research Society, 58(2), 195-201.
Aringhieri, R., Bruni, M. E., Khodaparasti, S., & van Essen, J. T. (2017). Emergency medical services and beyond: Addressing new challenges through a wide literature review. Computers & Operations Research, 78, 349-368.
Aringhieri, R., Bocca, S., Casciaro, L., & Duma, D. (2018). A simulation and online optimization approach for the real-time management of ambulances. In Proceedings of the 2018 Winter Simulation Conference (pp. 2554-2565). IEEE Press.
Bagherinejad, J., & Shoeib, M. (2018). Dynamic capacitated maximal covering location problem by considering dynamic capacity. International Journal of Industrial Engineering Computations, 9(2), 249-264.
Başar, A., Çatay, B., & Ünlüyurt, T. (2012). A taxonomy for emergency service station location problem. Optimization letters, 6(6), 1147-1160.
Bélanger, V., Ruiz, A., Soriano, P., & Lanzarone, E. (2015). The ambulance relocation and dispatching problem. CIRRELT.
Bélanger, V., Kergosien, Y., Ruiz, A., & Soriano, P. (2016). An empirical comparison of relocation strategies in real-time ambulance fleet management. Computers & Industrial Engineering, 94, 216-229.
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, 272(1), 1-23.
Daskin, M. S. (1983). A maximum expected covering location model: formulation, properties and heuristic solution. Transportation science, 17(1), 48-70.
Enayati, S., Mayorga, M. E., Rajagopalan, H. K., & Saydam, C. (2018, a). Real-time ambulance redeployment approach to improve service coverage with fair and restricted workload for EMS providers. Omega, 79, 67-80.
Enayati, S., Özaltın, O. Y., Mayorga, M. E., & Saydam, C. (2018, b). Ambulance redeployment and dispatching under uncertainty with personnel workload limitations. IISE Transactions, 50(9), 777-788.
Enayati, S., Mayorga, M. E., Toro‐Díaz, H., & Albert, L. A. (2019). Identifying trade‐offs in equity and efficiency for simultaneously optimizing location and multipriority dispatch of ambulances. International Transactions in Operational Research, 26(2), 415-438.
Gendreau, M., Laporte, G., & Semet, F. (1997). Solving an ambulance location model by tabu search. Location Science, 5(2), 75-88.
Gendreau, M., Laporte, G., & Semet, F. (2001). A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel computing, 27(12), 1641-1653.
Goldberg, J. B. (2004). Operations research models for the deployment of emergency services vehicles. EMS management Journal, 1(1), 20-39.
Haghani, A., & Yang, S. (2007). Real-time emergency response fleet deployment: Concepts, systems, simulation & case studies. In Dynamic fleet management (pp. 133-162). Springer, Boston, MA.
Hakimi, S. L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations research, 12(3), 450-459.
Jagtenberg, C. J., Bhulai, S., & Van der Mei, R. D. (2015). An efficient heuristic for real-time ambulance redeployment. Operations Research for Health Care, 4, 27-35.
Karimi, A., Gendreau, M., & Verter, V. (2018). Performance Approximation of Emergency Service Systems with Priorities and Partial Backups. Transportation Science, 52(5), 1235-1252.
Kergosien, Y., Bélanger, V., Soriano, P., Gendreau, M., & Ruiz, A. (2015). A generic and flexible simulation-based analysis tool for EMS management. International Journal of Production Research, 53(24), 7299-7316.
Lee, S. (2011). The role of preparedness in ambulance dispatching. Journal of the Operational Research Society, 62(10), 1888-1897.
Maxwell, M. S., Restrepo, M., Henderson, S. G., & Topaloglu, H. (2010). Approximate dynamic programming for ambulance redeployment. INFORMS Journal on Computing, 22(2), 266-281.
Maxwell, M. S., Henderson, S. G., & Topaloglu, H. (2013). Tuning approximate dynamic programming policies for ambulance redeployment via direct search. Stochastic Systems, 3(2), 322-361.
Maxwell, M. S., Ni, E. C., Tong, C., Henderson, S. G., Topaloglu, H., & Hunter, S. R. (2014). A bound on the performance of an optimal ambulance redeployment policy. Operations Research, 62(5), 1014-1027.
McCormack, R., & Coates, G. (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, 247(1), 294-309.
Nasrollahzadeh, A. A., Khademi, A., & Mayorga, M. E. (2018). Real-time ambulance dispatching and relocation. Manufacturing & Service Operations Management, 20(3), 467-480.
Pinto, L. R., Silva, P. M., et al. (2015). A generic method to develop simulation models for ambulance systems. Simulation Modelling Practice and Theory, 51, 170-183.
Schmid, V. (2012). Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. European Journal of Operational Research, 219(3), 611-621.
Sudtachat, K., Mayorga, M. E., & Mclay, L. A. (2016). A nested-compliance table policy for emergency medical service systems under relocation. Omega, 58, 154-168.
Sung, I., & Lee, T. (2018). Scenario-based approach for the ambulance location problem with stochastic call arrivals under a dispatching policy. Flexible Services and Manufacturing Journal, 30(1-2), 153-170.
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, 252(1), 257-269.
van Barneveld, T. C., Bhulai, S., & van der Mei, R. D. (2017, a). A dynamic ambulance management model for rural areas. Health care Management Science, 20(2), 165-186.
van Barneveld, T. C., van der Mei, R. D., & Bhulai, S. (2017, b). Compliance tables for an EMS system with two types of medical response units. Computers & Operations Research, 80, 68-81.
van Barneveld, T., Jagtenberg, C., Bhulai, S., & van der Mei, R. (2018). Real-time ambulance relocation: Assessing real-time redeployment strategies for ambulance relocation. Socio-Economic Planning Sciences, 62, 129-142.
van den Berg, P. L., Fiskerstrand, P., Aardal, K., Einerkjær, J., Thoresen, T., & Røislien, J. (2019). Improving ambulance coverage in a mixed urban-rural region in Norway using mathematical modeling. PloS one, 14(4), e0215385.
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2020 | Volume: 11 | Issue: 3 | Views: 3278 | Reviews: 0

Related Articles:
  • Allocation and routing ambulances under uncertainty condition and risk for demands using the multi-stage hybrid robust model
  • A new model for planning the distributed facilities locations under emergency conditions and uncertainty space in relief logistics
  • MCLP and SQM models for the emergency vehicle districting and location problem
  • Disaster relief routing by considering heterogeneous vehicles and reliability of routes using an MADM approach
  • A Simulated Annealing method to solve a generalized maximal covering location problem

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com