Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista EIA
versão impressa ISSN 1794-1237versão On-line ISSN 2463-0950
Resumo
DAZA, Julio Mario; MONTOYA, Jairo R e NARDUCCI, Francesco. RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM LIMITAÇÕES DE CAPACIDADE UTILIZANDO UM PROCEDIMENTO METAHEURÍSTICO DE DUAS FASES. Rev.EIA.Esc.Ing.Antioq [online]. 2009, n.12, pp.23-38. ISSN 1794-1237.
Este artigo apresenta um procedimento alternativo para resolver o problema de roteamento de veículos com limitações de capacidade e frota homogênea (CVRP). Propõe-se um algoritmo metaheurístico que consta da combinação de duas fases: desenho de rotas e planejamento da frota. A primeira fase está composta de procedimentos heurísticos e metaheurísticos onde se constrói uma solução inicial que é melhorada mediante busca tabu obtendo soluções não dominadas em tempo de cálculo polinomial. Para a segunda fase, correspondente ao planejamento (scheduling) da frota, se propõe abordar o problema partindo de uma analogia com o problema de programação de máquinas paralelas idênticas. Este procedimento tem como função objetivo minimizar o custo fixo causado pela utilização da capacidade instalada. Esta alternativa se aplicou sobre uma instância gerada aleatoriamente e uma instância real dando resultados significativos ao se comparar com as heurísticas avaliadas.
Palavras-chave : problema de roteo de veículos; problema do agente viajante; otimização combinatória; heurístico.