Un modelo para la localización y ruteo de vehículos de dos escalones aplicado a la logística hospitalaria (2e-lrp)

Simple item page
dc.contributor.advisorArias Osorio, Javier Eduardo
dc.contributor.authorArias Vega, Carlos David
dc.date.accessioned2024-03-04T00:43:59Z
dc.date.available2020
dc.date.available2024-03-04T00:43:59Z
dc.date.created2020
dc.date.issued2020
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) bajo un enfoque de logística hospitalaria, el cual consiste en determinar simultáneamente la localización de las instalaciones (depósitos primarios y centros de distribución) junto con los planes de ruteo tanto del primer como del segundo nivel para cubrir exitosamente la demanda de los clientes en un horizonte de planeación dado, considerando limitaciones de capacidad en las instalaciones y los vehículos y alineado con el objetivo de minimizar el costo total de la red logística. Este problema corresponde a un problema de clase NP-Hard, por tal razón se vuelve crucial la implementación de métodos de aproximación (Metaheurísticas) que permitan obtener buenos resultados en tiempos computacionales razonables. Para dar solución a este problema se diseña un Algoritmo Genético que opera en dos dimensiones. La población inicial se genera mediante tres métodos distintos, se aplica el criterio de selección por torneo determinístico, posteriormente, se utiliza el operador de cruce de subcadena bidimensional y, por último, se implementa la mutación por intercambio de cadenas. La validación de la eficacia y eficiencia del modelo desarrollado, se realiza a través de experimentos numéricos, considerando tres instancias (pequeña, mediana y robusta) y haciendo uso de un diseño factorial 24. Finalmente, el análisis estadístico permite determinar cómo influyen los factores en la función objetivo dando como resultado, que los parámetros: tamaño de población, número de generaciones y tasa de cruce tienen una influencia estadísticamente significativa en la función objetivo, la cual busca minimizar el costo total generado a raíz del diseño de la red logística.
dc.description.abstractenglishThe present investigation addresses the two-echelon location and routing problem (2E-LRP) under a hospital logistics approach, which consists of simultaneously determining the location of the facilities (primary warehouses and distribution centers) together with the routing plans of the first and second levels to successfully meet customer demand in a given planning horizon, considering capacity limitations in facilities and vehicles and aligned with the objective of minimizing the total cost of the logistics network. This problem corresponds to an NP-Hard class problem, for this reason the implementation of approximation methods (Metaheuristics) that allow obtaining good results in reasonable computational times becomes crucial. To solve this problem, a Genetic Algorithm is designed that operates in two dimensions. The initial population is generated by three different methods, the deterministic tournament selection criterion is applied, then the two-dimensional substring crossover operator is used and, finally, the two-dimensional string swapping mutation is implemented. The validation of the effectiveness and efficiency of the developed model is performed through numerical experiments, considering three instances (small, medium and robust) and making use of a factorial design 24. Finally, the statistical analysis allows determining how the factors influence on the objective function resulting in that the parameters: population size, number of generations and crossing rate have a statistically significant influence in the objective function, which seeks to minimize the total cost generated as a result of the design of the logistics 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/40227
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 hospitalaria
dc.subjectCadena de suministro hospitalaria.
dc.subject.keywordTwo-echelon location and routing problem
dc.subject.keywordMulti-stage location and routing
dc.subject.keywordRouting with multi-level location
dc.subject.keywordHospital logistics
dc.subject.keywordHospital supply chain.
dc.titleUn modelo para la localización y ruteo de vehículos de dos escalones aplicado a la logística hospitalaria (2e-lrp)
dc.title.englishA model for the location and routing of twoechelon applied to the hospital logistics (2ELRP)*
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:
64.07 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
1.67 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
193.19 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial