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 (email@example.com)1, Rosa Medina Durán (firstname.lastname@example.org)1
1Universidad de Concepción
This paper appears in: Revista IEEE América Latina
Publication Date: May 2016
Volume: 14, Issue: 5
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.
Surgery Scheduling,GRASP,Operating Rooms
Documents that cite this
This function is not implemented yet.
[PDF Full-Text (243)]