"Solución del problema de ruteo de vehículos con ventanas de tiempo (vrptw) mediante métodos heurísticos"

Simple item page
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorLozada Diaz, Adriana
dc.contributor.authorCadena González, Ricardo Andrés
dc.date.accessioned2024-03-03T19:30:22Z
dc.date.available2012
dc.date.available2024-03-03T19:30:22Z
dc.date.created2012
dc.date.issued2012
dc.description.abstractEn el presente estudio, una de las variantes más importantes del Ruteo de Vehículos es tomada en consideración: El Problema de Ruteo de vehículos con ventanas de tiempo (VRPTW por sus siglas en inglés). El VRPTW aparece como un área importante de investigación en el área logística, puesto que describe de manera más adecuada la actividad de distribución física al tomar en consideración tanto restricciones espaciales como temporales. Básicamente, para esta variante del problema de ruteo, se busca servir la demanda de un conjunto de clientes esparcidos geográficamente, dentro de un intervalo de tiempo donde se permite el servicio. El VRPTW es uno de los problemas de mayor complejidad en la optimización combinatoria. Para su solución, se han desarrollado diversas técnicas que brindan resultados factibles. Entre las herramientas de optimización estudiadas, se encuentran los métodos heurísticos, que exploran los algoritmos de construcción de rutas, que incorporan elementos a la solución parcial, a medida que el modelo es iterado. Para la presente investigación, se estudiaron y sistematizaron cinco heurísticas de construcción de rutas que permiten solucionar las instancias más comunes del VRPTW de manera rápida y eficiente. La herramienta arroja mejores resultados en términos de costo de rutas con las heurísticas de inserción de Solomon (1987) para rutas de largo horizonte de programación. 1
dc.description.abstractenglishIn this study, one of the most important variants of the Vehicle Routing is taken into consideration: The Vehicle Routing Problem with time windows (VRPTW). The VRPTW appears as an important area of research in logistics, as more adequately describes the physical distribution logistics activities by taking into account both spatial and temporal constraints. Basically, for this variant of the routing problem, we look for fulfilling the demand of a set of customers geographically dispersed within a time interval. The VRPTW is a model of higher complexity on combinatorial optimization procedures. For its solution, various techniques have been developed. Among the studied optimization tools, we have heuristic methods, which explore "good" solutions in a reasonable computational time. Within the set of heuristic algorithms, we have route construction algorithms, which incorporate elements to the partial solution, as the model is iterated. We studied and systematized five route construction heuristics that solve the most common VRPTW instances quickly and efficiently. The tool produces better results in terms of cost route to the Solomon insertion heuristic (1987) for long scheduling horizon routes. 3
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero 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/26894
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngenierí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.subjectVRP con ventanas de tiempo
dc.subjectHeurísticas de construcción de rutas
dc.subjectSolomon.
dc.subject.keywordVRP with time windows
dc.subject.keywordRoute construction heuristics
dc.subject.keywordSolomon.
dc.title"Solución del problema de ruteo de vehículos con ventanas de tiempo (vrptw) mediante métodos heurísticos"
dc.title.englishHe vehicle routing problem with time windows through 3
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
572.93 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
6.85 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
639.34 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial