Solución al problema de ruteo de vehículos con ventanas de tiempo, flota heterogénea y múltiples productos mediante una metaheurística basada en el fototaxismo de las bacterias
Autor
Amador Fontalvo, Jaime Eduardo
Fecha
2012Resumen
Esta investigación tiene como objetivo diseñar y desarrollar una metodología de optimización para resolver problemas de enrutamiento de vehículos caracterizados por la existencia ventanas de tiempo para la interacción con el cliente, una flota de vehículos con capacidad restringida heterogénea y una mezcla de productos medidos en términos de peso y volumen, mediante una metaheurística basada en el fototaxismo de las bacterias que logre obtener soluciones satisfactorias y de buena calidad que sirva de base para el alcance de una eficiente administración de la cadena de abastecimiento de cualquier organización. Para esto se desarrolla un algoritmo que brinda soluciones satisfactorias al problema planteado, tomando como base los conceptos de la metaheurística basada en el fototaxismo de las bacterias al igual que otros conceptos del VRP y sus variantes. La metodología es evaluada en dos instancias adaptadas al problema planteado para evaluar la calidad de las soluciones en términos de cercanía con los mejores resultados registrados por otras metodologías, obteniéndose en promedio resultados no superiores al 15% del mejor obtenido. La metodología planteada es competitiva, dado los resultados obtenidos por la metodología planteada, sin embargo esta no es definitiva y puede ser mejorada en ciertos aspectos.