New heuristics for planning operating rooms

We tackle the operating room planning problem of the Plastic Surgery and Major Burns Specialty of the University Hospital “Virgen del Rocio” in Seville (Spain). The decision problem is to assign an intervention date and an operating room to a set of surgeries on the waiting list, minimizing access t...

Descripción completa

Detalles Bibliográficos
Autores: Molina Pariente, José Manuel, Hans, Erwin W., Framiñán Torres, José Manuel, Gómez Cía, Tomás
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2015
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/166971
Acceso en línea:https://hdl.handle.net/11441/166971
https://doi.org/10.1016/j.cie.2015.10.002
Access Level:acceso abierto
Palabra clave:Operations research in health services
Operating room planning
Surgery scheduling Heuristics
Managerial implications
id ES_4eef52fb9ab57aa5ae76209b8dcd4248
oai_identifier_str oai:idus.us.es:11441/166971
network_acronym_str ES
network_name_str España
repository_id_str
spelling New heuristics for planning operating roomsMolina Pariente, José ManuelHans, Erwin W.Framiñán Torres, José ManuelGómez Cía, TomásOperations research in health servicesOperating room planningSurgery scheduling HeuristicsManagerial implicationsWe tackle the operating room planning problem of the Plastic Surgery and Major Burns Specialty of the University Hospital “Virgen del Rocio” in Seville (Spain). The decision problem is to assign an intervention date and an operating room to a set of surgeries on the waiting list, minimizing access time for patients with diverse clinical priority values. This problem has been previously addressed in the literature considering different objective functions. The clinical priority depends on the surgery priority and the number of days spent on the waiting list. We propose a set of 83 heuristics (81 constructive heuristics, a composite heuristic, and a meta-heuristic) based on a new solution encoding, and we compare these methods against existing heuristics from the literature for solving operating room planning problems. The heuristics are adapted to the problem under consideration (i.e. considering all constraints and the new objective function), being re-implemented using the information provided by the authors. In total, after a calibration procedure, we compare 17 heuristics. The computational experiments show that our proposed meta-heuristic is the best for the problem under consideration. Finally, the proposed heuristics are tested using data from the Plastic Surgery and Major Burns Specialty. The results show significant improvements on several key performance indicators (number of scheduled surgeries, quality of surgical plan, resources utilization, etc.) when comparing with the actual results obtained by the specialty in the current practice. The aforementioned hospital is currently implementing the heuristic methods.Organización Industrial y Gestión de Empresas IMinisterio de Ciencia e Innovación (MICIN). EspañaJunta de Andalucía2015info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/166971https://doi.org/10.1016/j.cie.2015.10.002reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésComputers & Industrial Engineering, 90, 429-443.DPI2013-44461-PP10-TEP-6067https://www.sciencedirect.com/science/article/pii/S0360835215003952info:eu-repo/semantics/openAccessoai:idus.us.es:11441/1669712026-06-17T12:51:07Z
dc.title.none.fl_str_mv New heuristics for planning operating rooms
title New heuristics for planning operating rooms
spellingShingle New heuristics for planning operating rooms
Molina Pariente, José Manuel
Operations research in health services
Operating room planning
Surgery scheduling Heuristics
Managerial implications
title_short New heuristics for planning operating rooms
title_full New heuristics for planning operating rooms
title_fullStr New heuristics for planning operating rooms
title_full_unstemmed New heuristics for planning operating rooms
title_sort New heuristics for planning operating rooms
dc.creator.none.fl_str_mv Molina Pariente, José Manuel
Hans, Erwin W.
Framiñán Torres, José Manuel
Gómez Cía, Tomás
author Molina Pariente, José Manuel
author_facet Molina Pariente, José Manuel
Hans, Erwin W.
Framiñán Torres, José Manuel
Gómez Cía, Tomás
author_role author
author2 Hans, Erwin W.
Framiñán Torres, José Manuel
Gómez Cía, Tomás
author2_role author
author
author
dc.contributor.none.fl_str_mv Organización Industrial y Gestión de Empresas I
Ministerio de Ciencia e Innovación (MICIN). España
Junta de Andalucía
dc.subject.none.fl_str_mv Operations research in health services
Operating room planning
Surgery scheduling Heuristics
Managerial implications
topic Operations research in health services
Operating room planning
Surgery scheduling Heuristics
Managerial implications
description We tackle the operating room planning problem of the Plastic Surgery and Major Burns Specialty of the University Hospital “Virgen del Rocio” in Seville (Spain). The decision problem is to assign an intervention date and an operating room to a set of surgeries on the waiting list, minimizing access time for patients with diverse clinical priority values. This problem has been previously addressed in the literature considering different objective functions. The clinical priority depends on the surgery priority and the number of days spent on the waiting list. We propose a set of 83 heuristics (81 constructive heuristics, a composite heuristic, and a meta-heuristic) based on a new solution encoding, and we compare these methods against existing heuristics from the literature for solving operating room planning problems. The heuristics are adapted to the problem under consideration (i.e. considering all constraints and the new objective function), being re-implemented using the information provided by the authors. In total, after a calibration procedure, we compare 17 heuristics. The computational experiments show that our proposed meta-heuristic is the best for the problem under consideration. Finally, the proposed heuristics are tested using data from the Plastic Surgery and Major Burns Specialty. The results show significant improvements on several key performance indicators (number of scheduled surgeries, quality of surgical plan, resources utilization, etc.) when comparing with the actual results obtained by the specialty in the current practice. The aforementioned hospital is currently implementing the heuristic methods.
publishDate 2015
dc.date.none.fl_str_mv 2015
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/166971
https://doi.org/10.1016/j.cie.2015.10.002
url https://hdl.handle.net/11441/166971
https://doi.org/10.1016/j.cie.2015.10.002
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Computers & Industrial Engineering, 90, 429-443.
DPI2013-44461-P
P10-TEP-6067
https://www.sciencedirect.com/science/article/pii/S0360835215003952
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869407787956568064
score 15,811543