O problema de recuperação da operação de companhia aérea impactada por uma interrupção envolve as malhas de aeronaves, de tripulantes e de passageiros. Modelos para resolvê-lo consideram uma ou mais dessas malhas, de forma integrada ou não. O problema é da classe NP hard, mesmo para apenas uma  malha. Este trabalho apresenta uma heurística matemática para resolver o problema integrando as malhas da aeronaves e de passageiros, além de um modelo para restaurar a malha de aeronaves com custo mínimo. Esses dois modelos permitem avaliar o impacto da inclusão da malha de passageiros nos custos de recuperação. Os modelos foram testados com instâncias reais da ROADEF  usando um microcomputador Intel i7  (16Gb de RAM) e um servidor de alto desempenho (HPC) com 512 GB de RAM. O microcomputador resolveu instâncias com até 85 aeronaves e 276 voos em menos de 30 minutos (limite imposto). O HPC  resolveu as instâncias maiores com mínimum gap de 0 a 0,7%. Os custos da recuperação integrada foram muito próximos dos obtidos para a malha de aeronaves, com uma inesperada compensação de custos, o que destaca a importância de resolver o problema de recuperação integrando as malhas de aeronaves e de passageiros.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Mat-heurística para recuperação de malhas aéreas considerando aeronaves e passageiros




    Erscheinungsdatum :

    2021




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    SISTEMA PARA EMBARQUE E DESEMBARQUE DE PASSAGEIROS EM AERONAVES POR MÓDULO

    GUIMARÃES CARLOS GUSTAVO REGINO | Europäisches Patentamt | 2016

    Freier Zugriff



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

    Fábio Emanuel de Souza Morais / Nicolau Dionísio Fares Gualda / Daniel Jorge Caetano | DOAJ | 2021

    Freier Zugriff

    Humidificador específicamente para aeronaves

    HELIN ROBERT | Europäisches Patentamt | 2022

    Freier Zugriff