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.
Heurísticas para o problema de dimensionamento e roteirização de uma frota heterogênea utilizando o algoritmo Out-of-Kilter
2009
Aufsatz (Zeitschrift)
Elektronische Ressource
Unbekannt
Metadata by DOAJ is licensed under CC BY-SA 1.0
Roteirização dinâmica de veículos usando simulação e algoritmo genético
DOAJ | 2011
|DOAJ | 2017
|