Dado um conjunto de pontos de demanda e um conjunto de tipos de veículos, o Problema de Dimensionamento e Roteirização de uma Frota Heterogênea refere-se ao problema de compor e roteirizar uma frota de veículos, levando em consideração os custos fixos e variáveis, bem como restrições de capacidade, de tal forma que os custos de distribuição sejam minimizados. As heurísticas propostas baseiam-se em combinações de rotas obtidas a partir da solução de sucessivos problemas de designação. No presente trabalho, o problema de designação foi modelado como um Problema de Circulação com Custo Mínimo e solucionado através do algoritmo Out-of-Kilter. As heurísticas implementadas foram analisadas e comparadas para diferentes instâncias de problemas.


    Access

    Download


    Export, share and cite



    Title :

    Heurísticas para o problema de dimensionamento e roteirização de uma frota heterogênea utilizando o algoritmo Out-of-Kilter




    Publication date :

    2002




    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

    Dimensionamento da frota de navios de derivados claros para cabotagem: proposta de modelo de otimização

    André Augusto Soares Vieira / Silvio Hamacher / Iuri Martins Santos | DOAJ | 2017

    Free access