Servicios Personalizados
Revista
Articulo
Indicadores
Citado por SciELO
Accesos
Links relacionados
Citado por Google
Similares en SciELO
Similares en Google
Compartir
Revista EIA
versión impresa ISSN 1794-1237versión On-line ISSN 2463-0950
Resumen
DAZA, Julio Mario; MONTOYA, Jairo R y 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.
Palabras clave : problema de roteo de veículos; problema do agente viajante; otimização combinatória; heurístico.