O Vehicle and Crew Scheduling Problem (VCSP) é um difícil problema de Otimização Combinatória, objeto de pesquisa continuada ao longo dos últimos anos. Tendo em consideração a gama de variáveis relacionadas com o VCSP, há uma série de características práticas do problema que não têm sido contempladas nas soluções geradas computacionalmente. Os modelos existentes na literatura focam somente na minimização de custos. No entanto, outros objetivos ou critérios devem ser considerados como, por exemplo, a redução nos intervalos de lanche dos tripulantes. Este artigo tem como objetivo reportar o desenvolvimento de uma abordagem multiobjetivo, baseada em um Algoritmo Genético, para a otimização integrada da programação de veículos e tripulações em sistemas de transporte público. Experimentos computacionais são apresentados e discutidos. Os resultados obtidos apontam para a possibilidade de, com o uso da abordagem proposta, se obter ganhos significativos em termos de custos de operação e em termos da redução dos tempos de planejamento.


    Access

    Download


    Export, share and cite



    Title :

    Um algoritmo genético multiobjetivo para a programação integrada de veículos e tripulações


    Contributors:


    Publication date :

    2016



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Roteirização dinâmica de veículos usando simulação e algoritmo genético

    Antonio Galvão Novaes / Paulo Juliano Burin / Edson Tadeu Bez et al. | DOAJ | 2011

    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