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

Autores

  • Roberto Gomes Teixeira
  • Cláudio Barbieri da Cunha

DOI:

https://doi.org/10.14295/transportes.v10i2.152

Resumo

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.

Downloads

Não há dados estatísticos.

Downloads

Publicado

02-07-2002

Como Citar

Teixeira, R. G., & Cunha, C. B. da. (2002). Heurísticas para o problema de dimensionamento e roteirização de uma frota heterogênea utilizando o algoritmo Out-of-Kilter. TRANSPORTES, 10(2). https://doi.org/10.14295/transportes.v10i2.152

Edição

Seção

Artigos