Abordagem híbrida para o problema de escalonamento de enfermeiros
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) |
Texto Completo: | http://repositorio.uem.br:8080/jspui/handle/1/2489 |
Resumo: | This dissertation addresses a Nurses Scheduling Problem (NSP), which consists in constructing a working schedule for nurses in a hospital taken account their preferences and the constraints imposed by the problem. For each nurse is assigned a sequence of shifts covering the entire schedule period. The NSP is an optimization problem classified as Non Polinomial Hard (NP-hard). It has fostered the development of several models and algorithms, heuristics and meta-heuristics, due to the great difficulty of getting a good solution. This work proposes a hybrid approach to NSP involving a variation of Variable Neighborhood Search (VNS) meta-heuristic, combining heuristic method to explore the neighborhood, with exact methods to generate neighbor solution. As local search process three methods were used to implement the neighborhood structures, called Cut and Recombination Process (CRP), k-swap and Cover Fit. To validate the proposal is used a database with 24 real-world instances of the problem. The results obtained showed that the proposed approach performs consistently well for small/medium size instances, where the results obtained are compared with results presented by other works that used the same database. |
id |
UEM-10_5bc4cc526acf17f4b781364874a9622d |
---|---|
oai_identifier_str |
oai:localhost:1/2489 |
network_acronym_str |
UEM-10 |
network_name_str |
Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) |
repository_id_str |
|
spelling |
Abordagem híbrida para o problema de escalonamento de enfermeirosHybrid approach for nurse scheduling problemProblema de escalonamento de enfermeirosAtribuição de serviçosEscalonamentoEnfermeirosMeta-heurísticaAlgoritmos heurísticosMétodo de busca localProblema de AtribuiçãoHeurísticaBrasil.Nurse scheduling problemAssignment problemHeuristicMeta-heuristicBrazil.Ciências Exatas e da TerraCiência da ComputaçãoThis dissertation addresses a Nurses Scheduling Problem (NSP), which consists in constructing a working schedule for nurses in a hospital taken account their preferences and the constraints imposed by the problem. For each nurse is assigned a sequence of shifts covering the entire schedule period. The NSP is an optimization problem classified as Non Polinomial Hard (NP-hard). It has fostered the development of several models and algorithms, heuristics and meta-heuristics, due to the great difficulty of getting a good solution. This work proposes a hybrid approach to NSP involving a variation of Variable Neighborhood Search (VNS) meta-heuristic, combining heuristic method to explore the neighborhood, with exact methods to generate neighbor solution. As local search process three methods were used to implement the neighborhood structures, called Cut and Recombination Process (CRP), k-swap and Cover Fit. To validate the proposal is used a database with 24 real-world instances of the problem. The results obtained showed that the proposed approach performs consistently well for small/medium size instances, where the results obtained are compared with results presented by other works that used the same database.Esta dissertação aborda o Problema de Escalonamento de Enfermeiros (PEE), o qual consiste em construir uma escala de trabalho para enfermeiros de um hospital buscando satisfazer suas preferências e as restrições impostas pelo problema. Para cada enfermeiro é designada uma sequência de turnos que abrange o período todo da escala. O PEE é um problema de otimização classificado como Não Polinomial Difícil (NP-difícil). Ele tem fomentado o desenvolvimento de diversos modelos e algoritmos, heurísticos e meta-heurísticas, devido a grande dificuldade de obter-se uma boa solução. O presente trabalho propõe uma abordagem híbrida para o PEE envolvendo uma variação da meta-heurística Variable Neighborhood Search (VNS), combinando método heurístico para explorar a vizinhança, com métodos exatos para gerar solução vizinha. Como procedimentos de busca local foram utilizados três métodos, denominados Processo de Corte e Recombinação (PCR), k-swap e Cover Fit. Para a validação da proposta é utilizada uma base de dados com 24 instâncias reais do problema. Os resultados obtidos apresentaram que a abordagem proposta trabalha consistentemente bem para as instâncias de tamanho pequeno/médio, no qual os resultados obtidos são comparados com resultados apresentados por outros trabalhos que utilizaram a mesma base de dados.90 fUniversidade Estadual de MaringáBrasilDepartamento de InformáticaPrograma de Pós-Graduação em Ciência da ComputaçãoUEMMaringá, PRCentro de TecnologiaAdemir Aparecido ConstantinoDaniel Kibuti - UEMRodrigo Clemente Thom de Souza - UFPRGarcia, Renan Leon2018-04-10T20:12:11Z2018-04-10T20:12:11Z2016info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://repositorio.uem.br:8080/jspui/handle/1/2489porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM)instname:Universidade Estadual de Maringá (UEM)instacron:UEM2018-10-18T19:30:38Zoai:localhost:1/2489Repositório InstitucionalPUBhttp://repositorio.uem.br:8080/oai/requestopendoar:2024-04-23T14:55:32.815267Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM)false |
dc.title.none.fl_str_mv |
Abordagem híbrida para o problema de escalonamento de enfermeiros Hybrid approach for nurse scheduling problem |
title |
Abordagem híbrida para o problema de escalonamento de enfermeiros |
spellingShingle |
Abordagem híbrida para o problema de escalonamento de enfermeiros Garcia, Renan Leon Problema de escalonamento de enfermeiros Atribuição de serviços Escalonamento Enfermeiros Meta-heurística Algoritmos heurísticos Método de busca local Problema de Atribuição Heurística Brasil. Nurse scheduling problem Assignment problem Heuristic Meta-heuristic Brazil. Ciências Exatas e da Terra Ciência da Computação |
title_short |
Abordagem híbrida para o problema de escalonamento de enfermeiros |
title_full |
Abordagem híbrida para o problema de escalonamento de enfermeiros |
title_fullStr |
Abordagem híbrida para o problema de escalonamento de enfermeiros |
title_full_unstemmed |
Abordagem híbrida para o problema de escalonamento de enfermeiros |
title_sort |
Abordagem híbrida para o problema de escalonamento de enfermeiros |
author |
Garcia, Renan Leon |
author_facet |
Garcia, Renan Leon |
author_role |
author |
dc.contributor.none.fl_str_mv |
Ademir Aparecido Constantino Daniel Kibuti - UEM Rodrigo Clemente Thom de Souza - UFPR |
dc.contributor.author.fl_str_mv |
Garcia, Renan Leon |
dc.subject.por.fl_str_mv |
Problema de escalonamento de enfermeiros Atribuição de serviços Escalonamento Enfermeiros Meta-heurística Algoritmos heurísticos Método de busca local Problema de Atribuição Heurística Brasil. Nurse scheduling problem Assignment problem Heuristic Meta-heuristic Brazil. Ciências Exatas e da Terra Ciência da Computação |
topic |
Problema de escalonamento de enfermeiros Atribuição de serviços Escalonamento Enfermeiros Meta-heurística Algoritmos heurísticos Método de busca local Problema de Atribuição Heurística Brasil. Nurse scheduling problem Assignment problem Heuristic Meta-heuristic Brazil. Ciências Exatas e da Terra Ciência da Computação |
description |
This dissertation addresses a Nurses Scheduling Problem (NSP), which consists in constructing a working schedule for nurses in a hospital taken account their preferences and the constraints imposed by the problem. For each nurse is assigned a sequence of shifts covering the entire schedule period. The NSP is an optimization problem classified as Non Polinomial Hard (NP-hard). It has fostered the development of several models and algorithms, heuristics and meta-heuristics, due to the great difficulty of getting a good solution. This work proposes a hybrid approach to NSP involving a variation of Variable Neighborhood Search (VNS) meta-heuristic, combining heuristic method to explore the neighborhood, with exact methods to generate neighbor solution. As local search process three methods were used to implement the neighborhood structures, called Cut and Recombination Process (CRP), k-swap and Cover Fit. To validate the proposal is used a database with 24 real-world instances of the problem. The results obtained showed that the proposed approach performs consistently well for small/medium size instances, where the results obtained are compared with results presented by other works that used the same database. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016 2018-04-10T20:12:11Z 2018-04-10T20:12:11Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://repositorio.uem.br:8080/jspui/handle/1/2489 |
url |
http://repositorio.uem.br:8080/jspui/handle/1/2489 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Estadual de Maringá Brasil Departamento de Informática Programa de Pós-Graduação em Ciência da Computação UEM Maringá, PR Centro de Tecnologia |
publisher.none.fl_str_mv |
Universidade Estadual de Maringá Brasil Departamento de Informática Programa de Pós-Graduação em Ciência da Computação UEM Maringá, PR Centro de Tecnologia |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) instname:Universidade Estadual de Maringá (UEM) instacron:UEM |
instname_str |
Universidade Estadual de Maringá (UEM) |
instacron_str |
UEM |
institution |
UEM |
reponame_str |
Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) |
collection |
Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) - Universidade Estadual de Maringá (UEM) |
repository.mail.fl_str_mv |
|
_version_ |
1801841398525198336 |