Resumen

Para resolver de manera efectiva el problema dinámico de enrutamiento de vehículos con ventanas de tiempo, se establece un modelo matemático y se propone un algoritmo de búsqueda en vecindarios variables mejorado. En el algoritmo, la asignación de clientes y la planificación de rutas para la solución inicial se completan mediante el método de agrupamiento. Se utilizan operadores híbridos de inserción e intercambio para lograr el proceso de agitación, luego se presenta un proceso de optimización para mejorar el espacio de soluciones, y se adopta la estrategia de mejoramiento óptimo, lo que hace que el algoritmo pueda lograr un mejor equilibrio en la calidad de la solución y el tiempo de ejecución. Se introduce la idea de recocido simulado para controlar la aceptación de nuevas soluciones, y se analizan las influencias del tiempo de llegada, la distribución de la ubicación geográfica y el rango de la ventana de tiempo en la selección de rutas. En el experimento, se aplica el algoritmo propuesto para resolver problemas de diferentes tamaños de

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Problema dinámico de enrutamiento de vehículos; Ventanas de tiempo; Modelo matemático; Algoritmo de búsqueda de vecindario variable; Método de agrupamiento; Operadores híbridos
• Keywords:Dynamic vehicle routing problem; Time windows; Mathematical model; Variable neighborhood search algorithm; Clustering method; Hybrid operators