Un algoritmo memético para el problema de localización-ruteo con ventanas de tiempo para la atención de desastres sismicos en la ciudad de Bucaramanga

Simple item page
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.authorBarreto Robles, Melissa Andrea
dc.contributor.authorNiño Niño, Paula Nathalia
dc.date.accessioned2024-03-03T22:40:51Z
dc.date.available2016
dc.date.available2024-03-03T22:40:51Z
dc.date.created2016
dc.date.issued2016
dc.description.abstractEn la presente investigación, se aborda un problema de localización-ruteo con ventanas de tiempo (LRPTW por sus siglas en inglés) para llevar a cabo la evacuación de afectados en caso de un desastre sísmico en la ciudad de Bucaramanga. El objetivo principal del LRPTW es localizar un número de depósitos y establecer una serie de rutas óptimas que permiten satisfacer las ventanas de tiempo de los clientes a servir. Para la solución del problema propuesto se diseñó un algoritmo memético (MA por sus siglas en inglés), que hace uso de operadores de búsqueda local, con el objetivo de minimizar el tiempo total de respuesta. El algoritmo fue validado con las instancias de la literatura de Prodhon para el problema de localización-ruteo capacitado (CLRP por sus siglas en inglés), mediante el lenguaje de programación Matlab, debido a la inexistencia de instancias para el LRPTW. Los resultados obtenidos muestran que el algoritmo encuentra soluciones cercanas al óptimo de las instancias validadas, haciendo una comparación respecto al número de vehículos usados, ya que al tener funciones objetivos diferentes no se puede comparar directamente con los costos. Se presenta además un caso de estudio en la ciudad de Bucaramanga para demostrar el enfoque práctico de modelado hacia la determinación de la ubicación de albergues y las rutas de evacuación de los vehículos, desde los puntos de encuentro hacia los albergues establecidos, por medio de la herramienta computacional diseñada, con el fin de lograr una atención oportuna a los afectados y mitigar las pérdidas humanas.
dc.description.abstractenglishWith time windows para la atención de desastres sísmicos en la ciudad de
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/34787
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.subjectLogística Humanitaria
dc.subjectEvacuación
dc.subjectSismo
dc.subjectProblema De Localización-Ruteo
dc.subjectVentanas De Tiempo
dc.subjectAlgoritmo Memético.
dc.subject.keywordIn the present investigation
dc.subject.keyworda location-routing problem with time windows (LRPTW) is addressed to carry out the evacuation of affected people in the event of a seismic disaster in Bucaramanga city. The main objective of the LRPTW is to locate a number of depots and a set of optimal routes that will satisfy the time windows of the costumers to serve. To solve the proposed problem a memetic algorithm (MA)
dc.subject.keywordthat uses local search operators
dc.subject.keywordis designed in order to minimize the total response time. The algorithm was validated with the instances of the literature of Prodhon to the capacitated location-routing problem (CLRP)
dc.subject.keywordthrough the Matlab programming language
dc.subject.keyworddue to the absence of instances for the LRPTW. The results show that the algorithm find near optimal solutions to the validated instances
dc.subject.keywordmaking a comparison with the number of functions. A case study in the city of Bucaramanga demonstrates the practical modeling approach of determining the location of shelters
dc.subject.keywordevacuation routes of vehicles
dc.subject.keywordand the meeting points for the established shelters through a computational tool designed in order to ensure timely attention to those affected and to mitigate the human losses.
dc.titleUn algoritmo memético para el problema de localización-ruteo con ventanas de tiempo para la atención de desastres sismicos en la ciudad de Bucaramanga
dc.title.englishHumanitarian Logistics, Evacuation, Earthquake, Location-Routing Problem, Time Windows, Memetic Algorithm.
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:
104.81 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
3.26 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
421.81 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial