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

Este artigo trata o Problema de Programacao de Cirurgia Eletiva (PACE). O PACE sera tratado como um Problema de Programacao em Maquinas Paralelas Identicas, no qual o objetivo e minimizar o tempo de conclusao da ultima cirurgia. Considera-se neste trabalho o periodo de agendamento de cirurgias como semanal. Ha 5 tipos de movimentos, com base em alocacoes e trocas, para explorar o espaco de solucoes. Os algoritmos desenvolvidos com base em GRASP e VNS foram testados usando 75 instâncias com informacoes reais de hospitais de Minas Gerais, Brasil. Ao final, foi realizado um teste estatistico t-student para comprovar, com 95% de confianca a superioridade do algoritmo VNS e sua capacidade em resolver este tipo de problema para as instâncias testadas.