Uma das últimas etapas no planejamento do transporte público consiste em definir a escala dos motoristas dos ônibus urbanos para um determinado período, denominada Problema de Rodízio de Tripulações. Esta etapa tem como objetivo gerar sequências de jornadas diárias, compreendendo os dias úteis, sábados e domingos, que respeitem as res-trições legais e operacionais. Além disso, uma boa escala deve proporcionar uma melhor divisão da carga de trabalho entre as tripulações e ainda reduzir os custos com as horas extras pagas pela empresa. O modelo proposto neste traba-lho gera soluções que respeitam o padrão de folga fixa do tipo 5/1 além das restrições legais e operacionais impostas pe-la empresa. A metaheurística Variable Neighborhood Search foi implementada utilizando diferentes estruturas de vizi-nhança e variando o número de modificações na solução. A implementação foi testada com dados de uma empresa de médio porte e os resultados mostraram melhorias significativas em relação à solução adotada pela empresa.


    Access

    Download


    Export, share and cite



    Title :

    Otimização da escala mensal de motoristas de ônibus urbano utilizando a heurística Variable Neighborhood Search




    Publication date :

    2014




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown







    Impacto do porta-volumes interno para ônibus urbano na qualidade do serviço de transporte público

    Heloisa Maria Barbosa / Igor Augusto Alves Batista / Flávio Henrique Coelho dos Santos | DOAJ | 2013

    Free access

    O método ArcGenx para programação de ônibus urbano e interação com a tabela de horários

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

    Free access