Solución al problema de ruteo de vehículos milk-run con ventanas de tiempo mediante la metaheurística búsqueda tabú

Simple item page
dc.contributor.advisorDiaz Bohorquez, Carlos
dc.contributor.advisorLozano Suarez, Lina Mayerly
dc.contributor.authorSánchez Rincón, Laura Ximena
dc.date.accessioned2024-03-04T00:43:49Z
dc.date.available2020
dc.date.available2024-03-04T00:43:49Z
dc.date.created2020
dc.date.issued2020
dc.description.abstractEl problema de ruteo de vehículo Milk-run es aplicado a la logística de abastecimiento, o sea, puede ejecutarse en la recolección de mercancía, sin embargo, este busca mejorar el sistema de de estadía de cada vehículo. Este problema es del tipo NP Hard, ya que al aumentar el número de actividades a procesar y estar limitado por la disponibilidad de recursos aumenta la complejidad computacional, por tal razón es necesario ser desarrollado mediante la implementación de métodos de optimización combinatoria que alcance una buena solución. Para dar solución al problema de ruteo de vehículo Milk-run con ventana de tiempo se diseñó un algoritmo basado en metaheurística búsqueda Tabú, donde la ruta inicial se generó a partir del método del barrido, para ello se utiliza el concepto de Lista Tabú con una pequeña modificación, pues habitualmente la Lista Tabú es de 3, mientras en la presente investigación es un parámetro de entrada que puede tener cualquier valor numérico mientras sea entero, logrando un mejor resultado. Se comparó con una instancia de la literatura, logrando un mejor resultado con un valor de cuatro en la Lista Tabú. Se realizó un diseño experimental 2k con cinco réplicas los factores son número de Lista Tabú (B) e iteraciones (A), obteniendo que B impacta mayormente en el tiempo de cómputo en comparación a A.
dc.description.abstractenglishThe Milk-run vehicle routing problem is applied to supply logistics, that is, it can be carried out in the collection of merchandise, however, it seeks to improve the loading and unloading system through the use of "pallets", saving the length of stay of each vehicle. This problem is of the NP Hard type, since by increasing the number of activities to be processed and being limited by the availability of resources, computational complexity increases, for this reason it must be developed by implementing combinatorial optimization methods that reaches a good solution. To solve the Milk-run vehicle routing problem with time window, an algorithm based on metaheuristic Tabú Search was designed, where the initial route was generated from the sweep method, for this the concept of Tabú list with a small modification, since usually the Tabú list is 3, while in the present investigation it is an input parameter that can have any numerical value while it is integer, achieving a better result. It was compared with an instance of the literature, achieving a better result with a value of four in the Tabú list. An experimental 2k design was carried out with five replications, the factors are Tabú list number (B) and iterations (A), obtaining that B has a greater impact on the computation time compared to A.
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/40162
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.subjectBúsqueda Tabú
dc.subjectMilk-run
dc.subjectRuteo de vehículo
dc.subjectVentana de tiempo.
dc.subject.keywordTabú Search
dc.subject.keywordMilk-run
dc.subject.keywordRouting vehicle
dc.subject.keywordTime window.
dc.titleSolución al problema de ruteo de vehículos milk-run con ventanas de tiempo mediante la metaheurística búsqueda tabú
dc.title.englishSolution to Milkrun vehicle routing problem with time windows using Metaheuristic Tabú Search *
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:
167.09 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
1.71 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
83.12 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial