Tese

Heurística matemática hí­brida para recu (2019)

• Authors:
  • Morais, Fábio Emanuel de Souza
  • Gualda, Nicolau Dionísio Fares (Orientador)
• Autor USP: MORAIS, FÁBIO EMANUEL DE SOUZA - EP
• Unidade: EP
• Sigla do Departamento: PTR
• Subjects: TRANSPORTE AÉREO; PROGRAMAÇÃO LINEAR; HEURÍSTICA; PESQUISA OPERACIONAL
• Language: Português
• Abstract: Perturbações na malha aérea ocorrem em todo o mundo e afetam econômica e operacionalmente as empresas aéreas. Em 2016, os gastos que essas perturbações causaram às empresas aéreas e aos seus clientes giraram em torno de US$60 bilhões, cerca de 8% da receita de todas as empresas aéreas do mundo. Este trabalho apresenta uma Heurística Matemática Híbrida, envolvendo otimização por programação inteira mista, para resolver o Problema da Recuperação da Malha Aérea de uma empresa, em até vinte minutos, para uso do Centro de Controle Operacional (CCO) da empresa aérea. A solução consiste em uma nova programação de voos que minimiza os custos da alteração da malha aérea e atenda as restrições impostas por um cenário de múltiplas perturbações, quais sejam: atrasos, cancelamentos de voos, fechamento ou redução de capacidade aeroportuária e manutenções não-programadas. Além da heurística, apresenta-se também um modelo de fluxo em rede com programação inteira para resolver de forma exata o Problema da Recuperação da Malha. Esse modelo obteve resultados em instância de até 500 voos, para todo tipo perturbação, em tempo de execução razoável, exceto para as instâncias em que a capacidade aeroportuária estava muito comprometida. A heurística matemática híbrida apresentou resultados com diferenças de até 5% com relação ao ótimo para as instâncias com até 6000 voos, independentemente do nível de perturbação imposta à malha aérea, com tempo de execução que permite o seu uso prático.
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 2019
• Data da defesa: 21.03.2019


---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  MORAIS, Fábio Emanuel de Souza. Heurística matemática hí­brida para recu. 2019. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2019. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-07052019-100035/. Acesso em: 01 jan. 2026.

• APA

  Morais, F. E. de S. (2019). Heurística matemática hí­brida para recu (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3138/tde-07052019-100035/

• NLM

  Morais FE de S. Heurística matemática hí­brida para recu [Internet]. 2019 ;[citado 2026 jan. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-07052019-100035/

• Vancouver

  Morais FE de S. Heurística matemática hí­brida para recu [Internet]. 2019 ;[citado 2026 jan. 01 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3138/tde-07052019-100035/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• A variable neighborhood search algorithm for the bin packing problem with compatible categories