Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte

  • Giselle Paranhos de Andrade Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
  • Sérgio Ricardo de Souza Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)
  • Adriano Cesar Machado Pereira Universidade Federal de Minas Gerais

Resumo

Este artigo trata o Problema de Programação de Cirurgia Eletiva (PACE). O PACE será tratado como um Problema de Programação em Máquinas Paralelas Idênticas, no qual o objetivo é minimizar o tempo de conclusão da última cirurgia. Considera-se neste trabalho o período de agendamento de cirurgias como semanal. Há 5 tipos de movimentos, com base em alocações e trocas, para explorar o espaço de soluções. Os algoritmos desenvolvidos com base em GRASP e VNS foram testados usando 75 instâncias com informações reais de hospitais de Minas Gerais, Brasil. Ao final, foi realizado um teste estatístico t-student para comprovar, com 95% de confiança a superioridade do algoritmo VNS e sua capacidade em resolver este tipo de problema para as instâncias testadas.

Biografia do Autor

Giselle Paranhos de Andrade, Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)

Doutorado em Modelagem Matemática e Computacional

Linha de Pesquisa: Sistemas Inteligentes/Otimização de Processos

Sérgio Ricardo de Souza, Centro Federal de Educação Tecnológica de Minas Gerais (CEFET-MG)

Doutorado em Engenharia Elétrica, UNICAMP.

Adriano Cesar Machado Pereira, Universidade Federal de Minas Gerais
Doutorado,  em  Ciência da Computação, UFMG.
Publicado
2018-08-04
Como Citar
Andrade, G. P. de, Souza, S. R. de, & Pereira, A. C. M. (2018). Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte. REVISTA CEREUS, 10(2). Recuperado de http://ojs.unirg.edu.br/index.php/1/article/view/2272