Algoritmo hibrido combinando un sistema evolutivo colonia de hormigas con busqueda tabu para la solución del problema de ruteo de vehiculos con ventanas de tiempo duras

Simple item page
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorCantillo Calderon, Deisy Carolina
dc.date.accessioned2024-03-03T20:49:54Z
dc.date.available2014
dc.date.available2024-03-03T20:49:54Z
dc.date.created2014
dc.date.issued2014
dc.description.abstractEn el presente trabajo se aborda la problemática de la planificación de rutas de transporte para el reparto de mercancías donde se contempla la ventana de tiempo en el cual el cliente debe ser visitado, este tipo de problema es conocido en la literatura como el Problema de Ruteo de Vehículos con Ventanas de Tiempo (VRPTW por sus siglas en inglés). El VRPTW aporta mayor realismo al problema de ruteo de vehículos. La complejidad de gran parte de los problemas de ruteo de vehículos hace que no se puedan resolver instancias en tiempo de cómputo razonable, es por ello que este tipo de problemas es considerado como NP-duros. Para su solución, se han desarrollado técnicas aproximadas. Entre las herramientas de optimización, se encuentran los métodos metaheurísticos, que buscan soluciones en tiempo moderado. Se propone un algoritmo híbrido entre dos metaheurísticas: algoritmo colonia de hormigas y algoritmo búsqueda tabú, apoyándose en las heurísticas Vecino más cercano e Inserción I1. El algoritmo busca minimizar tanto vehículos como distancias, para ello trabaja con dos colonias de hormigas, VEI y TIME, cada una dedicada a un objetivo. Los resultados obtenidos son comparados con el conjunto de problemas tipo de Solomon (1987) y con otros encontrados en la literatura.
dc.description.abstractenglishIn this research the problem of planning transportation routes for the delivery of goods is considered, where the time at which the customer must be visited is contemplated. This type of problem is known in the literature as The Vehicle Routing Problem with Time Windows (VRPTW). The VRPTW brings more practicality to the Vehicle Routing Problem. However, due to the complexity of many of the vehicle routing problems, it makes that it cannot solve instances in a reasonable computation time; that is why this type of problem is considered as NP-hard. For its solution, proximate techniques have been developed. Among the studied optimization tools, we have metaheuristic methods, which explore solutions in a moderate computational time. This present research proposes a hybrid algorithm between two metaheuristics: ant colony algorithm and tabu search, relying on the nearest neighbor heuristic and Insertion I1. The algorithm seeks to minimize both vehicles and distances, for it works with two ant colonies, VEI and TIME, each dedicated to a single objective. The results obtained are compared with the instances set of Solomon (1987) and other instances found in the literature.
dc.description.degreelevelMaestría
dc.description.degreenameMagíster en Ingeniería Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/31195
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programMaestría en Ingeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectOptimización Combinatoria
dc.subjectRuteo De Vehículos Con Ventanas Horarias
dc.subjectColonia De Hormigas
dc.subjectBúsqueda Tabú
dc.subjectHeurística
dc.subjectMetaheurística
dc.subject.keywordCombinatorial Optimization
dc.subject.keywordVehicle Routing Problem With Time Windows
dc.subject.keywordAnt Colony
dc.subject.keywordTabu Search
dc.subject.keywordHeuristic
dc.subject.keywordMetaheuristic
dc.titleAlgoritmo hibrido combinando un sistema evolutivo colonia de hormigas con busqueda tabu para la solución del problema de ruteo de vehiculos con ventanas de tiempo duras
dc.title.englishHybrid algorithm combining an evolutionary system with ant colony and tabu search for the solution of the vehicle routing problem with hard time windows
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_bdcc
dc.type.localTesis/Trabajo de grado - Monografía - Maestria
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
617.04 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.88 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
1.29 MB
Format:
Adobe Portable Document Format
Download
Collections
Maestría en Ingeniería Industrial