Better fit e busca tabu: uma otimização para o apoio ao combate

Este estudo aborda a otimização do carregamento de aeronaves militares, especificamente a aeronave C-105 Amazonas, usada pela Força Aérea Brasileira para ressuprimento aéreo. O Problema de Carregamento de Paletes (PLP), uma variação do Problema de Empacotamento (BPP), é um desafio NP-difícil devido à sua natureza de otimização combinatória com restrições complexas. O estudo propõe um modelo matemático exato para resolver o PLP, mas também sugere uma abordagem heurística como alternativa, devido ao tempo de computação potencialmente longo do modelo exato. A abordagem heurística proposta é uma combinação da heurística Better Fit e da metaheurística Busca Tabu. Os resultados, baseados em dados simulados, mostram que a abordagem heurística é capaz de encontrar soluções próximas ao ótimo na maioria dos casos. O estudo conclui que, embora a solução exata possa fornecer a solução ótima, o uso de uma abordagem heurística pode oferecer uma solução próxima do ótimo em um tempo significativamente menor.