Resumen

La incorporación de la minimización de las emisiones de dióxido de carbono (CO2) en el VRP es importante para las empresas de logística. El artículo aborda el problema del encaminamiento de cabezas tractoras y semirremolques con carga completa entre dos depósitos cualesquiera de la red; se propone un modelo de programación entera con el objetivo de minimizar las emisiones de CO2 por tonelada-kilómetro. Se diseña un enfoque en dos etapas con los mismos pasos centrales del recocido simulado (SA) en ambas etapas. En la primera etapa se determina el número de tractores y en la segunda se optimizan las emisiones de CO2 por tonelada-kilómetro. Experimentos computacionales a pequeña escala con instancias generadas aleatoriamente avalan la viabilidad y validez del algoritmo heurístico. Para un problema a escala práctica, el algoritmo SA puede proporcionar asesoramiento sobre el número de tractores, las rutas y la ubicación del depósito central para conseguir reducir las emisiones de CO2.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:emisiones de co2, disminución de emisiones de co2, modelo de programación entera, mismos pasos centrales, problema de encaminamiento de semirremolques, kilómetro, número, tonelada, tractores, experimentos computacionales
• Keywords:co2 emissions, co2 emissions decrease, integer programming model, same core steps, semitrailer routing problem, kilometer, number, ton, tractors, computational experiments