Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness

Detalhes bibliográficos
Autor(a) principal: Wickert, Toni Ismael
Data de Publicação: 2019
Tipo de documento: Tese
Idioma: eng
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/203869
Resumo: literatura acadêmica possui um número significativo de publicações que abordam problemas de escala de pessoal. Além disso, uma variedade de técnicas de otimização combinatória, como metaheurísticas, programação linear inteira e algoritmos híbridos foram desenvolvidas para abordar tais problemas. Apesar deste progresso nas últimas décadas, um número considerável de instituições continua preparando e organizando suas escalas manualmente. Existem diversas vantagens em automatizar a geração de escalas usando essas técnicas. Isso inclui (i) redução de custos: diminuição tanto de horas-extras quanto do tempo necessário para preparar e organizar as escalas, permitindo que os escalonadores trabalhem em outras tarefas, (ii) justiça: as decisões seguem regras baseadas em alguns parâmetros pré-definidos, melhorando a satisfação dos funcionários em relação ao seu horário de trabalho, com um melhor equilíbrio entre os turnos impopulares, (iii) reescalonamento: as infactibilidades das escalas são muito difíceis para os humanos resolverem devido à pressão do tempo e às restrições incorridas tanto pelo problema de escalonamento inicial quanto pelo de reescalonamento. Esta tese aborda quatro ausências primárias na literatura acadêmica, fornecendo: (i) um modelo de programação inteira baseado em um cenário do mundo real e uma matheurística para gerar resultados em tempos computacionais curtos para substituir o escalonamento manual, (ii) um modelo de programação inteira eficaz para escalonamento cíclico, considerando cenários acadêmicos e do mundo real que geram resultados estado da arte, (iii) novas estratégias de reescalonamento para reparar infactibilidade em escalas considerando cenários complexos de funcionários multi-qualificados, (iv) uma métrica para quantificar a robustez das escalas. Além dessas contribuições, esta tese também foca em questões adicionais que devem ser consideradas no futuro desenvolvimento de métodos de solução para maximizar as chances de sua aplicação na prática.
id URGS_e5d142ccc1203416756f2bfa10caf4d8
oai_identifier_str oai:www.lume.ufrgs.br:10183/203869
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Wickert, Toni IsmaelBuriol, Luciana SaleteBerghe, Greet VandenSmet, Pieter2019-12-27T04:04:35Z2019http://hdl.handle.net/10183/203869001109161literatura acadêmica possui um número significativo de publicações que abordam problemas de escala de pessoal. Além disso, uma variedade de técnicas de otimização combinatória, como metaheurísticas, programação linear inteira e algoritmos híbridos foram desenvolvidas para abordar tais problemas. Apesar deste progresso nas últimas décadas, um número considerável de instituições continua preparando e organizando suas escalas manualmente. Existem diversas vantagens em automatizar a geração de escalas usando essas técnicas. Isso inclui (i) redução de custos: diminuição tanto de horas-extras quanto do tempo necessário para preparar e organizar as escalas, permitindo que os escalonadores trabalhem em outras tarefas, (ii) justiça: as decisões seguem regras baseadas em alguns parâmetros pré-definidos, melhorando a satisfação dos funcionários em relação ao seu horário de trabalho, com um melhor equilíbrio entre os turnos impopulares, (iii) reescalonamento: as infactibilidades das escalas são muito difíceis para os humanos resolverem devido à pressão do tempo e às restrições incorridas tanto pelo problema de escalonamento inicial quanto pelo de reescalonamento. Esta tese aborda quatro ausências primárias na literatura acadêmica, fornecendo: (i) um modelo de programação inteira baseado em um cenário do mundo real e uma matheurística para gerar resultados em tempos computacionais curtos para substituir o escalonamento manual, (ii) um modelo de programação inteira eficaz para escalonamento cíclico, considerando cenários acadêmicos e do mundo real que geram resultados estado da arte, (iii) novas estratégias de reescalonamento para reparar infactibilidade em escalas considerando cenários complexos de funcionários multi-qualificados, (iv) uma métrica para quantificar a robustez das escalas. Além dessas contribuições, esta tese também foca em questões adicionais que devem ser consideradas no futuro desenvolvimento de métodos de solução para maximizar as chances de sua aplicação na prática.Existing academic literature contains a significant number of publications which address personnel rostering problems. Providing a variety of combinatorial optimization techniques such as metaheuristics, integer linear programming and hybrid algorithms developed to approach such problems. Despite this progress in recent decades, a considerable number of institutions continue to prepare and organize their rosters manually. There are many advantages in automating the generation of rosters using these techniques. These include (i) cost-saving: reduction of both the overtime and time needed to prepare and organize rosters, thereby enabling planners to work on other tasks, (ii) fairness: decisions follow rules based on some predefined parameters, improving employees satisfaction concerning their working schedule with a better balance of unpopular shifts, (iii) possibility of rerostering: disruptions are very hard for humans to solve due to time pressure and the constraints incurred by both the initial scheduling and rescheduling problem. The present thesis addresses four primary shortcomings in academic literature by providing: (i) an integer programming model based on a real-world scenario and a matheuristic to generate results in short computation times to replace manual rostering, (ii) an effective integer programming model for cyclic rostering considering both academic and realworld scenarios which generates state-of-the-art results, (iii) new rerostering strategies for repairing disruptions in complex multi-skilled employee scenarios, and (iv) a metric for quantifying the robustness of rosters. In addition to these contributions, this thesis also focuses on additional issues which should be considered by researches in the future development of solving methods to maximize the chances of their application in practice.application/pdfengAlgoritmosEquipes : trabalhoPersonnel rosteringphysician rosteringcyclic rosteringnurse rerosteringrobust rosteringinteger programmingPersonnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustnessEscalas de funcionários : modelos e algoritmos para escalonamento, reescalonamento e garantia de robustez info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2019doutoradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001109161.pdf.txt001109161.pdf.txtExtracted Texttext/plain330410http://www.lume.ufrgs.br/bitstream/10183/203869/2/001109161.pdf.txtd338e6868d531db630c1ed5c23fe2d46MD52ORIGINAL001109161.pdfTexto completo (inglês)application/pdf784843http://www.lume.ufrgs.br/bitstream/10183/203869/1/001109161.pdf62cfc19692f7af3bad3b7c8742790b6aMD5110183/2038692019-12-28 05:03:32.363204oai:www.lume.ufrgs.br:10183/203869Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532019-12-28T07:03:32Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
dc.title.alternative.pt.fl_str_mv Escalas de funcionários : modelos e algoritmos para escalonamento, reescalonamento e garantia de robustez
title Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
spellingShingle Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
Wickert, Toni Ismael
Algoritmos
Equipes : trabalho
Personnel rostering
physician rostering
cyclic rostering
nurse rerostering
robust rostering
integer programming
title_short Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
title_full Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
title_fullStr Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
title_full_unstemmed Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
title_sort Personnel rostering : models and algorithms for scheduling, rescheduling and ensuring robustness
author Wickert, Toni Ismael
author_facet Wickert, Toni Ismael
author_role author
dc.contributor.author.fl_str_mv Wickert, Toni Ismael
dc.contributor.advisor1.fl_str_mv Buriol, Luciana Salete
Berghe, Greet Vanden
dc.contributor.advisor-co1.fl_str_mv Smet, Pieter
contributor_str_mv Buriol, Luciana Salete
Berghe, Greet Vanden
Smet, Pieter
dc.subject.por.fl_str_mv Algoritmos
Equipes : trabalho
topic Algoritmos
Equipes : trabalho
Personnel rostering
physician rostering
cyclic rostering
nurse rerostering
robust rostering
integer programming
dc.subject.eng.fl_str_mv Personnel rostering
physician rostering
cyclic rostering
nurse rerostering
robust rostering
integer programming
description literatura acadêmica possui um número significativo de publicações que abordam problemas de escala de pessoal. Além disso, uma variedade de técnicas de otimização combinatória, como metaheurísticas, programação linear inteira e algoritmos híbridos foram desenvolvidas para abordar tais problemas. Apesar deste progresso nas últimas décadas, um número considerável de instituições continua preparando e organizando suas escalas manualmente. Existem diversas vantagens em automatizar a geração de escalas usando essas técnicas. Isso inclui (i) redução de custos: diminuição tanto de horas-extras quanto do tempo necessário para preparar e organizar as escalas, permitindo que os escalonadores trabalhem em outras tarefas, (ii) justiça: as decisões seguem regras baseadas em alguns parâmetros pré-definidos, melhorando a satisfação dos funcionários em relação ao seu horário de trabalho, com um melhor equilíbrio entre os turnos impopulares, (iii) reescalonamento: as infactibilidades das escalas são muito difíceis para os humanos resolverem devido à pressão do tempo e às restrições incorridas tanto pelo problema de escalonamento inicial quanto pelo de reescalonamento. Esta tese aborda quatro ausências primárias na literatura acadêmica, fornecendo: (i) um modelo de programação inteira baseado em um cenário do mundo real e uma matheurística para gerar resultados em tempos computacionais curtos para substituir o escalonamento manual, (ii) um modelo de programação inteira eficaz para escalonamento cíclico, considerando cenários acadêmicos e do mundo real que geram resultados estado da arte, (iii) novas estratégias de reescalonamento para reparar infactibilidade em escalas considerando cenários complexos de funcionários multi-qualificados, (iv) uma métrica para quantificar a robustez das escalas. Além dessas contribuições, esta tese também foca em questões adicionais que devem ser consideradas no futuro desenvolvimento de métodos de solução para maximizar as chances de sua aplicação na prática.
publishDate 2019
dc.date.accessioned.fl_str_mv 2019-12-27T04:04:35Z
dc.date.issued.fl_str_mv 2019
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/203869
dc.identifier.nrb.pt_BR.fl_str_mv 001109161
url http://hdl.handle.net/10183/203869
identifier_str_mv 001109161
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:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/203869/2/001109161.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/203869/1/001109161.pdf
bitstream.checksum.fl_str_mv d338e6868d531db630c1ed5c23fe2d46
62cfc19692f7af3bad3b7c8742790b6a
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085511862157312

Registros relacionados