Thesis:

Decomposition-based Matheuristics for Green Vehicle Routing Problems

The results shown in this thesis indicate that the management of green routing problems by means of decomposition approaches is beneficial for reducing emissions while showing competitive time performance. In this regard, the literature analysis reports the relevant impact that the matheuristic methods, such as those proposed in this thesis, have on solving different variants of GVRPs. Furthermore, the definition of new GVRPs permit evaluating the impact of cumulative cost through arcs and the soft and hard time windows concerning fuel consumption. Lastly, the results on decomposition matheuristics indicate that they are suitable and comprehensive solution approaches to solve GVRPs.

Los resultados de esta tesis indican que la gestión de problemas de rutas verdes mediante enfoques de descomposición resulta beneficiosa para la reducción de emisiones, a la vez que muestra un rendimiento competitivo en términos de tiempo. En este sentido, el análisis de la literatura reporta el impacto relevante que los métodos matemáticos, como los propuestos en esta tesis, tienen en la resolución de diferentes variantes de GVRP. Además, la definición de nuevos GVRP permite evaluar el impacto del costo acumulado a través de arcos y las ventanas de tiempo flexibles y rígidas en el consumo de combustible. Finalmente, los resultados de la descomposición matemática indican que son enfoques de solución adecuados e integrales para resolver GVRP.