Resumen

Este estudio propone un algoritmo genético para resolver el problema de enrutamiento de vehículos biobjetivo con ventanas de tiempo, considerando simultáneamente la distancia total y el equilibrio de distancias de la flota de vehículos activos. Se utiliza un nuevo cromosoma complejo para presentar la ruta de los vehículos activos. A través de la selección por torneo, el cruce de un punto y el operador de mutación migratoria, se resuelve la solución del problema. En experimentos con problemas de referencia de Solomons, considerando la distancia total y el equilibrio de distancias, los resultados mejoran en todas las clases de problemas. Según los resultados experimentales, el enfoque sugerido es suficiente y el rendimiento promedio del algoritmo genético es bueno.

• Materias:Redes complejas Redes ecológicas Ecuaciones en diferencias Sistema de ecuaciones diferenciales Valor límite fraccional
• Subjects:Complex networks Ecological networks Difference equations System of differential equations Fractional limit value
• Palabras claves:Algoritmo genético; Problema de enrutamiento de vehículos; Ventanas de tiempo; Distancia total; Equilibrio de distancias; Flota de vehículos activos
• Keywords:Genetic algorithm; Vehicle routing problem; Time windows; Total distance; Distance balance; Active vehicle fleet