Uma heurística VNS para o problema de roteamento de aeronaves Offshore / A VNS heuristic for the Offshore aircraft routing problem

Authors

  • Patricia Garcês Rabelo
  • Carlos Bazilio Martins
  • Dalessandro Soares Vianna

DOI:

https://doi.org/10.34117/bjdv8n6-280

Keywords:

transporte aéreo Offshore, roteamento de veículos, metaheurística, VNS.

Abstract

O objetivo desse trabalho consiste em propor uma heurística para o setor de transporte aéreo da Petrobras, a fim de planejar o transporte de pessoas em terra para as diversas unidades marítimas espalhadas ao longo da costa brasileira. O problema pode ser definido como um problema de roteamento de veículos que estabelece a tabela semanal de voos que se repetirá a longo prazo, minimizando o custo de transporte de passageiros para as unidades e maximizando o uso das aeronaves disponíveis. A solução deve considerar uma série de restrições de segurança de voo e contratos com as empresas de transporte em vigor. A heurística desenvolvida se baseia na metaheurística VNS, e foi testada com dados reais de três aeroportos. Os resultados obtidos foram promissores e indicam que ela pode ser aplicada em todas as fases do processo de transporte aéreo.

 

References

Bastos, Y. B. (2020). Uma abordagem estocástica para a otimização da programação de voos offshore. Pontifícia Universidade Católica do Rio.

Departamento do Controle do Espaço Aéreo (2018). Reestruturação de espaço aéreo da área de controle terminal (TMA) de Macaé com aplicação do sensor ADS-B, aumento da cobertura VHF, implementação do conceito de espaço aéreo exclusivo ADS-B e provimento de produtos meteorológicos a partir de EMS-A. AIC 47/18.

Elshaer, R. e Awad, H. (2020). A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants. Computers & Industrial Engineering, 140:106242. ISSN 0360-8352.

Gendreau, M. e Potvin, J.-Y. (2010). Handbook of Metaheuristics. Springer Publishing Company, Incorporated, 2nd edition. ISBN 1441916636.

Heringer, F. M. (2020). Estratégias de redução de custos nas operações de transporte aéreo offshore . PUC-RIO.

Hermeto, N. d. S. S., Filho, V. J. M. F., e Bahiense, L. (2014). Logistics network planning for offshore air transport of oil rig crews. Computers & Industrial Engineering, 75:41 – 54. ISSN 0360-8352.

Hermeto, T. e Minette, R. (2019). Treinamento e fundamental para segurança do transporte aéreo offshore. Notıcias Petrobras. URL http://portalpetrobras.petrobras.com.br/PetrobrasPortal/appmanager/portal/desktop?_nfpb=true& _pageLabel=dctm_noticia_ep&idConteudo=noticia_065682&areaAtual= servep&portalpath=portal.

Hermeto, T. S. (2014). Análise de tráfego aéreo por meio simulação fast-time: caso aviação offshore de helicópteros . Instituto Tecnológico de Aeronáutica.

Mendes, G. V., Lopes, L. A. S., e da Silva Junior, O. S. (2019). Otimização do transporte de passageiros por helicópteros em operações offshore. 33o Congresso de Pesquisa e Ensino em Transporte da ANPET.

Mendes, G. V., Lopes, L. A. S., e da Silva Junior, O. S. (2020). Proposta de otimização do transporte de passageiros por helicópteros em operações offshore da Petrobras / proposal to optimize passenger transport by helicopters in Petrobras’ offshore operations. Brazilian Journal of Development.

Mladenovic, N. e Hansen, P. (1997). Variable neighborhood search. Computers and Operations Research, 24:1097–1100.

Moller, E. B., de Fátima Dianin Vianna, M., Vianna, D. S., e Meza, E. B. M. (2017). Definição de nível de serviço para situação de crise no transporte aéreo offshore utilizando o método AHP –analytic hierarchic process. XLIX Simpósio Brasileiro de Pesquisa Operacional.

Moller, E. B., Vianna, D. S., Vianna, M. d. F. D., e Meza, E. B. M. (2018). Análise multicritério a decisão na definição de nível de serviço para situação de crise no transporte aéreo offshore. LinkSciencePlace-Interdisciplinary Scientific Journal, 4(4).

Mota, L., Rocha, K., Souza, T., Jesus, E., Junior, A. O., Soletti, J., e Carvalho, S. (2014). The ant colony optimization algorithm for offshore air transport in the northeast of Brazil. ENGOPT 2014.

Motta, A. R. V. (2013). Otimização de rotas de helicópteros offshore utilizando algoritmo genético. Universidade Federal de Alagoas.

PETROBRAS (2019). Pré-sal. URL https://petrobras. com.br/pt/nossas-atividades/areas-de-atuacao/ exploracao-e-producao-de-petróleo-e-gas/pre-sal.

PETROBRAS (2021). Plano estratégico 2021-2025. URL https://petrobras.com.br/ pt/quem-somos/plano-estrategico.

Qian, F., Gribkovskaia, I., Laporte, G., e Øyvind Halskau sr. (2012). Passenger and pilot risk minimization in offshore helicopter transportation. Omega, 40(5):584 – 593. ISSN 0305-0483.

Sena, N. d. S. e Filho, V. J. M. F. (2010). Localização de aeroportos para transporte de pessoas para atividades de exploração e produção de petróleo offshore. Simpósio de Transporte Aéreo .

Sena, N. d. S., Filho, V. J. M. F., e da Silva Leite, L. S. B. (2011). Planejamento de rede logística de transporte aéreo de pessoas para atividades de exploração e produção de petróleo em bacia marítima utilizando programação inteira mista . COPPE.

Soletti, J. I., Carvalho, S. H. V., Sousa, C. J., e Oliveira, J., A. M. (2014). Helicopter routing problem applied to offshore platforms. ENGOPT 2014.

Published

2022-06-21

How to Cite

Rabelo, P. G., Martins, C. B., & Vianna, D. S. (2022). Uma heurística VNS para o problema de roteamento de aeronaves Offshore / A VNS heuristic for the Offshore aircraft routing problem. Brazilian Journal of Development, 8(6), 46934–46950. https://doi.org/10.34117/bjdv8n6-280

Issue

Section

Original Papers