A CO2 emissions minimization model for Location-Routing

Cortés Murcia, David Leonardo | 2016

En esta tesis, se estudia el problema de localización y ruteo (Location Routing Problem, LRP) considerando como función objetivo la minimización de emisiones de CO2. Se propone un nuevo modelo matemático, así como una adaptación de la formulación tradicional del LRP. Estos dos modelos son comparados utilizando instancias de la literatura y ajustadas a las características del problema en estudio. Los experimentos computacionales evalúan el desempeño de ambos modelos en términos de costos (función objetivo tradicional) y de emisiones de CO2 (función objetivo "verde"). Las funciones objetivo son analizadas de forma independiente a través de modelos mono-objetivo y de forma conjunta en una versión bi-objetivo del modelo propuesto. Al evaluar ambas funciones individualmente, costos y emisiones de CO2, los resultados indican que con el modelo propuesto se pueden lograr reducciones de 37% de emisiones de CO2, pero esto implica alto incremento en el costo de la operación. Sin embargo, al construir las fronteras de Pareto y al analizar las soluciones encontradas los resultados demuestran que es posible reducir en 20% las emisiones de CO2 con un pequeño impacto en el costo total respecto al valor óptimo de la versión tradicional del LRP. Finalmente, se proponen desigualdades válidas para mejorar el desempeño del modelo propuesto en términos de tiempo computacional. Así mismo, el impacto de estas desigualdades es evaluado y presentado en este documento.