Resumen

El objetivo del problema de enrutamiento de vehículos suele ser minimizar la distancia total de viaje o el costo. Pero en la práctica, hay muchos problemas que necesitan minimizar el tiempo más rápido de finalización. El problema de enrutamiento de vehículos de recorrido lechero (MRVRP) se utiliza ampliamente en la distribución de recorridos lecheros. En este artículo se presenta el ACO de mutación para resolver MRVRP con el tiempo de finalización más rápido. Primero se introduce el VRP de recorrido lechero con el tiempo de finalización más rápido, luego se presenta el método de división de clientes basado en optimización dinámica y algoritmo de división para transformar este problema en encontrar el orden óptimo de los clientes. Por último, se presenta el ACO de mutación y los ejemplos numéricos verifican la efectividad del algoritmo.

• 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:Problema de enrutamiento de vehículos; Minimizar; Distancia de viaje; Tiempo de finalización más rápido; Distribución de recorrido de leche; Mutación ACO
• Keywords:Vehicle routing problem; Minimize; Traveling distance; Fastest completion time; Milk-run distribution; Mutation ACO