Comparative analysis of granular neighborhoods in a Tabu Search for the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP)/Analisis comparativo de vecindarios granulares en una busqueda tabu para el problema de ruteo de vehiculos con flota heterogenea y costos variables (HFVRP)

Citation metadata

Date: September-December 2017
From: Revista Facultad de Ingenieria(Vol. 26, Issue 46)
Publisher: Universidad Pedagogica y Tecnologica de Colombia. Facultad de Ingenieria.
Document Type: Ensayo
Length: 4,385 words

Document controls

Main content

Abstract :

In the vehicle routing problem with heterogeneous fleet and variable costs (HFVRP), the group of routes to be developed to satisfy the demand of the customer must be determined, considering the minimization of the total costs of the travelled distance. Heuristic algorithms based on local searches use simple movements (neighborhoods) to generate feasible solutions to problems related to route design. In this article, we conduct a comparative analysis of granular neighborhoods in a Tabu Search for the HFVRP, in terms of the quality of the obtained solution. The computational experiments, performed on instances of benchmarking for the HFVRP, showed the efficiency and effectiveness of implementing some neighborhoods in metaheuristic algorithms of path, such as the Tabu Search. Key words: Granular neighborhoods; Heterogeneous fleet; Tabu search; Vehicle routing problems. En el problema de ruteo de vehiculos con flota heterogenea y costos variables (HFVRP) se debe determinar el conjunto de rutas que se han de desarrollar para satisfacer las demandas de los clientes, teniendo en cuenta la minimizacion de la suma de los costos totales de la distancia recorrida. Algoritmos heuristicos basados en busquedas locales utilizan comunmente movimientos simples (vecindarios) para generar soluciones factibles en problemas relacionados con disenos de rutas. En este articulo se realiza un analisis comparativo de vecindarios granulares en una busqueda tabu para el HFVRP. La comparacion se ha realizado en terminos de la calidad de la solucion encontrada. Los experimentos computacionales, realizados sobre instancias de benchmarking para el HFVRP, muestran la eficiencia y efectividad de la implementacion de algunos vecindarios en algoritmos metaheuristicos de trayectoria, como es la Busqueda Tabu. Palabras clave: Busqueda tabu; Flota heterogenea; Problema de ruteo de vehiculos; Vecindarios granulares

Source Citation

Source Citation   

Gale Document Number: GALE|A512184028