Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries

Guillermo Latorre-Núñez, Armin Lüer-Villagra, Vladimir Marianov, Carlos Obreque, Francisco Ramis, Liliana Neriz

Resultado de la investigación: Article

24 Citas (Scopus)

Resumen

Surgery rooms are among the most expensive resources in hospitals and clinics. Their scheduling is difficult because, in addition to the surgical room itself, each surgery requires a particular combination of human resources, as well as different pieces of equipment and materials. Furthermore, after each surgery, a post-anesthesia bed is required for the patient to recover. Finally, in addition to planned surgeries, the scheduling must be made in such a way as to accommodate the emergency surgeries that may arrive during each day, which must be attended within a limited time. We address the surgery scheduling problem considering simultaneously, for the first time, the operating rooms, the post anesthesia recovery, the resources required by the surgery and the possible arrival of emergency surgeries. We propose an integer linear programming model that allows finding optimal solutions for small size instances, we transform it to use constraint programming, and develop a metaheuristic based on a genetic algorithm and a constructive heuristic, that solves larger size instances. Finally, we present numerical experiments.

Idioma originalEnglish
Páginas (desde-hasta)248-257
Número de páginas10
PublicaciónComputers and Industrial Engineering
Volumen97
DOI
EstadoPublished - 1 jul 2016

Huella dactilar

Operating rooms
Surgery
Scheduling
Linear programming
Genetic algorithms
Personnel
Recovery

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Citar esto

Latorre-Núñez, Guillermo ; Lüer-Villagra, Armin ; Marianov, Vladimir ; Obreque, Carlos ; Ramis, Francisco ; Neriz, Liliana. / Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. En: Computers and Industrial Engineering. 2016 ; Vol. 97. pp. 248-257.
@article{ec32612818a64fdf80893f81e4e37725,
title = "Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries",
abstract = "Surgery rooms are among the most expensive resources in hospitals and clinics. Their scheduling is difficult because, in addition to the surgical room itself, each surgery requires a particular combination of human resources, as well as different pieces of equipment and materials. Furthermore, after each surgery, a post-anesthesia bed is required for the patient to recover. Finally, in addition to planned surgeries, the scheduling must be made in such a way as to accommodate the emergency surgeries that may arrive during each day, which must be attended within a limited time. We address the surgery scheduling problem considering simultaneously, for the first time, the operating rooms, the post anesthesia recovery, the resources required by the surgery and the possible arrival of emergency surgeries. We propose an integer linear programming model that allows finding optimal solutions for small size instances, we transform it to use constraint programming, and develop a metaheuristic based on a genetic algorithm and a constructive heuristic, that solves larger size instances. Finally, we present numerical experiments.",
keywords = "Constraint programming, Emergency surgeries, Genetic algorithm, Hybrid flow shop, Operating room scheduling",
author = "Guillermo Latorre-N{\'u}{\~n}ez and Armin L{\"u}er-Villagra and Vladimir Marianov and Carlos Obreque and Francisco Ramis and Liliana Neriz",
year = "2016",
month = "7",
day = "1",
doi = "10.1016/j.cie.2016.05.016",
language = "English",
volume = "97",
pages = "248--257",
journal = "Computers and Industrial Engineering",
issn = "0360-8352",
publisher = "Elsevier Limited",

}

Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries. / Latorre-Núñez, Guillermo; Lüer-Villagra, Armin; Marianov, Vladimir; Obreque, Carlos; Ramis, Francisco; Neriz, Liliana.

En: Computers and Industrial Engineering, Vol. 97, 01.07.2016, p. 248-257.

Resultado de la investigación: Article

TY - JOUR

T1 - Scheduling operating rooms with consideration of all resources, post anesthesia beds and emergency surgeries

AU - Latorre-Núñez, Guillermo

AU - Lüer-Villagra, Armin

AU - Marianov, Vladimir

AU - Obreque, Carlos

AU - Ramis, Francisco

AU - Neriz, Liliana

PY - 2016/7/1

Y1 - 2016/7/1

N2 - Surgery rooms are among the most expensive resources in hospitals and clinics. Their scheduling is difficult because, in addition to the surgical room itself, each surgery requires a particular combination of human resources, as well as different pieces of equipment and materials. Furthermore, after each surgery, a post-anesthesia bed is required for the patient to recover. Finally, in addition to planned surgeries, the scheduling must be made in such a way as to accommodate the emergency surgeries that may arrive during each day, which must be attended within a limited time. We address the surgery scheduling problem considering simultaneously, for the first time, the operating rooms, the post anesthesia recovery, the resources required by the surgery and the possible arrival of emergency surgeries. We propose an integer linear programming model that allows finding optimal solutions for small size instances, we transform it to use constraint programming, and develop a metaheuristic based on a genetic algorithm and a constructive heuristic, that solves larger size instances. Finally, we present numerical experiments.

AB - Surgery rooms are among the most expensive resources in hospitals and clinics. Their scheduling is difficult because, in addition to the surgical room itself, each surgery requires a particular combination of human resources, as well as different pieces of equipment and materials. Furthermore, after each surgery, a post-anesthesia bed is required for the patient to recover. Finally, in addition to planned surgeries, the scheduling must be made in such a way as to accommodate the emergency surgeries that may arrive during each day, which must be attended within a limited time. We address the surgery scheduling problem considering simultaneously, for the first time, the operating rooms, the post anesthesia recovery, the resources required by the surgery and the possible arrival of emergency surgeries. We propose an integer linear programming model that allows finding optimal solutions for small size instances, we transform it to use constraint programming, and develop a metaheuristic based on a genetic algorithm and a constructive heuristic, that solves larger size instances. Finally, we present numerical experiments.

KW - Constraint programming

KW - Emergency surgeries

KW - Genetic algorithm

KW - Hybrid flow shop

KW - Operating room scheduling

UR - http://www.scopus.com/inward/record.url?scp=84969497783&partnerID=8YFLogxK

U2 - 10.1016/j.cie.2016.05.016

DO - 10.1016/j.cie.2016.05.016

M3 - Article

VL - 97

SP - 248

EP - 257

JO - Computers and Industrial Engineering

JF - Computers and Industrial Engineering

SN - 0360-8352

ER -