Un algoritmo genético para el problema de distribución de ayuda humanitaria con tiempos de viaje estocásticos y flota heterogénea para la ciudad de Bucaramanga

Simple item page
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorPabon Pacheco, Alexander
dc.contributor.authorPicon Delgado, Javier Santiago
dc.date.accessioned2023-04-06T04:07:25Z
dc.date.available2023
dc.date.available2023-04-06T04:07:25Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractEn esta investigación se implementa un algoritmo genético para solucionar el problema de distribución de ayuda humanitaria considerando tiempos de viaje estocásticos y flota heterogénea para un escenario de desastre en la ciudad de Bucaramanga. Para abordar este problema, se formula un modelo matemático que contempla el comportamiento estocástico de los tiempos de viaje mediante la aplicación de una distribución de probabilidad a la velocidad de desplazamiento a través de cada uno de los arcos que componen la malla vial. Dicho modelo tiene como objetivo la minimización de 3 costos: el costo operativo, el costo por demanda insatisfecha y, el costo por demora en la entrega de los recursos tras estipular un plazo máximo para su distribución. Por otra parte, se realiza una revisión de documentos que traten la logística humanitaria a nivel regional y nacional, donde se evidencia el carácter heterogéneo de la flota dispuesta a atender emergencias, así como las características de acuerdo con cada tipo de vehículo. Esta información es usada para la caracterización de la flota con la cual el algoritmo determina la mejor propuesta de distribución para el escenario de desastre en Bucaramanga. Posteriormente, se implementa una heurística modificada del vecino más cercano para la generación de un conjunto de soluciones iniciales, las cual serán mejoradas por los operadores del algoritmo genético. En dicho algoritmo se aplican conceptos puntuales como la selección por torneos, elitismo, cruce multipunto y mutación por intercambio, que son variaciones de los operadores tradicionalmente usados en algoritmos genéticos. Para su validación se compara usando instancias de la literatura que permiten concluir sobre la efectividad del algoritmo, el cual se desempeña mejor cuando los clientes se encuentran dispersos y cuando el problema de ruteo considera una cantidad de clientes relativamente baja. ____________________
dc.description.abstractenglishIn this research is implemented a genetic algorithm for the humanitarian relief distribution problem with stochastic travel times and heterogeneus fleet for a disaster stage in Bucaramanga. This paper shows a model formulation that considers stochastic travel times by applying a probability distribution to the speed through the arcs that integrate the road network. This model aims to minimize 3 costs: an operating cost, an unmet demand cost and delay cost of resource distribution after determinate a maximum period of time for distribution. Otherwise, is executed a literature review dealing with humanitarian logistics at regional and national scale, where it is shown the heterogeneous character of the available fleet to attend emergencies, as well as the characteristics according to the type of vehicle concerned. This information is used to characterize the fleet considerated in the algorithm to determinate the best distribution proposal for Bucaramanga™s stage. Later, it is implemented a modified heuristic for the nearest neighbor to generate a set of initial solutions, which will be improved by genetic algorithm operators. Furthermore, specific concepts are applied such as the selection of tournaments, elitism, the multiple points crossing and mutation by exchange, which are variations of traditional operators used in genetic algorithms. The algorithm is validated using literature instances that shows it would fit better in stages when nodes are dispersed and considerated low number of nodes.
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/13519
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.subjectLogística Humanitaria
dc.subjectAlgoritmo Genético
dc.subjectRuteo De Vehículos
dc.subjectTiempos De Viaje Estocásticos
dc.subjectFlota Heterogénea
dc.subjectDesastre,
dc.subject.keywordHumanitarian Logistics
dc.subject.keywordGenetic Algorithm
dc.subject.keywordVehicle Routing Problem
dc.subject.keywordStochastic Travel Time
dc.subject.keywordHeterogeneous Fleet
dc.subject.keywordFleet Sizing
dc.subject.keywordDisaster,
dc.titleUn algoritmo genético para el problema de distribución de ayuda humanitaria con tiempos de viaje estocásticos y flota heterogénea para la ciudad de Bucaramanga
dc.title.englishA genetic algorithm for the humanitarian relief distribution problem with stochastic travel times and heterogeneous fleet for 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:
681.88 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
3.31 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
1.35 MB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial