Algoritmos Híbridos para Otimização do Transporte Aéreo em Regiões Remotas
A Heuristic Approach to Enhancing Efficiency in Supplying Amazonian Border Platoons
DOI:
https://doi.org/10.55972/spectrum.v25i1.404Palavras-chave:
Pesquisa Operacional, Otimização, Problemas de Empacotamento, Modelo Exato e HeurísticoResumo
Para manter a soberania do Brasil na Amazônia, o Exército Brasileiro mantém Pelotões Especiais de Fronteira (PEF) em locais remotos, cujo abastecimento de materiais básicos é realizado principalmente pelo modal aéreo, com apoio da Força Aérea Brasileira. Utilizando os conceitos dos Problemas de Empacotamento da Pesquisa Operacional, o trabalho apresenta uma proposta para aumentar a eficiência das operações de suporte aos PEFs por meio de um modelo matemático para o carregamento das aeronaves nas viagens. O modelo proposto demonstrou uma redução significativa no número de viagens necessárias, otimizando a distribuição de carga e o tempo de operação. O estudo destaca a eficiência alcançada com a aplicação de um processo, considerando a utilização de um modelo de otimização exata e um algoritmo híbrido de alto desempenho, em um estudo de caso aplicado para os PEFs de Surucucu e Auaris, contribuindo para a redução de custos operacionais.
Referências
C. H. A. De Moraes, “A importância dos Pelotões Especiais de Fronteira na região amazônica brasileira,” Revista Agulhas Negras, pp. 101–112, 2021. Accessed: Jul. 16, 2023
J. P. de A. Dantas and C. A. de M. Silvestre, “Modelo de Simulação Aplicado às Missões de Transporte na Região Amazônica,” Spectrum - Revista do Comando de Preparo, pp. 10–15, 2020.
S. Rebouças, R. A. Scarpel, M. Carmen, N. Belderrain, and P. Chave, “Estruturação do problema de alocação de recursos durante a fase de resposta a desastres naturais utilizando o Pensamento Focado em Valor (VFT),” Spectrum:Aplicações Operacionais em Áreas de Defesa, vol. 22, pp. 35–41, Sep. 2021, doi: 10.55972/SPECTRUM.V22I1.166.
S. Rebouças, C. A. Rebouças, R. A. Scarpel, and A. R. Correia, “Logística em Desastres: Otimização de Rotas de Unidades Aéreas de Resgate,” Spectrum:Aplicações Operacionais em Áreas de Defesa, vol. 23, no. 1, p. 44, Aug. 2022, doi: 10.55972/SPECTRUM.V23I1.380.
M. F. Viscardi, A. Leandro De Castro, E. Luiz, F. Senne, and A. Passaro, “Better fit e busca tabu: Uma otimização para o apoio ao combate,” 25° Simpósio de Aplicações Operacionais em Áreas de Defesa - SIGE, 2023.
M. K. Nakano, R. de Almeida, and M. T. A. Steiner, “Automotive Industry Line Board Optimization Through Operations Research Techniques,” IEEE Latin America Transaction, pp. 585–592, 2018.
Y. Fan, J. Chu, and H. Xu, “Improvement Grouping Genetic Algorithm for Solving the Bin Packing Problem,” J Phys Conf Ser, vol. 1550, no. 3, p. 032168, May 2020, doi: 10.1088/1742-6596/1550/3/032168.
BRASIL, “PCA 11-47 Plano Estratégico Militar da Aeronáutica 2018 - 2027,” 2018.
M. N. Arenales, V. Armentano, R. Morabito, and H. Yanasse, Pesquisa Operacional, Primeira., vol. 1. Rio de Janeiro, 2007.
E. Wessa and A. Atia, “Parallelization of One Dimensional First Fit Decreasing Algorithm,” Proceedings - 2021 16th International Conference on Computer Engineering and Systems, ICCES 2021, 2021, doi: 10.1109/ICCES54031.2021.9686107.
R. V Saraiva and R. C. S. Schouery, “Approximation algorithms for the bin packing problem,” Revista dos Trabalhos de Iniciação Científica da UNICAMP, no. 27, pp. 1–1, Nov. 2019, doi: 10.20396/REVPIBIC2720191943.
S. Jangiti, “Hybrid Best-Fit Heuristic for Energy Efficient Virtual Machine Placement in Cloud Data Centers EAI Endorsed Transactions on Energy Web,” 2020, doi: 10.4108/eai.13-7-2018.162689.
A. K. Bhatia and S. K. B. M. Hazra, “Better-Fit Heuristic for One-Dimensional Bin-Packing Problem,” International Advance Computing Conference, IEEE International Advance Computing Conference (IACC 2009), Patiala, India, pp. 193–197, Mar. 06, 2009. doi: 10.1109/IADCC.2009.4809005.
C. Munien, S. Mahabeer, E. Dzitiro, S. Singh, S. Zungu, and A. E. Ezugwu, “Metaheuristic Approaches for One-Dimensional Bin Packing Problem: A Comparative Performance Study,” IEEE Access, 2020, doi: 10.1109/ACCESS.2020.3046185.
T. Tlili and S. Krichen, “Best Fit Decreasing Algorithm for Virtual Machine Placement Modeled as a Bin Packing Problem,” 9th 2023 International Conference on Control, Decision and Information Technologies, CoDIT 2023, pp. 1261–1266, 2023, doi: 10.1109/CODIT58514.2023.10284347.
S. M. Almufti et al., “Overview of Metaheuristic Algorithms,” Polaris Global Journal of Scholarly Research and Trends, vol. 2, no. 2, pp. 10–32, Apr. 2023, doi: 10.58429/PGJSRT.V2N2A144.
Brasil, “Tabela de Nascer e Pôr do Sol,” Rede de Meteorologia do Comando da Aeronáutica. Accessed: Dec. 17, 2023. [Online]. Available: https://www.aisweb.aer.mil.br/?i=aerodromos&p=sol
Downloads
Publicado
Como Citar
Edição
Seção
Categorias
Licença
Copyright (c) 2024 Mario Viscardi Filho, Sergio Rebouças, Angelo Pássaro
Este trabalho está licenciado sob uma licença Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
