Modelos de otimização para o sequenciamento de cirurgias no médioprazo

• Autor(a) principal: Virgínia Giani Casagrande
• Data de Publicação: 2015
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFMG
• Texto Completo: http://hdl.handle.net/1843/BUBD-AAHHYK
• topic: Métodos heurísticos; Horizonte de tempo de médio prazo; Sequenciamento de cirurgias; Cirurgia Modelos matemáticos; Engenharia de produção

O problema de sequenciamento de cirurgias pode ser observado na área da saúde, onde a gestão de blocos cirúrgicos em um hospital envolve a utilização de recursos físicos, humanos e informacionais para o tratamento de pacientes de acordo com diferentes tipos de especialidades. Neste contexto, o processo de definição dos mapas cirúrgicos deve garantir a realização de procedimentos cirúrgicos conforme as especificações médicas, a janela de tempo de realização das cirurgias e o atendimento da demanda deste setor em hospitais. Este trabalho aborda o sequenciamento de cirurgias por meiode modelos matemáticos de programação inteira e da aplicação de métodos heurísticos com estes modelos. A modelagem do problema é realizada para o horizonte de tempo de médio prazo e tem como objetivo otimizar um critério de avaliação de desempenho, que pode ser a maximização da ocupação das salas de operação ou a minimização do atraso na realização das cirurgias, considerando a concorrência pelos recursos disponíveis no bloco cirúrgico de um hospital. Trata-se de um problema NP-difícil para o qual encontrar uma solução viável pode ser considerado NP-completo. A partir do modelo de programação inteira, são desenvolvidas as heurísticas em dois níveis. No primeiro nível, é feita uma pré-alocação de cirurgias aos dias do horizonte de tempo. No segundo nível, cada dia é resolvido como um subproblema independente para definição do sequenciamento. São apresentadosexperimentos computacionais em instâncias baseadas em caso realcom o objetivo de realizar uma comparação entre a formulação matemática e as abordagens heurísticas. Cada abordagem executa o modelo relaxado com uma das funções objetivo, aproveitando assim informações extraídas da relaxação linear para gerar os resultados. Dentre as quatro abordagens propostas, as duas primeiras se destacam por apresentarem resultados promissores e oportunidades para a realização de trabalhos futuros.