Abstract

ESCOBAR, John Willmer; ADARME-JAIMES, Wilson  and  CLAVIJO-BURITICA, Nicolás. Análisis comparativo de vecindarios granularos en una búsqueda tabú para el problema de ruteo de vehículos con flota heterogénea y costos variables (HFVRP). Rev. Fac. ing. [online]. 2017, vol.26, n.46, pp.93-104. ISSN 0121-1129.  https://doi.org/10.19053/01211129.v26.n46.2017.7321.

En el problema de ruteo de vehículos con flota heterogénea 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 minimización de la suma de los costos totales de la distancia recorrida. Algoritmos heurísticos basados en búsquedas locales utilizan comúnmente movimientos simples (vecindarios) para generar soluciones factibles en problemas relacionados con diseños de rutas. En este artículo se realiza un análisis comparativo de vecindarios granulares en una búsqueda tabú para el HFVRP. La comparación se ha realizado en términos de la calidad de la solución encontrada. Los experimentos computacionales, realizados sobre instancias de benchmarking para el HFVRP, muestran la eficiencia y efectividad de la implementación de algunos vecindarios en algoritmos metaheurísticos de trayectoria, como es la Búsqueda Tabú.

Keywords : Búsqueda tabú; Flota heterogénea; Problema de ruteo de vehículos; Vecindarios granulares.

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