Thesis:
Decomposition-based Matheuristics for Green Vehicle Routing Problems

Simple item page

datacite.subject.fos	Engineering and technology
dc.contributor.department	Departamento de Informática
dc.contributor.guia	Castro Valdebenito, Carlos
dc.coverage.spatial	Campus Casa Central Valparaíso
dc.creator	Fernández Gil, Alejandro
dc.date.accessioned	2025-09-09T14:20:58Z
dc.date.available	2025-09-09T14:20:58Z
dc.date.issued	2023-12
dc.description.abstract	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.	en_US
dc.description.abstract	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.	es
dc.description.degree	Doctorado en Ingeniería Informática
dc.driver	info:eu-repo/semantics/doctoralThesis
dc.format.extent	162 páginas
dc.identifier.barcode	257134229UTFSM
dc.identifier.doi	10.71959/aqh3-8s12
dc.identifier.uri	https://cris.usm.cl/handle/123456789/4089
dc.identifier.uri	https://doi.org/10.71959/aqh3-8s12
dc.language.iso	en
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 International	en
dc.rights.accessRights	A	es_CL
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	VRP
dc.subject	MILP
dc.subject	Matheuristics
dc.subject	MILP
dc.subject	VRP
dc.subject	Vehicle Routing Problems
dc.subject.ods	12 Producción y consumo responsables
dc.title	Decomposition-based Matheuristics for Green Vehicle Routing Problems
dspace.entity.type	Tesis

Files

Original bundle

Now showing 1 - 1 of 1

Name:: DC_AF_2023.pdf
Size:: 10.51 MB
Format:: Adobe Portable Document Format

Collections

Tesis de Postgrado