Ingeniare: Revista Chilena de Ingeniería (Aug 2012)
Una formulación matemática y de solución para programar cirugías con restricciones de recursos humanos en el hospital público A mathematical formulation and solution to schedule surgeries with human resource constraints in a public hospital
Abstract
Actualmente, los hospitales públicos nacionales e internacionales presentan demandas que sobrepasan la capacidad de atención, lo que ha provocado un creciente interés por usar herramientas de gestión en los centros clínicos que les permita realizar de forma eficiente y eficaz la entrega de servicios a los distintos pacientes. El presente estudio aporta una nueva forma de abordar el problema de programación de cirugías, desde la programación matemática, presentando un modelo de optimización multiobjetivo y un algoritmo metaheurístico implementado computacionalmente, que permite la programación semanal de intervenciones quirúrgicas, cumpliendo con los requerimientos de pabellones y personal especializado necesario para su realización. Se utiliza una instancia de prueba, donde el tiempo de ejecución del algoritmo, implementado en C++, fue de siete minutos para 191 cirugías en lista de espera. El tiempo alcanzado es considerablemente menor a la programación realizada con un sistema manual, como los actualmente usados en hospitales públicos.Currently, national and international public hospitals have demands that exceed their service capacity, which has caused a growing interest in management sciences to deliver these medical centers the tools that will enable them to perform efficiently and effectively, delivering services to different patients. This study provides a new way of approaching the problem of surgical scheduling using mathematical programming, presenting a multi-objective optimization model and a metaheuristic algorithm implemented computationall. The solution allows weekly schedule of surgical procedure and complying with the requirements of the flag and expertise necessary for realization. We ordered test instances where the execution time of the algorithm, coded in C++, was 7 minutes for a 191 surgeries waiting list, which is a considerable less amount of time to this schedule than using a manual approach. The latest is the case of public hospitals.
