Optimizing Airlift Operations for Military Outposts
A Heuristic Approach to Enhancing Efficiency in Supplying Amazonian Border Platoons
DOI:
https://doi.org/10.55972/spectrum.v25i1.404Keywords:
Operations Research, Optimization, Packaging Problems, Exact and Heuristic ModelAbstract
To maintain Brazil's sovereignty in the Amazon, the Brazilian Army operates Special Border Platoons (PEF) in remote locations, with basic supplies primarily delivered by air, supported by the Brazilian Air Force. Utilizing concepts from the Packing Problems in Operational Research, this study presents a proposal to increase the efficiency of support operations for the PEFs through a mathematical model for aircraft loading during missions. The proposed model demonstrated a significant reduction in the number of required trips, optimizing cargo distribution and operational time. The study highlights the efficiency achieved through the application of an exact optimization model and a high-performance hybrid algorithm, in a case study applied to the PEFs in Surucucu and Auaris, contributing to the reduction of operational costs.
References
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
Published
How to Cite
Issue
Section
Categories
License
Copyright (c) 2024 Mario Viscardi Filho, Sergio Rebouças, Angelo Pássaro
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
