Heurísticas para o problema de dimensionamento e roteirização de uma frota heterogênea utilizando o algoritmo Out-of-Kilter
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,...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET)
2002-07-01
|
| Series: | Transportes |
| Online Access: | https://revistatransportes.org.br/anpet/article/view/152 |
| Summary: | 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. |
|---|---|
| ISSN: | 2237-1346 |