Biblioteca Digital da UEM: Sistema Nou-Rau
Pgina Principal  Portugus   English  Español   Aumentar Texto  Texto Normal  Diminuir Texto
  Principal | Apresentao | Objetivos | Instrues Autores | Estatsticas | Outras Bibliotecas Digitais
  Sistema Integrado de Bibliotecas - SIB / UEM
Entrar | acessos | verso 1.1  
ndice
Pgina principal
Documentos
Novidades
Usurios

Aes
Consultar
Procurar
Exibir estatsticas

Procurar por:
Procura avanada

Dvidas e sugestes


Consultar: Programa de Ps-Graduao em Cincia da Computao

Incio > Dissertaes e Teses > Cincias Exatas e da Terra > Cincia da Computao > Programa de Ps-Graduao em Cincia da Computao

Ttulo [PT]: Abordagem hbrida para o problema de escalonamento de enfermeiros
Ttulo [EN]: Hybrid approach for nurse scheduling problem
Autor(es): Renan Leon Garcia
Palavras-chave [PT]:

Problema de escalonamento de enfermeiros. Atribuio de servios. Escalonamento. Enfermeiros. Meta-heurstica. Algoritmos heursticos. Mtodo de busca local. Problema de Atribuio. Heurstica. Brasil.
Palavras-chave [EN]:
Nurse scheduling problem. Assignment problem. Heuristic. Meta-heuristic. Brazil.
Titulao: Mestre em Cincia da Computao
Banca:
Ademir Aparecido Constantino [Orientador] - UEM
Daniel Kibuti - UEM
Rodrigo Clemente Thom de Souza - UFPR
Resumo:
Resumo: Esta dissertao 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 preferncias e as restries impostas pelo problema. Para cada enfermeiro designada uma sequncia de turnos que abrange o perodo todo da escala. O PEE um problema de otimizao classificado como No Polinomial Difcil (NP-difcil). Ele tem fomentado o desenvolvimento de diversos modelos e algoritmos, heursticos e meta-heursticas, devido a grande dificuldade de obter-se uma boa soluo. O presente trabalho prope uma abordagem hbrida para o PEE envolvendo uma variao da meta-heurstica Variable Neighborhood Search (VNS), combinando mtodo heurstico para explorar a vizinhana, com mtodos exatos para gerar soluo vizinha. Como procedimentos de busca local foram utilizados trs mtodos, denominados Processo de Corte e Recombinao (PCR), k-swap e Cover Fit. Para a validao da proposta utilizada uma base de dados com 24 instncias reais do problema. Os resultados obtidos apresentaram que a abordagem proposta trabalha consistentemente bem para as instncias de tamanho pequeno/mdio, no qual os resultados obtidos so comparados com resultados apresentados por outros trabalhos que utilizaram a mesma base de dados.

Abstract: 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.
Data da defesa: 13/12/2016
Cdigo: vtls000225248
Informaes adicionais:
Idioma: Portugus
Data de Publicao: 2016
Local de Publicao: Maring, PR
Orientador: Prof. Dr. Ademir Aparecido Constantino
Instituio: Universidade Estadual de Maring . Centro de Tecnologia . Programa de Ps-Graduao em Cincia da Computao
Nvel: Dissertao (mestrado em Cincia da Computao)
UEM: Departamento de Informtica

Responsavel: edson
Categoria: Aplicao
Formato: Documento PDF
Arquivo: Renan Leon Garcia.pdf
Tamanho: 3825 Kb (3916700 bytes)
Criado: 12-04-2017 15:56
Atualizado: 12-04-2017 16:08
Visitas: 330
Downloads: 14

[Visualizar]  [Download]

Todo material disponvel neste sistema de propriedade e responsabilidade de seus autores.