Este artigo trata o Problema de Programação de Tripulantes (PPT), de importância fundamental no planejamento operacional das empresas aéreas. O PPT é normalmente dividido na literatura em dois subproblemas, formulados e resolvidos sequencialmente: Problema de Determinação das Viagens (PDV) e Problema de Atribuição de Escalas (PAE). Esta decomposição justifica-se pela sua natureza combinatória, porém deixa de proporcionar um tratamento global ao PPT, em termos de custo e qualidade da solução final. Portanto, o estado da arte envolve a solução integrada do PPT, em que ambos os subproblemas são resolvidos simultaneamente. O problema, no entanto, é NP-Difícil. Esta pesquisa apresenta uma metodologia para modelagem integrada do PPT, através de um Algoritmo Genético Híbrido (AGH) associado a um procedimento de busca em profundidade, levando em conta as particularidades da legislação brasileira. A metodologia foi testada, com sucesso, para a solução de instâncias baseadas na malha real de uma empresa aérea brasileira.


    Access

    Download


    Export, share and cite



    Title :

    Modelagem Integrada do Problema de Programação de Tripulantes de Aeronaves


    Contributors:


    Publication date :

    2011




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Modelagem Integrada do Problema de Programação de Tripulantes de Aeronaves

    Wagner de Paula Gomes / Nicolau D. Fares Gualda | DOAJ | 2011

    Free access



    Métodos exatos para resolver o problema de programação da tripulação

    Gustavo Peixoto Silva / Marcone Jamilson Freitas Souza / Jorge von Atzingen | DOAJ | 2009

    Free access

    Métodos exatos para resolver o problema de programação da tripulação

    Gustavo Peixoto Silva / Marcone Jamilson Freitas Souza / Jorge von Atzingen | DOAJ | 2006

    Free access