MODELO COMPUTACIONAL PARA WEAPONS-TARGET ASSIGNMENT PROBLEM UTILIZANDO ALGORITMO GENÉTICO

O presente trabalho apresenta um modelo computacional dedicado à resolução da versão estática do Weapons-Target Assignment Problem (WTAP), também conhecido como Problema de Designação Arma-Alvo, para utilização prática de usuário leigo em Pesquisa Operacional na Marinha do Brasil. A versão estática do WTAP consiste na associação de um conjunto finito de armamentos a um conjunto finito de alvos. Cada armamento deverá ser atribuido a um único alvo, objetivando-se a minimização da função de sobrevivência total. A implementação, baseada em algoritmo genético, tem como foco a simplicidade e a modularidade para prototipação expedita. O modelo é estruturado em linguagem R, utilizando o pacote GApackage, de modo a permitir futuros desenvolvimentos para versões mais complexas do problema. O algoritmo foi aplicado na resolução de dois casos específicos, de modo a verificar sua capacidade em obter soluções factíveis considerando cenários realísticos de diferentes tamanhos e complexidade. Para ambos os casos, o modelo apresentou robustez e obteve boas soluções em tempo computacional aceitável.