Un modelo estocastico de ruteo para la recolección de escombros post-desastre en la ciudad de bucaramanga

Simple item page
dc.contributor.advisorAguilar Omitola, Karin Julieth
dc.contributor.advisorMartinez Quesada, Daniel Orlando
dc.contributor.authorEmbus Hurtado, Jorge Luis
dc.contributor.authorMartinez Castro, Jeisson Fernando
dc.date.accessioned2023-04-06T04:07:20Z
dc.date.available2023
dc.date.available2023-04-06T04:07:20Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractEn el presente trabajo de investigación, el problema de ruteo de vehículos con capacidad limitada (CVRP por sus siglas en inglés) es direccionado con el objetivo de minimizar el tiempo de recorrido de los vehículos de recolección de escombros en la ciudad de Bucaramanga en caso de un sismo. El objetivo del CVRP es encontrar las rutas óptimas para satisfacer la demanda de los clientes teniendo una cantidad determinada de vehículos con una capacidad predeterminada, el CVRP se considera un problema de optimización combinatoria de tipo NP-Hard debido a su complejidad computacional y que actualmente ocupa un importante lugar en el secuenciamiento de operaciones en la industria para lograr la minimización de un recurso significativo como el tiempo. Existe en la literatura diversos métodos para dar respuesta a este tipo de problemas desde métodos exactos, heurísticos y metaheurísticos, implementándose en esta investigación una metaheurística: El algoritmo de Enjambre de Partículas (PSO por sus siglas en ingles). Mediante este algoritmo se presenta los resultados respectivos a las rutas con menor tiempo de recorrido, de manera de ejemplo se ha tomado los sectores de Cabecera del Llano y Morrorico, *
dc.description.abstractenglishIn the current investigation work, the capacitated vehicle routing problem (CVRP) is addressed to minimize the travel time of debris collection vehicles in the city of Bucaramanga in case of an earthquake. The objective of the CVRP is to find the optimal routes to satisfy the demand of the clients that have a certain number of vehicles with a predetermined capacity, the CVRP is considered a problem of combinatorial optimization of type NP-Hard due to its computational complexity and that currently it occupies an important place in the sequencing of operations in the industry for the minimization of a significant resource such as time. There are several ways in the literature to respond to this type of problem from exact, heuristic and metaheuristic methods, implementing in this research a metaheuristic: the particle swarm algorithm (PSO). Through this algorithm, the respective results are presented to the routes with the shortest travel time. For this case, the sectors of Cabecera del Llano and Morrorico have been taken as reference, for the simulation we used the programming language "Go" developed by Google.
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/13496
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.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
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-nd/4.0/
dc.subjectDesastre
dc.subjectEmergencia
dc.subjectLogística Humanitaria
dc.subjectPost-Desastres
dc.subjectRuteo
dc.subjectEscombros
dc.subjectAlgoritmo Pso
dc.subjectRecuperación.
dc.subject.keywordDisaster
dc.subject.keywordEmergency
dc.subject.keywordHumanitarian Logistics
dc.subject.keywordPost-Disaster
dc.subject.keywordRoute
dc.subject.keywordDebris
dc.subject.keywordPso Algorithm
dc.subject.keywordRecovery.
dc.titleUn modelo estocastico de ruteo para la recolección de escombros post-desastre en la ciudad de bucaramanga
dc.title.englishA stochastic model of route for the collection of post-disaster debris in the city of Bucaramanga
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
dspace.entity.type
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
125.17 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
11.55 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
171.53 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial