Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea

O problema de recuperação de malha aérea surge quando eventos inesperados como tempestades, fechamento de aeroportos e manutenção não programada de aeronaves provocam atrasos e/ou cancelamento de voos, inviabilizando o cumprimento da programação original da aeronave. Este trabalho inicia pela apres...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Fábio Emanuel de Souza Morais, Nicolau Dionísio Fares Gualda, Daniel Jorge Caetano
Formato:	article
Lenguaje:	EN ES PT
Publicado:	Associação Nacional de Pesquisa e Ensino em Transportes (ANPET) 2021
Materias:	Programação de voos Problema de recuperação Heurística matemática Programação linear Fluxo em rede multiproduto Transportation engineering TA1001-1280
Acceso en línea:	https://doaj.org/article/2641c18edbf64e1fb1c1985ba8dfb07f
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:2641c18edbf64e1fb1c1985ba8dfb07f
record_format	dspace
spelling	oai:doaj.org-article:2641c18edbf64e1fb1c1985ba8dfb07f2021-12-04T17:58:19ZModelo e heurística matemática híbrida para o problema da recuperação de malha aérea10.14295/transportes.v29i4.22342237-1346https://doaj.org/article/2641c18edbf64e1fb1c1985ba8dfb07f2021-11-01T00:00:00Zhttps://www.revistatransportes.org.br/anpet/article/view/2234https://doaj.org/toc/2237-1346 O problema de recuperação de malha aérea surge quando eventos inesperados como tempestades, fechamento de aeroportos e manutenção não programada de aeronaves provocam atrasos e/ou cancelamento de voos, inviabilizando o cumprimento da programação original da aeronave. Este trabalho inicia pela apresentação de um modelo matemático para a recuperação da programação de uma empresa aérea. Devido à natureza NP-Hard do problema, o modelo matemático não é capaz de resolver grandes instâncias. Tal circunstância levou ao desenvolvimento de uma heurística matemática composta por dois modelos: um modelo de fluxo em rede com programação inteira mista para gerar uma nova programação com o menor número de cancelamentos e atrasos de voos; e um modelo de programação linear inteira para minimizar as trocas de aeronaves associadas aos voos com relação à programação original. São apresentadas aplicações da heurística a instâncias com até 470 voos, para as quais se obtém, em menos de um minuto de processamento, soluções que distam menos de 0,5% das soluções ótimas, o que permite concluir que a heurística se qualifica para aplicações em casos reais de magnitude considerável. Fábio Emanuel de Souza MoraisNicolau Dionísio Fares GualdaDaniel Jorge CaetanoAssociação Nacional de Pesquisa e Ensino em Transportes (ANPET)articleProgramação de voosProblema de recuperaçãoHeurística matemáticaProgramação linearFluxo em rede multiprodutoTransportation engineeringTA1001-1280ENESPTTransportes, Vol 29, Iss 4 (2021)
institution	DOAJ
collection	DOAJ
language	EN ES PT
topic	Programação de voos Problema de recuperação Heurística matemática Programação linear Fluxo em rede multiproduto Transportation engineering TA1001-1280
spellingShingle	Programação de voos Problema de recuperação Heurística matemática Programação linear Fluxo em rede multiproduto Transportation engineering TA1001-1280 Fábio Emanuel de Souza Morais Nicolau Dionísio Fares Gualda Daniel Jorge Caetano Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea
description	O problema de recuperação de malha aérea surge quando eventos inesperados como tempestades, fechamento de aeroportos e manutenção não programada de aeronaves provocam atrasos e/ou cancelamento de voos, inviabilizando o cumprimento da programação original da aeronave. Este trabalho inicia pela apresentação de um modelo matemático para a recuperação da programação de uma empresa aérea. Devido à natureza NP-Hard do problema, o modelo matemático não é capaz de resolver grandes instâncias. Tal circunstância levou ao desenvolvimento de uma heurística matemática composta por dois modelos: um modelo de fluxo em rede com programação inteira mista para gerar uma nova programação com o menor número de cancelamentos e atrasos de voos; e um modelo de programação linear inteira para minimizar as trocas de aeronaves associadas aos voos com relação à programação original. São apresentadas aplicações da heurística a instâncias com até 470 voos, para as quais se obtém, em menos de um minuto de processamento, soluções que distam menos de 0,5% das soluções ótimas, o que permite concluir que a heurística se qualifica para aplicações em casos reais de magnitude considerável.
format	article
author	Fábio Emanuel de Souza Morais Nicolau Dionísio Fares Gualda Daniel Jorge Caetano
author_facet	Fábio Emanuel de Souza Morais Nicolau Dionísio Fares Gualda Daniel Jorge Caetano
author_sort	Fábio Emanuel de Souza Morais
title	Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea
title_short	Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea
title_full	Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea
title_fullStr	Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea
title_full_unstemmed	Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea
title_sort	modelo e heurística matemática híbrida para o problema da recuperação de malha aérea
publisher	Associação Nacional de Pesquisa e Ensino em Transportes (ANPET)
publishDate	2021
url	https://doaj.org/article/2641c18edbf64e1fb1c1985ba8dfb07f
work_keys_str_mv	AT fabioemanueldesouzamorais modeloeheuristicamatematicahibridaparaoproblemadarecuperacaodemalhaaerea AT nicolaudionisiofaresgualda modeloeheuristicamatematicahibridaparaoproblemadarecuperacaodemalhaaerea AT danieljorgecaetano modeloeheuristicamatematicahibridaparaoproblemadarecuperacaodemalhaaerea
_version_	1718372662903832576

Modelo e heurística matemática híbrida para o problema da recuperação de malha aérea

Ejemplares similares