Diseño y análisis de metaheurísticas basadas en simulación para la optimización de la localización estática de vehículos de emergencias sanitarias

Abstract

[ES] Los vehículos de emergencia sanitaria (i.e., ambulancias) son un recurso escaso y costoso cuyo uso debe ser optimizado para garantizar la mejor calidad de servicio. En términos sanitarios, la calidad del servicio en el transporte urgente está relacionada con el tiempo de respuesta de la ambulancia. Es decir, el tiempo comprendido entre que se recibe la llamada por parte de los servicios de emergencia y la llegada de la ambulancia al lugar de la incidencia.

El problema de la localización estática consiste en determinar la estación de inicio y reposo de un conjunto de ambulancias entre un conjunto de posibles localizaciones. Esta configuración inicial es importante puesto que determina aquellos sectores de la población que quedan cubiertos, así como los tiempos de respuesta una vez que el sistema comienza a funcionar y se comienzan a recibir llamadas.

En este proyecto nos apoyamos en el uso de algoritmos metaheurísticos para la optimización de la localización estática de las ambulancias en el área metropolitana de Valencia haciendo uso de simulación basada en datos reales del año 2019 para la correcta evaluación de la solución propuesta por las metaheurísticas para el problema de la localización estática.

[EN] Emergency medical vehicles (i.e., ambulances) are a scarce and costly resource whose use must be optimized to ensure the best quality of service. In healthcare terms, the quality of service in emergency transport is related to the ambulance response time. That is, the time from which the call is received by the emergency services to the arrival of the ambulance at the scene of the incident.

The static location problem consists of determining the starting and resting station of a set of ambulances from a set of possible locations. This initial configuration is key, since it determines which sectors of the population are covered, as well as the response times once the system starts to operate and calls are received.

In this project we rely on the use of metaheuristic algorithms for the optimization of the static location of ambulances in the metropolitan area of Valencia, making use of simulation based on data from the year 2019, for the correct evaluation of the solution proposed by the metaheuristics for the static location problem.

[CA] Els vehicles d'emergència sanitària per exemple, ambulàncies, són recursos escassos i costosos, l'ús dels quals ha de ser optimitzat per a garantir la millor qualitat de servei. En termes sanitaris, la qualitat del servei en el transport urgent està relacionada amb el temps de resposta de l'ambulància. És a dir, el temps comprés entre que es rep la telefonada per part dels serveis d'emergència i l'arribada de l'ambulància al lloc de la incidència. El problema de la localització estàtica consisteix a determinar l'estació d'inici i repòs d'un conjunt d'ambulàncies, entre un altre conjunt de possibles localitzacions. Aquesta configuració inicial és important perquè determina aquells sectors de la població que queden coberts, així com els temps de resposta una vegada que el sistema comença a funcionar i es comencen a rebre cridades. En aquest projecte ens recolzem en l'ús d'algorismes metaheuristics per a l'optimització de la localització estàtica de les ambulàncies en l'àrea metropolitana de València, fent ús de simulació basada en dades de l'any 2019, per a la correcta avaluació de la solució proposada per les metaheuristiques per al problema de la localització estàtica.