Surgical scheduling with simultaneous employment of specialised human resources.

Detalhes bibliográficos
Autor(a) principal: Silva, Thiago Augusto de Oliveira
Data de Publicação: 2015
Outros Autores: Souza, Maurício Cardoso de, Saldanha, Rodney Rezende, Burke, Edmund K.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/6810
https://doi.org/10.1016/j.ejor.2015.04.008
Resumo: Surgical scheduling is a challenging problem faced by hospital managers. It is subject to a wide range of constraints depending upon the particular situation within any given hospital. We deal with the simultaneous employment of specialised human resources, which must be assigned to surgeries according to their skills as well as the time windows of the staff. A particular feature is that they can be assigned to two surgeries simultaneously if the rooms are compatible. The objective is to maximise the use of the operating rooms. We propose an integer model and integer programming based heuristics to address the problem. Computational experiments were conducted on a number of scenarios inspired by real data to cover different practical problem solving situations. Numerical results show that relaxations provide tight upper bounds, and relax-and-fix heuristics are successful in finding optimal or near optimal solutions.
id UFOP_a5ab83f79b418e5ce5732024e139abdb
oai_identifier_str oai:repositorio.ufop.br:123456789/6810
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Surgical scheduling with simultaneous employment of specialised human resources.Surgical schedulingMathematical modellingRelax and fix heuristicsSurgical scheduling is a challenging problem faced by hospital managers. It is subject to a wide range of constraints depending upon the particular situation within any given hospital. We deal with the simultaneous employment of specialised human resources, which must be assigned to surgeries according to their skills as well as the time windows of the staff. A particular feature is that they can be assigned to two surgeries simultaneously if the rooms are compatible. The objective is to maximise the use of the operating rooms. We propose an integer model and integer programming based heuristics to address the problem. Computational experiments were conducted on a number of scenarios inspired by real data to cover different practical problem solving situations. Numerical results show that relaxations provide tight upper bounds, and relax-and-fix heuristics are successful in finding optimal or near optimal solutions.2016-08-10T18:28:47Z2016-08-10T18:28:47Z2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfSILVA, T. A. de O. et al. Surgical scheduling with simultaneous employment of specialised human resources. European Journal of Operational Research, v. 245, p. 719-730, 2015. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0377221715002805>. Acesso em: 11 jul. 2016.0377-2217http://www.repositorio.ufop.br/handle/123456789/6810https://doi.org/10.1016/j.ejor.2015.04.008O periódico European Journal of Operational Research concede permissão para depósito deste artigo no Repositório Institucional da UFOP. Número da licença: 3914201295289.info:eu-repo/semantics/openAccessSilva, Thiago Augusto de OliveiraSouza, Maurício Cardoso deSaldanha, Rodney RezendeBurke, Edmund K.engreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2019-09-27T14:24:39Zoai:repositorio.ufop.br:123456789/6810Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-09-27T14:24:39Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Surgical scheduling with simultaneous employment of specialised human resources.
title Surgical scheduling with simultaneous employment of specialised human resources.
spellingShingle Surgical scheduling with simultaneous employment of specialised human resources.
Silva, Thiago Augusto de Oliveira
Surgical scheduling
Mathematical modelling
Relax and fix heuristics
title_short Surgical scheduling with simultaneous employment of specialised human resources.
title_full Surgical scheduling with simultaneous employment of specialised human resources.
title_fullStr Surgical scheduling with simultaneous employment of specialised human resources.
title_full_unstemmed Surgical scheduling with simultaneous employment of specialised human resources.
title_sort Surgical scheduling with simultaneous employment of specialised human resources.
author Silva, Thiago Augusto de Oliveira
author_facet Silva, Thiago Augusto de Oliveira
Souza, Maurício Cardoso de
Saldanha, Rodney Rezende
Burke, Edmund K.
author_role author
author2 Souza, Maurício Cardoso de
Saldanha, Rodney Rezende
Burke, Edmund K.
author2_role author
author
author
dc.contributor.author.fl_str_mv Silva, Thiago Augusto de Oliveira
Souza, Maurício Cardoso de
Saldanha, Rodney Rezende
Burke, Edmund K.
dc.subject.por.fl_str_mv Surgical scheduling
Mathematical modelling
Relax and fix heuristics
topic Surgical scheduling
Mathematical modelling
Relax and fix heuristics
description Surgical scheduling is a challenging problem faced by hospital managers. It is subject to a wide range of constraints depending upon the particular situation within any given hospital. We deal with the simultaneous employment of specialised human resources, which must be assigned to surgeries according to their skills as well as the time windows of the staff. A particular feature is that they can be assigned to two surgeries simultaneously if the rooms are compatible. The objective is to maximise the use of the operating rooms. We propose an integer model and integer programming based heuristics to address the problem. Computational experiments were conducted on a number of scenarios inspired by real data to cover different practical problem solving situations. Numerical results show that relaxations provide tight upper bounds, and relax-and-fix heuristics are successful in finding optimal or near optimal solutions.
publishDate 2015
dc.date.none.fl_str_mv 2015
2016-08-10T18:28:47Z
2016-08-10T18:28:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, T. A. de O. et al. Surgical scheduling with simultaneous employment of specialised human resources. European Journal of Operational Research, v. 245, p. 719-730, 2015. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0377221715002805>. Acesso em: 11 jul. 2016.
0377-2217
http://www.repositorio.ufop.br/handle/123456789/6810
https://doi.org/10.1016/j.ejor.2015.04.008
identifier_str_mv SILVA, T. A. de O. et al. Surgical scheduling with simultaneous employment of specialised human resources. European Journal of Operational Research, v. 245, p. 719-730, 2015. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0377221715002805>. Acesso em: 11 jul. 2016.
0377-2217
url http://www.repositorio.ufop.br/handle/123456789/6810
https://doi.org/10.1016/j.ejor.2015.04.008
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1813002807197827072