An online real-time matheuristic algorithm for dispatch and relocation of ambulances
- 1 January 2020
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 11 (3), 443-468
- https://doi.org/10.5267/j.ijiec.2019.11.003
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 Bogota, Colombia, have shown their capability to adequately respond to the necessities of real-time operation. (C) 2020 by the authors; licensee Growing Science, CanadaKeywords
This publication has 27 references indexed in Scilit:
- A nested-compliance table policy for emergency medical service systems under relocationOmega, 2016
- A generic and flexible simulation-based analysis tool for EMS managementInternational Journal of Production Research, 2015
- An efficient heuristic for real-time ambulance redeploymentOperations Research for Health Care, 2015
- A generic method to develop simulation models for ambulance systemsSimulation Modelling Practice and Theory, 2015
- A Bound on the Performance of an Optimal Ambulance Redeployment PolicyOperations Research, 2014
- Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programmingEuropean Journal of Operational Research, 2012
- The role of preparedness in ambulance dispatchingJournal of the Operational Research Society, 2011
- A taxonomy for emergency service station location problemOptimization Letters, 2011
- Approximate Dynamic Programming for Ambulance RedeploymentINFORMS Journal on Computing, 2010
- Decision support tools for ambulance dispatch and relocationJournal of the Operational Research Society, 2007