Algoritmos para resolver un problema real de asignación de centros sanitarios

Abstract

[ES] Las instalaciones sanitarias (hospitales, centros de salud, centro de especialidades¿) deben satisfacer la demanda de carácter asistencial que una población genera. Para ello, la autoridad sanitaria reparte la población entre las diferentes instalaciones siguiendo algún criterio en base a las capacidades de la Administración y de los técnicos. No obstante, la cantidad de población y sus características y, consecuentemente, sus necesidades cambian a lo largo del tiempo. Por ello, es necesario replantearse esa asignación o reparto inicial de población a instalaciones. Esta decisión no es trivial e implica tener en cuenta gran cantidad de información, por lo que la toma de decisiones óptima es inviable por mecanismos manuales. Este trabajo propone aplicar la metodología de los diagramas de Voronoi para abordar la resolución de este tipo de problemas de una forma rápida, pues la optimización facilita la toma de decisiones en problemas grandes y complejos. Además, se utilizarán herramientas de visualización de la solución tanto para facilitar el análisis de la idoneidad de ésta como para mejorar el diseño de los algoritmos.

[EN] Health facilities (hospitals, health centres, specialty centres...) must meet the demand for care that a population generates. To do this, the health authority distributes the population among the different facilities following some criteria based on the capacities of the Administration and the technicians. However, the size of the population and its characteristics and, consequently, its needs change over time. Therefore, it is necessary to rethink this initial assignment or distribution of population to facilities. This decision is not trivial and involves considering a large amount of information, so optimal decision-making is not feasible by manual mechanisms. This work proposes to apply the methodology of Voronoi diagrams to address the resolution of this type of problem quickly, since optimization facilitates decision-making in large and complex problems. In addition, solution visualization tools will be used both to facilitate the analysis of its suitability and to improve the design of the algorithms.

[CA] Les instal·lacions sanitàries (hospitals, centres de salut, centre d'especialitats…) han de satisfer la demanda de caràcter assistencial que una població genera. Per això, l'autoritat sanitària reparteix la població entre les diferents instal·lacions seguint algun criteri sobre la base de les capacitats de l'Administració i dels tècnics. No obstant això, la quantitat de població i les seues característiques i, conseqüentment, les seues necessitats canvien al llarg del temps. Per això, és necessari replantejar-se eixa assignació o repartiment inicial de població a instal·lacions. Aquesta decisió no és trivial i implica tindre en compte gran quantitat d'informació, per la qual cosa la presa de decisions òptima és inviable per mecanismes manuals. Aquest treball proposa aplicar la metodologia dels diegrames de Voronoi per a abordar la resolució d'aquesta mena de problemes d'una forma ràpida, perquè l'optimització facilita la presa de decisions en problemes grans i complexos. A més, s'utilitzaran eines de visualització de la solució tant per a facilitar l'anàlisi de la idoneïtat d'aquesta com per a millorar el disseny dels algoritmes.