Un algoritmo hibrido para el problema de localización-ruteo con recogida y entrega simultánea con ventanas de tiempo

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.authorBlanco Hernández, Zuleyma
dc.contributor.authorAngulo Torralvo, María José
dc.date.accessioned2024-03-04T01:13:55Z
dc.date.available2021
dc.date.available2024-03-04T01:13:55Z
dc.date.created2021
dc.date.issued2021
dc.description.abstractEl problema de localizaciónruteo es uno de los temas más recientes en el campo de la investigación y de mayor importancia en los problemas de ubicación; en esta investigación se estudian dos variantes actuales del problema de localización y ruteo (LRP), con entrega y recogida simultánea con ventanas de tiempo (LRPSPDTW), es decir, distribución de bienes y recolección de estos al final de su vida útil, cuya finalidad es que estas dos tareas se realicen simultáneamente, teniendo en cuenta las restricciones de tiempo establecidas por el cliente. En consecuencia, el objetivo principal abordado en el modelo de programación lineal entero para LRPSPDTW, es la minimización de la suma de todos los costos del problema. Dado que este tipo de problema es NPHard, se propone utilizar un algoritmo híbrido entre la búsqueda de vecindario de variable adaptativo (AVNS) y el algoritmo genético, proporcionando una solución al problema mencionado. Con esta herramienta se busca mejorar las decisiones en cuanto a la ubicación de los depósitos y la asignación de rutas, haciéndolas factibles para el problema, y de esta manera, se valida el desempeño del algoritmo propuesto en términos de calidad de la solución y menor tiempo computacional.
dc.description.abstractenglishThe locationrouting problem is one of the most recent topics in the field of research and of greater importance in location problems; In this investigation, two current variants of the location and routing problems are studied, with simultaneous delivery and collection with time windows (LRPSPDTW), which means, distribution of goods and collection of these at the end of their useful life, whose purpose is for these two tasks to be carried out simultaneously, taking into account the time restrictions established by the customer. Consequently, the main objective addressed in the integer linear programming model for LRPSPDTW, is the minimization of the sum of all the costs of the problem. Since this type of problem is NPHard, it proposes to use a hybrid algorithm between adaptive variable neighborhood search (AVNS) and genetic algorithm, providing a solution for the mentioned problem. With this tool, it seeks improve decisions regarding the location of deposits and the assignment of routes, making them feasible for the problem, and in this way, the performance of the proposed algorithm is validated in terms of quality of the solution and less computational time.
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/41194
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.subjectProblema localización ruteo
dc.subjectRecogida y entrega simultánea
dc.subjectVentanas de tiempo
dc.subjectBúsqueda local adaptativa (AVNS)
dc.subjectAlgoritmos genéticos.
dc.subject.keywordLocationrouting problem
dc.subject.keywordSimultaneous pickup and delivery
dc.subject.keywordTime windows
dc.subject.keywordAdaptive Variable Neighborhood Search (AVNS)
dc.subject.keywordGenetic Algorithms.
dc.titleUn algoritmo hibrido para el problema de localización-ruteo con recogida y entrega simultánea con ventanas de tiempo
dc.title.englishA hybrid algorithm for the locationrouting problem with simultaneous pickup and delivery with time windows*
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:
404.32 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
1.72 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
104.29 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial