Un modelo multiobjetivo para el problema de ruteo de vehiculos para la distribucion de ayudas humanitarias para un sismo en la ciudad de bucaramanga / silvia carolina camacho uribe, gloria marcela ramirez corzo ; directores daniel orlando martinez qu

Simple item page
dc.contributor.advisorMartinez Quezada, Daniel Orlando
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorCamacho Uribe, Silvia Carolina
dc.contributor.authorRamirez Corzo, Gloria Marcela
dc.date.accessioned2023-04-06T04:07:26Z
dc.date.available2023
dc.date.available2023-04-06T04:07:26Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractEn la presente investigación, se aborda el problema de ruteo de vehículos capacitados como un modelo multiobjetivo para llevar a cabo la distribución de ayudas humanitarias en caso de presentarse un fenómeno natural en la ciudad de Bucaramanga, ya que está localizada a 50 Km del segundo nido sísmico más activo del mundo. Debido a esto es importante reconocer que la ciudad se encuentra vulnerable ante esta situación y con el fin de reducir el impacto negativo que se está generando a causa de fenómenos naturales, es necesario gestionar acciones preventivas que minimicen el tiempo de respuesta, buscando satisfacer las necesidades de las personas afectadas. Los objetivos que se evaluaron en este estudio son valorados por métricas no lineales que incluye la minimización de la diferencia máxima y la desviación estándar de la distancia y vulnerabilidad de las rutas, midiendo la equidad como la dispersión de los servicios de las mismas, para lograr una distribución imparcial en la entrega de ayudas. Para dar solución a este problema se aplica el algoritmo genético elitista, NSGA II, por su efectividad en encontrar las mejores soluciones de un problema multiobjetivo, validado mediante el lenguaje de programación Go. Por lo que se utilizaron tres escenarios de prueba del caso de estudio de Bucaramanga para generar las soluciones del modelo comparando la evaluación de las diferentes métricas y analizar los máximos y mínimos de los resultados de las funciones objetivo. *
dc.description.abstractenglishIn this research paper, the problem of the routing of capacitated vehicles is addressed as a multi-objective model to carry out a humanitarian aids distribution in the event that there is a natural phenomenon in the city of Bucaramanga, since this city is 50 km away from the second most active seismic nest in the world. Due to the above, it is quite important to acknowledge the vulnerability of the city to this circumstances, thus, to reduce the negative impact generated by natural phenomena, it is necessary to generate preventive actions that minimize the response time, in order to satisfy the affected people needs. The objectives that are evaluated in this research are assessed by non-linear metrics such as minimization of the maximum difference and the standard deviation of the distance and vulnerability of the routes, taking the equity as the dispersion of the services of the routing, in order to achieve an impartial distribution in the delivery of the aids. To bring about a solution to this issue, the elitist genetic NSGA II algorithm is applied, for its effectiveness on finding the best solutions of a multi-objective problem, validated by the Go programming language. Therefore, three test scenarios of the Bucaramanga case study were used to generate model solutions by comparing the evaluation of the different metrics and analyzing the maximum and minimum results of the objective functions. *
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/13523
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.subjectProblema De Ruteo De Vehículos Capacitado
dc.subjectOptimización Multiobjetivo
dc.subjectLogística Humanitaria
dc.subjectAlgoritmo Genético.
dc.subject.keywordCapacitated Vehicle Routing Problem
dc.subject.keywordMultiobjective Optimization
dc.subject.keywordHumanitarian Logistics
dc.subject.keywordGenetic Algorithm.
dc.titleUn modelo multiobjetivo para el problema de ruteo de vehiculos para la distribucion de ayudas humanitarias para un sismo en la ciudad de bucaramanga / silvia carolina camacho uribe, gloria marcela ramirez corzo ; directores daniel orlando martinez qu
dc.title.englishDistribution of humanitarian aids for an earthquake 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:
594.19 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.67 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
509.37 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial