Portal de Periódicos da CAPES

A comparison of trajectory granular based algorithms for the location-routing problem with heterogeneous fleet (LRPH)

2017; National University of Colombia; Volume: 84; Issue: 200 Linguagem: Espanhol

10.15446/dyna.v84n200.55533

2346-2183

José Bernal, John Willmer Escobar, César Augusto Marín-Moreno, Rodrigo Linfati, Gustavo Gatica,

Data Management and Algorithms

Nosotros consideramos el problema de localización y ruteo de vehículos con flota heterogénea (LRPH) en el cual la meta es determinar los depósitos a ser abiertos, los clientes asignados a cada deposito, y las rutas que satisfagan la demanda de los clientes considerando una flota heterogénea. Nosotros proponemos una comparación de algoritmos granulares de Recocido Simulado (GSA), Búsqueda de Vecindario Variable (GVNS) y Tabú Search probabilístico (pGTS) para el LRPH. De esta manera, los algoritmos propuestos consideran un subconjunto del espacio en el cual los movimientos menos favorables son descartados según un factor de granularidad. Los algoritmos propuestos son comparados experimentalmente para la solución del LRPH, considerando el tiempo de CPU y la calidad de la solución obtenida en instancias adaptadas de la literatura. Los resultados computacionales muestran que el algoritmos GSA es capaz de obtener buenas soluciones en tiempos computacionales reducidos, mejorando los resultados obtenidos por los otros algoritmos propuestos.