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

La planificacion de intervenciones quirurgicas consiste en determinar el plan quirurgico a ejecutar en un horizonte temporal determinado. El plan quirurgico establece que pacientes de la lista de espera de la especialidad quirurgica son planificados, ademas de especificar la fecha (turno de quirofano) y el lugar (quirofano) donde se llevara a cabo la intervencion. En este trabajo se presentan una serie de algoritmos constructivos para la resolucion aproximada de la planificacion de intervenciones. Para evaluar y comparar los algoritmos propuestos con la resolucion mediante programacion lineal, se disena una bateria de 640 instancias basadas en una revision de la literatura.