Diseño de método de solución basado en un algoritmo genético híbrido al problema multiobjetivo de ruteo de vehículos con ventanas de tiempo difusas

Abstract

El proyecto plantea el diseño de un algoritmo genético híbrido para solucionar el problema de ruteo de vehículos con ventanas de tiempo difusas (VRPFTW). La población inicial se genera usando una heurística que mide de forma ponderada la distancia y la urgencia del servicio asociada a la ventana de tiempo. La función de adaptación se establece con respecto al concepto de dominancia de Pareto. Para obtener nuevas generaciones, las soluciones se combinan haciendo uso del operador de cruce PMX y se modifican aleatoriamente por medio de un operador de mutación de dos puntos. Se prueba el algoritmo sobre instancias de Solomon RC1 adaptadas para convertirse en instancias VRPFTW. Los resultados computacionales muestran la eficiencia y efectividad del método propuesto.