Algoritmos aproximados para la resolución de la planificación de intervenciones quirúrgicas

Resumen

La planificación de intervenciones quirúrgicas consiste en determinar el plan quirúrgico a ejecutar en un horizonte temporal determinado. El plan quirúrgico establece que pacientes de la lista de espera de la especialidad quirúrgica son planificados, además de especificar la fecha (turno de quirófano) y el lugar (quirófano) donde se llevará a cabo la intervención. En este trabajo se presentan una serie de algoritmos constructivos para la resolución aproximada de la planificación de intervenciones. Para evaluar y comparar los algoritmos propuestos con la resolución mediante programación lineal, se diseña una batería de 640 instancias basadas en una revisión de la literatura. Palabras clave: planificación, quirófanos, algoritmos aproximados, constructivos