Diseño de la distribución de quirófanos y consultas mediante algoritmos aproximados

Abstract

El objetivo de este trabajo es abordar tanto la programación como la planificación de un hospital de referencia real, con el fin de minimizar una función objetivo. Esta función representa el retraso total en la atención de los pacientes con respecto a unos tiempos máximos de respuesta. Mediante la minimización de la función objetivo, se minimiza el retraso promedio de la atención hospitalaria y se promueve, en consecuencia, un aumento de la calidad de vida de la población. Para programar la producción, es decir, establecer las fechas en las que cada paciente será atendido, los cirujanos que lo harán, y las consultas y quirófanos en que se realizará la consulta o intervención, se propone un Algoritmo Genético que, dados unos datos del problema, proporciona una secuencia de intervenciones satisfactoria. Para planificar la producción, concretamente, hallar una adecuada distribución de quirófanos y consultas entre las unidades hospitalarias, se propone un Algoritmo Extendido, que realiza una búsqueda similar a la del algoritmo de mejora local.

The objective of this project is to address both the programming and planning of a real reference hospital in order to minimize an objective function. This function represents the total delay in patient care compared to maximum response times. By minimizing the objective function, the average delay in hospital care is reduced, consequently promoting an improvement in the quality of life of the population. To schedule production, that is, to establish the dates on which each patient will be treated, the surgeons who will perform the procedures, and the consultation rooms or operating rooms where the consultation or surgery will take place, a Genetic Algorithm is proposed. Given certain problem data, this algorithm provides a satisfactory sequence of interventions. For production planning, specifically finding an appropriate distribution of operating rooms and consultation rooms among hospital units, an Extended Algorithm is proposed. This algorithm conducts a search similar to that of the local improvement algorithm.