Abstract

DAZA, Julio Mario; MONTOYA, Jairo R  and  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.

Keywords : problema de roteo de veículos; problema do agente viajante; otimização combinatória; heurístico.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )