Internet Archive Scholar

RESOLUCIÓN DEL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON LIMITACIONES DE CAPACIDAD UTILIZANDO UN PROCEDIMIENTO METAHEURÍSTICO DE DOS FASES RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM LIMITAÇÕES DE CAPACIDADE UTILIZANDO UM PROCEDIMENTO METAHEURÍSTICO DE DUAS FASES SOLVING THE CAPACITATED VEHICLE ROUTING PROBLEM USING A TWOPHASE METAHEURISTIC PROCEDURE

Julio Mario Daza, Jairo R Montoya, Francesco Narducci
2009 Revista EIA  

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (1.1 MB)
https://web.archive.org/web/20201127122828/http://www.scielo.org.co/pdf/eia/n12/n12a03.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL. The file type is application/pdf.

Este artículo presenta un procedimiento alternativo para resolver el problema de enrutamiento de vehículos con limitaciones de capacidad y flota homogénea (CVRP). Se propone un algoritmo metaheurístico que consta de la combinación de dos fases: diseño de rutas y planificación de la flota. La primera fase está compuesta de procedimientos heurísticos y metaheurísticos donde se construye una solución inicial que es mejorada mediante búsqueda tabú obteniendo soluciones no dominadas en tiempo de
more » ... ulo polinomial. Para la segunda fase, correspondiente a la planificación (scheduling) de la flota, se propone abordar el problema partiendo de una analogía con el problema de programación de máquinas paralelas idénticas. Este procedimiento tiene como función objetivo minimizar el costo fijo causado por la utilización de la capacidad instalada. Esta alternativa se aplicó sobre una instancia generada aleatoriamente y una instancia real arrojando resultados significativos al compararse con las heurísticas evaluadas.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.This paper presents an alternative procedure to solve the C [...]
doaj:93ea44e4794341068ddb9e9c7475a5ee fatcat:ncbnbo3nonbqjmf6cgh6roez3m
DOAJ SciELO
Citation

Julio Mario Daza, Jairo R Montoya, Francesco Narducci. "RESOLUCIÓN DEL PROBLEMA DE ENRUTAMIENTO DE VEHÍCULOS CON LIMITACIONES DE CAPACIDAD UTILIZANDO UN PROCEDIMIENTO METAHEURÍSTICO DE DOS FASES RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM LIMITAÇÕES DE CAPACIDADE UTILIZANDO UM PROCEDIMENTO METAHEURÍSTICO DE DUAS FASES SOLVING THE CAPACITATED VEHICLE ROUTING PROBLEM USING A TWOPHASE METAHEURISTIC PROCEDURE." Revista EIA (2009) 23-38