Este trabalho tem como objetivo implementar um método de otimização para o Problema da Programação de Tripulações (PPT), o qual visa determinar um conjunto de jornadas de trabalho para as tripulações, de tal forma que a programação dos veículos seja realizada com o menor custo possível. Como restrições, cada jornada deve atender à legislação e à convenção coletiva de trabalho do setor. Neste trabalho são apresentadas e comparadas quatro diferentes metodologias de geração de colunas para o PPT, definindo assim problemas de programação linear inteira com variáveis binárias. A primeira metodologia consiste em definir um intervalo de tempo durante o qual poderá ocorrer a troca de tripulações. Na segunda metodologia as jornadas possuem pelo menos um dado tempo mínimo de duração. Na terceira metodologia é implementada a heurística de Chvátal. A quarta metodologia apresenta a implementação de um método híbrido de geração de colunas para o PPT. Neste trabalho apresentam-se resultados comparativos obtidos com a aplicação das metodologias a problemas reais.


    Access

    Download


    Export, share and cite



    Title :

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




    Publication date :

    2009



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    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

    Um algoritmo de geração de arcos para o problema de programação de veículos

    Gustavo Peixoto Silva / Nicolau D. Fares Gualda | DOAJ | 2000

    Free access

    Um algoritmo de geração de arcos para o problema de programação de veículos

    Gustavo Peixoto Silva / Nicolau D. Fares Gualda | DOAJ | 2009

    Free access

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

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

    Free access

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

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

    Free access