Este trabalho retrata a continuidade de uma pesquisa de doutorado voltada para a utilização de modelos de fluxo em redes na resolução de problemas de programação de veículos (de ônibus, em particular). Nesta etapa do trabalho foi aplicada a técnica de Geração de Arcos ao modelo de pseudo-designação para se obter uma representação eficiente de problemas reais, apoiada na utilização do algoritmo out-of- kilter para otimização de fluxo em redes. Com esta abordagem foi possível reduzir o número de arcos da rede, reduzir o tempo de resolução e ainda incluir restrições práticas, tornando o modelo mais adequado à realidade. A metodologia apresentada foi testada em problemas reais das cidades de Reading - Reino Unido e Sorocaba Brasil, e os resultados foram comparados com aqueles produzidos pelo sistema heurístico BOOST, desenvolvido pelo grupo de programação de veículos e tripulação da Universidade de Leeds no Reino Unido.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2000




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    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

    Freier Zugriff



    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

    Freier Zugriff

    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

    Freier Zugriff