Aplicação do GRASP ao Problema de Agendamento de Cirurgias Eletivas

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 14. OC – Otimização Combinatória
  • Palavras chaves: grasp; Job Shop Scheduling; Agendamento de Cirurgias Eletivas;
  • 1 UFPE - Universidade Federal de Pernambuco
  • 2 UERN - Universidade do Estado do Rio Grande do Norte
  • 3 UFERSA - Universidade Federal Rural do Semi-Árido

Aplicação do GRASP ao Problema de Agendamento de Cirurgias Eletivas

Elisa de Fátima Andrade Soares

UFPE - Universidade Federal de Pernambuco

Resumo

Cirurgias eletivas são procedimentos cirúrgicos que não têm urgência para serem realizadas. O agendamento deste tipo de cirúrgica consiste na alocação de recursos hospitalares como salas e equipe médica e tem como objetivo atender o maior número de pessoas em menor intervalo de tempo possível. O problema de agendamento de cirurgias eletivas é aqui modelado como um caso particular do problema de Job Shop Scheduling, então denominado de Problema de Otimização de Agendamento de Cirurgias Eletivas - POACE. Como proposta de solução computacional para o problema, realizou-se a implementação da Metaheurística GRASP. Foram realizados experimentos com instâncias geradas a partir de dados reais obtidos em um hospital da cidade de Mossoró/RN, e com instâncias fictícias, as quais foram geradas seguindo o padrão estatístico das instâncias reais. Os resultados experimentais obtidos foram promissores e indicam que a metaheurística GRASP para o problema proposto é competitiva mesmo quando aplicado às instâncias maiores.

Questões (3 tópicos)

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Autor

Elisa de Fátima Andrade Soares

Os resultados não foram repassados para o COHM. Pretendemos aprimorar mais a pesquisa. Obrigada pelas sugestões. 

Autor

Elisa de Fátima Andrade Soares

O modelo matemático foi desenvolvido em outro trabalho de conclusão de curso. Na literatura é solucionado com heurística. Também foi utilizado GRASP. Existem outras instâncias, mas nesse caso fizemos estudo de caso com COHM. Sobre informações de execução você poderá encontrar no artigo em si. 

Autor

Elisa de Fátima Andrade Soares

Sobre a busca 2-opt na apresentação e no artigo temos uma imagem e a explicação de como adaptamos para o problema estudado. Como trabalhos futuros pretendemos comparar com execução do modelo matemático proposto. Sobre o espaçamento é em relação ao tempo de preparação da sala para realizar o procedimento cirúrgico. Sobre questões de incidentes não consideramos. Obrigada pelas sugestões!