Resumen

Con el objetivo de mejorar la puntualidad de la distribución logística y hacer efectivo el esquema de ruta optimizada bajo la red de tráfico real, estudiamos el problema de enrutamiento de vehículos verdes con velocidad de viaje dinámica desde ambas dimensiones de tiempo y espacio. Se propone una formulación discreta para calcular el tiempo de viaje basado en períodos y arcos, lo que permite que un vehículo viaje a través de un arco en múltiples períodos. Luego, establecemos un modelo de programación no lineal mixta entera con costos de distribución mínimos que incluyen costos de transporte, costos de emisiones de carbono y costos de penalización por anticipación y retraso. Se desarrolla un algoritmo genético adaptativo híbrido con búsqueda de vecindario élite para resolver el problema. En el algoritmo, se emplea un operador de búsqueda de vecindario para optimizar individuos élite para que el algoritmo pueda estimular la intensificación y evitar caer en un óptimo local. Se construyen instancias experimentales basadas en

• Materias:Modelo Matemático Gestión ambiental Sistemas dinámicos Datos estructurales Sistema inalámbrico
• Subjects:Mathematical model Environmental management Dynamic systems Structural data Wireless system
• Palabras claves:Mejorar; Distribución logística; Esquema de rutas; Problema de enrutamiento de vehículos verdes; Velocidad de viaje dinámica; Algoritmo genético adaptativo híbrido
• Keywords:Improve; Logistics distribution; Route scheme; Green vehicle routing problem; Dynamic travel speed; Hybrid adaptive genetic algorithm