Un modelo para la localización de depósitos centrales y ruteo de vehículos de dos escalones aplicado a la distribución de recursos humanitarios durante las fases de pre y pos-desastre (2e-lrp)

Simple item page
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorAngarita Monroy, Andres Guillermo
dc.date.accessioned2024-03-04T00:02:53Z
dc.date.available2018
dc.date.available2024-03-04T00:02:53Z
dc.date.created2018
dc.date.issued2018
dc.description.abstractEn la presente investigación se aborda el problema de localización y ruteo de vehículos de dos escalones (Two Echelon Location Routing Problem, 2E-LRP), teniendo en cuenta su importancia en la gestión de la cadena de suministro humanitaria. El problema es formulado como un modelo de programación lineal entera mixta, con el objetivo de minimizar el costo total y considerando limitaciones de capacidad en las instalaciones o depósitos centrales (depósitos primarios y centros regionales) a localizar y en los vehículos utilizados para el ruteo tanto del primer como del segundo nivel. Adicionalmente, se asume un comportamiento de tipo determinístico en la demanda que presentan los clientes y flota heterogénea en el escalón. Para dar solución al problema, se desarrolla un algoritmo genético (AG) y se propone una nueva codificación de la solución. La funcionalidad y consistencia del método propuesto es validada a través de experimentos numéricos, considerando tres tipos de instancias (pequeña, mediana y robusta) y haciendo uso del diseño de experimentos (diseño factorial ). Los resultados computacionales muestran que el algoritmo genético obtiene buenas soluciones en un tiempo computacional razonable (menos de 30 minutos) dada la complejidad del problema. Finalmente, el análisis estadístico permite inferir que los parámetros: tamaño de la población, número de generaciones y probabilidad de cruce tienen una gran incidencia en la función objetivo, la cual busca minimizar los costos generados al momento de diseñar la red logística.
dc.description.abstractenglishThis research addresses the problem of locating and routing two-echelon vehicles (Two Echelon Location Routing Problem, 2E-LRP), considering their importance in management of the humanitarian supply chain. The problem is formulated as a mixed integer linear programming model, with the objective of minimizing the total cost and considering capacity limitations in the facilities or central depots (primary depots and regional centers) to be located and in the vehicles used for routing both first and second level. In addition, a deterministic type of behavior is assumed in the demand presented by customers and heterogeneous fleet in the echelon. To provide a solution to the problem, a genetic algorithm (GA) is developed and a new coding of the solution is proposed. The functionality and consistency of the proposed method is validated through numerical experiments, considering three types of instances (small, medium and robust) and making use of the design of experiments (factorial design 2K). The computational results show that the genetic algorithm obtains satisfactory solutions in a reasonable computational time (less than 30 minutes) given the complexity of the problem. Finally, the statistical analysis allows to infer that the parameters: population size, number of generations and probability of crossing have a great incidence in the objective function, which seeks to minimize the generated costs at the time of designing the logistic network.
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/38505
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 De Localización Y Ruteo De Vehículos De Dos Escalones
dc.subjectLocalización Y Ruteo Multi-Escalón
dc.subjectRuteo Con Localización Multi-Nivel
dc.subjectLogística Humanitaria
dc.subjectCadena De Suministro Humanitaria
dc.subjectAlgoritmo Genético (Ag)
dc.subjectProgramación Lineal Entera Mixta (Plem).
dc.subject.keywordProblem Of Location And Routing Of Two-Echelon Vehicles
dc.subject.keywordMulti-Stage Location And Routing
dc.subject.keywordRouting With Multi-Level Location
dc.subject.keywordHumanitarian Logistics
dc.subject.keywordHumanitarian Supply Chain
dc.subject.keywordGenetic Algorithm (Ga)
dc.subject.keywordMixed Integer Linear Programming (Milp).
dc.titleUn modelo para la localización de depósitos centrales y ruteo de vehículos de dos escalones aplicado a la distribución de recursos humanitarios durante las fases de pre y pos-desastre (2e-lrp)
dc.title.english-echelon vehicles applied to the distribution of humanitarian resources during the pre- and post-disaster phases (2e-
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:
93.03 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
3.49 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
278.09 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial