A hybrid genetic algorithm for operating room scheduling.
Health Care Manag Sci
; 23(2): 249-263, 2020 Jun.
Article
en En
| MEDLINE
| ID: mdl-30919231
ABSTRACT
In this research, we studied operating room scheduling problem of assigning a set of surgeries to several multifunctional operating rooms. The objectives are to maximize the utilization of the operating rooms, to minimize the overtime-operating cost, and to minimize the wasting cost for the unused time. To begin with, a revised mathematical model is constructed to assign surgeries to operating rooms within one week. Then, we proposed four easy-to-implement heuristics that can guarantee to find feasible solutions for the studied problem efficiently. Furthermore, we presented four local search procedures that can improve a given solution significantly. Finally, a hybrid genetic algorithm (HGA) that incorporated with initial solutions, local search procedures and elite search procedure is applied to the studied problem. Computational results show that for small problem instances, the HGA can find near optimal solutions efficiently while for large problem instances, the HGA performs significantly better than the four proposed heuristics. We concluded that surgery schedules obtained by using HGA has less wasting cost for the unused time, much higher utilization of operating rooms, and produce less overtime-operating cost.
Palabras clave
Texto completo:
1
Banco de datos:
MEDLINE
Asunto principal:
Quirófanos
/
Citas y Horarios
/
Algoritmos
Tipo de estudio:
Prognostic_studies
Límite:
Humans
Idioma:
En
Revista:
Health Care Manag Sci
Asunto de la revista:
SERVICOS DE SAUDE
Año:
2020
Tipo del documento:
Article
País de afiliación:
China