Thesis: Nuevos óptimos para el problema de rutas de camiones y remolques con restricciones de capacidad usando un algoritmo colaborativo
| datacite.subject.fos | Natural sciences::Computer and information sciences::Computer sciences | |
| dc.contributor.correferente | Montero Ureta, Elizabeth del Carmen | |
| dc.contributor.department | Departamento de Informática | |
| dc.contributor.guia | Riff Rojas, María Cristina | |
| dc.coverage.spatial | Campus Casa Central Valparaíso | |
| dc.creator | Navarro Galleguillos, Andrés Felipe | |
| dc.date.accessioned | 2026-08-19T18:31:27Z | |
| dc.date.available | 2026-08-19T18:31:27Z | |
| dc.date.issued | 2026-08-13 | |
| dc.description.abstract | El Problema de rutas de camiones y remolques con restricciones de capacidad es un problema de optimización combinatoria que se enfoca en determinar la manera de satisfacer un conjunto de clientes usando una flota de camiones y remolques. El objetivo del problema es identificar, para cada camión, la mejor secuencia de clientes a visitar para así minimizar el costo total, satisfaciendo la demanda del cliente y un conjunto de restricciones. En esta tesis se presenta CORAL (Construct then Repair Algorithm), un enfoque colaborativo que incluye una fase de construcción y una fase de reparación, basadas en técnicas GRASP y Hill-climbing, respectivamente. Se propone un conjunto de procedimientos simples basados en Hill-climbing, cada uno con un objetivo diferente, permitiendo al algoritmo encontrar vecindarios de buena calidad en los que buscar una solución. Se usó un método de sintonización automático tanto para definir el orden de aplicación de cada procedimiento Hill-climbing como para determinar los mejores parámetros para el algoritmo. Los resultados muestran que CORAL es capaz de obtener buenas soluciones para un conjunto de instancias de la literatura y obtiene 13 nuevas cotas para instancias de dicho conjunto. | es |
| dc.description.abstract | The Truck and Trailer Routing Problem with capacity constraints is a combinatorial optimization problem focused on determining how to satisfy a set of customers using a fleet of trucks and trailers. The objective of the problem is to identify, for each truck, the best sequence of customers to visit in order to minimize the total cost, while satisfying customer demand and a set of constraints. This thesis presents CORAL (Construct then Repair Algorithm), a collaborative approach comprising a construction phase and a repair phase, based on GRASP and Hill-climbing techniques, respectively. A set of simple Hill-climbing-based procedures is proposed, each with a different objective, allowing the algorithm to find good-quality neighborhoods in which to search for a solution. An automatic tuning method was used to determine both the application order of each Hill-climbing procedure and the best parameters for the algorithm. The results show that CORAL is able to obtain good solutions for a set of instances from the literature and achieves 13 new bounds for instances in that set. | en_US |
| dc.description.degree | Magíster en Ciencias de la Ingeniería Informática | |
| dc.description.sponsorship | ANID-FONDECYT-1241112 | |
| dc.description.sponsorship | ANID-Beca Magíster Nacional-22220786 | |
| dc.driver | info:eu-repo/semantics/masterThesis | |
| dc.format.extent | 90 páginas | |
| dc.identifier.barcode | MC_AN_2026 | |
| dc.identifier.doi | 10.71959/9jxa-7r97 | |
| dc.identifier.uri | https://cris.usm.cl/handle/123456789/4491 | |
| dc.identifier.uri | https://doi.org/10.71959/9jxa-7r97 | |
| dc.language.iso | es | |
| dc.publisher | Universidad Técnica Federico Santa María | |
| dc.rights | Attribution-NonCommercial-ShareAlike 4.0 International | en |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | |
| dc.subject | Búsqueda local | |
| dc.subject | Heurística colaborativa | |
| dc.subject | Sintonización automática | |
| dc.subject | Restricciones de capacidad | |
| dc.subject | Ruteo de vehículos | |
| dc.title | Nuevos óptimos para el problema de rutas de camiones y remolques con restricciones de capacidad usando un algoritmo colaborativo | |
| dc.type.driver | info:eu-repo/semantics/masterThesis | |
| dspace.entity.type | Tesis |
Política de Privacidad 
