Algoritmo GRASP para el problema de programación de cirugías electivas en un hospital público chileno (A GRASP algorithm for the elective surgeries scheduling problem in a Chilean public hospital)

Ignacio Cartes Rubilar (, Rosa Medina Durán (

1Universidad de Concepción

This paper appears in: Revista IEEE América Latina

Publication Date: May 2016
Volume: 14,   Issue: 5 
ISSN: 1548-0992

The high capital expenditures in surgery units fosters to hospital to look for methods to optimize the use of their resources. This article presents a GRASP algorithm to determine a good schedule for elective surgeries considering the context of a Chilean public hospital, with the objectives of maximize the priority of patients and minimize the use of overtime in the operating room. To evaluate the quality of the solution, the results are compared with a mathematical model in small instances, finding the optimum in half of the instances. For larger instances, the unscheduled patients are a 22.6% and the overtime used is a 72.8%, on average, providing a good approximation to the optimal schedule.

Index Terms:
Surgery Scheduling,GRASP,Operating Rooms   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (243)]