Surgical scheduling with simultaneous employment of specialised human resources.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | , , |
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_5bd3422bf18b9ad194267d74025f2be6 |
---|---|
oai_identifier_str |
oai:localhost:123456789/6810 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Silva, Thiago Augusto de OliveiraSouza, Maurício Cardoso deSaldanha, Rodney RezendeBurke, Edmund K.2016-08-10T18:28:47Z2016-08-10T18:28:47Z2015SILVA, 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.008Surgical 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.O 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/openAccessSurgical schedulingMathematical modellingRelax and fix heuristicsSurgical scheduling with simultaneous employment of specialised human resources.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/6810/2/license.txt62604f8d955274beb56c80ce1ee5dcaeMD52ORIGINALARTIGO_SurgicalSchedulingSimultaneos.pdfARTIGO_SurgicalSchedulingSimultaneos.pdfapplication/pdf647574http://www.repositorio.ufop.br/bitstream/123456789/6810/1/ARTIGO_SurgicalSchedulingSimultaneos.pdf8fd5582465ab22b2f4e3e854d2462f79MD51123456789/68102019-09-27 10:24:39.086oai:localhost:123456789/6810RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositó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.pt_BR.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.issued.fl_str_mv |
2015 |
dc.date.accessioned.fl_str_mv |
2016-08-10T18:28:47Z |
dc.date.available.fl_str_mv |
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.citation.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. |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/6810 |
dc.identifier.issn.none.fl_str_mv |
0377-2217 |
dc.identifier.doi.none.fl_str_mv |
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.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 |
bitstream.url.fl_str_mv |
http://www.repositorio.ufop.br/bitstream/123456789/6810/2/license.txt http://www.repositorio.ufop.br/bitstream/123456789/6810/1/ARTIGO_SurgicalSchedulingSimultaneos.pdf |
bitstream.checksum.fl_str_mv |
62604f8d955274beb56c80ce1ee5dcae 8fd5582465ab22b2f4e3e854d2462f79 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
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_ |
1801685717522317312 |