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...
| Autores: | , , , |
|---|---|
| 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 |