Pular para o conteúdo
SBTA Sociedade Brasileira de Pesquisa
em Transporte Aéreo PTEN

Anais do SITRAER · XVII SITRAER 2018

Anais do SITRAER – XVII SITRAER (2018)

Math-heuristic para o problema de recuperação da malha aérea (recovery problem)

  • Fábio Emanuel de Souza Morais
  • Daniel Jorge Caetano
  • Nicolau D. Fares Gualda

Universidade de São Paulo, Escola Politécnica, Departamento de Engenharia de Transportes

Baixar PDF
Evento
XVII SITRAER – São Paulo, SP, Brasil, 22 a 24 de outubro de 2018
Volume
Proceedings of XVII SITRAER – Air Transportation Symposium · ISSN 2448-1912
Páginas
683–693
Editora
Universidade de São Paulo, Escola Politécnica (POLI-USP)
Editores
João Batista Camargo Júnior

Resumo

Uma math-heuristic de duas fases para solução do problema de recuperação de malha aérea (recovery problem) é proposta, testada e validada. A primeira fase busca uma nova malha aérea com um mínimo de cancelamentos e atrasos de voos. Um modelo de fluxo em rede multicommodity sobre uma rede espaço-tempo é utilizado. A segunda fase trata a rotação das aeronaves. Um modelo de programação linear inteira é utilizado para minimizar trocas de aeronaves da malha original. Resultados com GAPs de otimalidade menores que 0,5% foram obtidos em menos de um minuto de processamento para instâncias com até 470 voos.

Palavras-chave: Malha aérea; Recovery problem; Math-heurístic; Programação linear inteira; Fluxo em rede multi-commodity

Como citar

ABNT

MORAIS, Fábio Emanuel de Souza; CAETANO, Daniel Jorge; GUALDA, Nicolau D. Fares. Math-heuristic para o problema de recuperação da malha aérea (recovery problem). In: SIMPÓSIO DE TRANSPORTE AÉREO, 17., 2018, São Paulo. Anais [...]. São Paulo: USP/Escola Politécnica, 2018. p. 683-693. ISSN 2448-1912. Disponível em: https://sitraer-sbta.org/anais-2018-p683.html.

APA

Morais, F. E. S., Caetano, D. J., & Gualda, N. D. F. (2018). Math-heuristic para o problema de recuperação da malha aérea (recovery problem). In J. B. Camargo Júnior (Eds.), Proceedings of XVII SITRAER – Air Transportation Symposium (pp. 683–693). USP/Escola Politécnica. https://sitraer-sbta.org/anais-2018-p683.html

BibTeX
@inproceedings{morais2018mathheuristic,
  author = {Morais, Fábio Emanuel de Souza and Caetano, Daniel Jorge and Gualda, Nicolau D. Fares},
  title = {{Math-heuristic para o problema de recuperação da malha aérea (recovery problem)}},
  booktitle = {Proceedings of XVII SITRAER – Air Transportation Symposium},
  editor = {Camargo Júnior, João Batista},
  pages = {683--693},
  year = {2018},
  address = {São Paulo, SP, Brasil},
  publisher = {Universidade de São Paulo, Escola Politécnica (POLI-USP)},
  issn = {2448-1912},
  url = {https://sitraer-sbta.org/anais-2018-p683.html}
}