TY - JOUR
T1 - Matheuristic algorithm for the dynamic problem of location and dispatch of medical emergency vehicles
AU - Paz, Juan Camilo
AU - Escobar, John Willmer
AU - Moreno, Cesar Augusto Marín
N1 - Publisher Copyright:
© IEOM Society International.
PY - 2018
Y1 - 2018
N2 - This work considers the Dynamic Problem of Locating and Dispatching Emergency Medical Vehicles (PDLDVE). The problem considers three decisions sequentially: location of the fleet of emergency vehicles, the assigning and dispatching of the available vehicles, and finally the relocation of available vehicles, by considering a heterogeneous fleet of vehicles. The objective of the PDLDVE is to maximize coverage in terms of time of response depending on the type of service requested. In this work, a matheuristic algorithm is proposed addressing the three problems: location, dispatch and relocation. The problem of location is mathematically formulated with a vertex approach which is oriented towards the maximum coverage; the dispatch problem is solved through a heuristic based on the preparedness index for multiple servers; and, finally, the relocation problem is approached in two stages: in the first stage, a mathematical model related to maximum coverage is solved, and the second stage minimizes the maximum time need for the displacement of the vehicles in order to relocate the available fleet. Computational experiments generated in a simulation of discrete events based on real information for the city of Bogotá, Colombia, show that the proposed algorithm is able to obtain good solutions within short computing times.
AB - This work considers the Dynamic Problem of Locating and Dispatching Emergency Medical Vehicles (PDLDVE). The problem considers three decisions sequentially: location of the fleet of emergency vehicles, the assigning and dispatching of the available vehicles, and finally the relocation of available vehicles, by considering a heterogeneous fleet of vehicles. The objective of the PDLDVE is to maximize coverage in terms of time of response depending on the type of service requested. In this work, a matheuristic algorithm is proposed addressing the three problems: location, dispatch and relocation. The problem of location is mathematically formulated with a vertex approach which is oriented towards the maximum coverage; the dispatch problem is solved through a heuristic based on the preparedness index for multiple servers; and, finally, the relocation problem is approached in two stages: in the first stage, a mathematical model related to maximum coverage is solved, and the second stage minimizes the maximum time need for the displacement of the vehicles in order to relocate the available fleet. Computational experiments generated in a simulation of discrete events based on real information for the city of Bogotá, Colombia, show that the proposed algorithm is able to obtain good solutions within short computing times.
KW - Emergency medical vehicles
KW - Hybrid algorithm
KW - Matheuristic algorithms
KW - Simulation of discrete events
UR - http://www.scopus.com/inward/record.url?scp=85066952061&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:85066952061
SN - 2169-8767
VL - 2018
SP - 279
EP - 280
JO - Proceedings of the International Conference on Industrial Engineering and Operations Management
JF - Proceedings of the International Conference on Industrial Engineering and Operations Management
IS - JUL
T2 - 2nd European International Conference on Industrial Engineering and Operations Management.IEOM 2018
Y2 - 26 July 2018 through 27 July 2018
ER -