Resumen

La incorporación de la minimización de emisiones en el problema de enrutamiento de vehículos (VRP) es de suma importancia para la práctica empresarial. Centrándose en el problema de enrutamiento de tractores y semirremolques con cargas completas entre dos terminales de la red, este artículo propone un modelo de programación matemática con el objetivo de minimizar las emisiones por tonelada-kilómetro. Se presenta un algoritmo de recocido simulado (SA) para resolver problemas a escala práctica. Para evaluar el rendimiento del algoritmo propuesto, se desarrolla un límite inferior. Se realizan experimentos computacionales en varios problemas generados aleatoriamente y en una instancia realista. Los resultados muestran que los métodos propuestos son efectivos y que el algoritmo puede proporcionar soluciones razonables en un tiempo computacional aceptable.

• 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:Incorporación; Minimización de emisiones; Problema de enrutamiento de vehículos; Modelo de programación matemática; Algoritmo de recocido simulado; Experimentos computacionales
• Keywords:Incorporation; Emissions minimization; Vehicle routing problem; Mathematical programming model; Simulated annealing algorithm; Computational experiments