Resumen

En el mundo real, el problema de enrutamiento de vehículos (VRP) es dinámico y variable, por lo que el problema de enrutamiento de vehículos dinámico (DVRP) ha obtenido cada vez más atención entre los investigadores. Mientras tanto, debido a las restricciones reales de horas de servicio y distancias de servicio, las empresas de logística suelen construir múltiples depósitos para atender a un gran número de clientes dispersos. Por lo tanto, la investigación del problema de enrutamiento de vehículos dinámico de múltiples depósitos (DMDVRP) es significativa y esencial. Sin embargo, no ha recibido mucha atención. En este artículo, en primer lugar, se propone un enfoque de agrupamiento basado en la distancia más cercana para asignar a todos los clientes a los depósitos. Luego se introduce una optimización híbrida de colonia de hormigas (HACO) con operación de mutación e intercambio local para optimizar las rutas de los vehículos. Además, para hacer frente rápidamente al problema dinámico de DMD

• Materias:Comportamiento asintótico Entropía del gráfico Seguridad dinámica Polinomios diferenciales Gráfico monocíclico
• Subjects:Asymptotic behavior Entropy of the graph Dynamic safety Differential polynomials Monocyclic graph
• Palabras claves:Problema de enrutamiento de vehículos; Problema de enrutamiento de vehículos dinámico; Compañías de logística; Múltiples depósitos; Optimización híbrida de colonias de hormigas; Adición en tiempo real
• Keywords:Vehicle routing problem; Dynamic vehicle routing problem; Logistics companies; Multiple depots; Hybrid ant colony optimization; Real-time addition