Produção
URI Permanente desta comunidade
Navegar
Navegando Produção por Assunto "Algoritmos"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Dissertação O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search(2016) Cruz, R. C.O presente trabalho tem seu foco no Problema de Sequenciamento de Cirurgias Eletivas. Este problema consiste em alocar um conjunto de cirurgias eletivas ao longo da agenda de programação levando em consideração os recursos hospitalares disponíveis, sendo eles: salas de cirurgias, equipamentos médicos, cirurgiões, enfermeiros, anestesistas, equipes de higienização, entre outros. O objetivo é apresentar a programação de cirurgias eletivas com o menor tempo total de processamento possível. Pelo fato de os recursos hospitalares serem na maioria das vezes escassos e de alto custo, o compartilhamento deles e a alocação de cirurgias de forma sistêmica se fazem necessários, uma vez que resolvendo este problema é possível diminuir o tempo total de execução das operações, aumentar o número de cirurgias realizadas e diminuir o tempo de espera dos pacientes. Para resolver este complexo problema combinatório, caracterizado como NP-difícil, propõe-se o algoritmo heurístico computacional denominado ESSILS (do inglês, Elective Surgery Scheduling Iterated Local Search), o qual combina as metaheurísticas Iterated Local Search, Variable Neighborhood Descent e Busca Tabu. Estudos bibliográficos comprovaram que a utilização de técnicas computacionais para a solução deste problema é muito pouco abordada no Brasil. À vista disso, pretende-se também que este trabalho auxilie os tomadores de decisão na tarefa de programar cirurgias eletivas nos mais diversos hospitais do país. Esta proposta foi testada em problemas-teste consagrados da literatura e também em problemas reais de um hospital de grande porte da cidade de São Paulo (Brasil), mostrando-se eficaz em relação às demais abordagens existentes.