Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica
La logística humanitaria se considera una de las principales disciplinas que participan en la atención a un desastre, para ello la generación de constante conocimiento en el desarrollo de modelos y métodos de solución que busquen optimizar el uso de los recursos constituyen la clave para ayudar a di...
- Autores:
-
Sánchez Montañez, Julieth Paola
Carranza Guzmán, Rony Stewart
- Tipo de recurso:
- http://purl.org/coar/version/c_b1a7d7d4d402bcce
- Fecha de publicación:
- 2021
- Institución:
- Universidad Industrial de Santander
- Repositorio:
- Repositorio UIS
- Idioma:
- spa
- OAI Identifier:
- oai:noesis.uis.edu.co:20.500.14071/41272
- Palabra clave:
- Algoritmo híbrido
Algoritmo genético
Demanda estocástica
Costo de privación
Gestión de inventarios
logística humanitaria.
Hybrid algorithm
Genetic algorithm
Stochastic demand
Deprivation cost
Inventory management
humanitarian logistics.
- Rights
- License
- Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
| id |
UISANTADR2_c2f4e978ed6721fa6e83550edb5ddf25 |
|---|---|
| oai_identifier_str |
oai:noesis.uis.edu.co:20.500.14071/41272 |
| network_acronym_str |
UISANTADR2 |
| network_name_str |
Repositorio UIS |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica |
| dc.title.english.none.fl_str_mv |
A hybrid algorithm for the problem of distribution points location and supply inventory management for postdisaster logistics with stochastic demand*. |
| title |
Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica |
| spellingShingle |
Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica Algoritmo híbrido Algoritmo genético Demanda estocástica Costo de privación Gestión de inventarios logística humanitaria. Hybrid algorithm Genetic algorithm Stochastic demand Deprivation cost Inventory management humanitarian logistics. |
| title_short |
Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica |
| title_full |
Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica |
| title_fullStr |
Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica |
| title_full_unstemmed |
Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica |
| title_sort |
Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocástica |
| dc.creator.fl_str_mv |
Sánchez Montañez, Julieth Paola Carranza Guzmán, Rony Stewart |
| dc.contributor.advisor.none.fl_str_mv |
Aguilar Imitola, Karin Julieth Lamos Díaz, Henry |
| dc.contributor.author.none.fl_str_mv |
Sánchez Montañez, Julieth Paola Carranza Guzmán, Rony Stewart |
| dc.subject.none.fl_str_mv |
Algoritmo híbrido Algoritmo genético Demanda estocástica Costo de privación Gestión de inventarios logística humanitaria. |
| topic |
Algoritmo híbrido Algoritmo genético Demanda estocástica Costo de privación Gestión de inventarios logística humanitaria. Hybrid algorithm Genetic algorithm Stochastic demand Deprivation cost Inventory management humanitarian logistics. |
| dc.subject.keyword.none.fl_str_mv |
Hybrid algorithm Genetic algorithm Stochastic demand Deprivation cost Inventory management humanitarian logistics. |
| description |
La logística humanitaria se considera una de las principales disciplinas que participan en la atención a un desastre, para ello la generación de constante conocimiento en el desarrollo de modelos y métodos de solución que busquen optimizar el uso de los recursos constituyen la clave para ayudar a disminuir los efectos y consecuencias de los desastres. El problema de ubicación de puntos de distribución y gestión de inventarios de suministros para la logística post desastre es uno de los temas más recientes en el campo de la investigación. En consecuencia, el objetivo principal abordado en el modelo de programación lineal, es la minimización de la suma de todos los costos del problema incluyendo los costos generados por la falta de acceso a la ayuda humanitaria. Dado que este tipo de problema es NPHard, se propone utilizar un algoritmo híbrido entre la búsqueda de vecindario de variable (VNS) y el algoritmo genético, proporcionando una solución al problema mencionado. Con esta herramienta se busca mejorar las decisiones en cuanto a la ubicación de los depósitos y la asignación de los recursos humanitarios, haciéndolas factibles para el problema, y de esta manera, se valida el desempeño del algoritmo propuesto en términos de calidad de la solución y menor tiempo computacional |
| publishDate |
2021 |
| dc.date.available.none.fl_str_mv |
2021 2024-03-04T01:14:10Z |
| dc.date.created.none.fl_str_mv |
2021 |
| dc.date.issued.none.fl_str_mv |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2024-03-04T01:14:10Z |
| dc.type.local.none.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.hasversion.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
| format |
http://purl.org/coar/version/c_b1a7d7d4d402bcce |
| dc.identifier.uri.none.fl_str_mv |
https://noesis.uis.edu.co/handle/20.500.14071/41272 |
| dc.identifier.instname.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.identifier.reponame.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.identifier.repourl.none.fl_str_mv |
https://noesis.uis.edu.co |
| url |
https://noesis.uis.edu.co/handle/20.500.14071/41272 https://noesis.uis.edu.co |
| identifier_str_mv |
Universidad Industrial de Santander |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.rights.none.fl_str_mv |
http://creativecommons.org/licenses/by/4.0/ |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.none.fl_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) |
| dc.rights.uri.none.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0 |
| dc.rights.creativecommons.none.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) |
| rights_invalid_str_mv |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) http://creativecommons.org/licenses/by/4.0/ http://creativecommons.org/licenses/by-nc/4.0 Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0) http://purl.org/coar/access_right/c_abf2 |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad Industrial de Santander |
| dc.publisher.faculty.none.fl_str_mv |
Facultad de Ingenierías Fisicomecánicas |
| dc.publisher.program.none.fl_str_mv |
Ingeniería Industrial |
| dc.publisher.school.none.fl_str_mv |
Escuela de Estudios Industriales y Empresariales |
| publisher.none.fl_str_mv |
Universidad Industrial de Santander |
| institution |
Universidad Industrial de Santander |
| bitstream.url.fl_str_mv |
https://noesis.uis.edu.co/bitstreams/0563ca44-730f-4a51-b90b-2dc689ae4cc5/download https://noesis.uis.edu.co/bitstreams/85a2f988-b7c1-4178-a728-fd7561787738/download https://noesis.uis.edu.co/bitstreams/5d721925-4b4c-4a54-9270-9ea8ba3907ed/download |
| bitstream.checksum.fl_str_mv |
d1d37866f4e06dc8bfb63db94693c694 d913e0ed0a51863af0e76750f84ac58d 0d629b495df57ee7dcac5ea6a35464f7 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
DSpace at UIS |
| repository.mail.fl_str_mv |
noesis@uis.edu.co |
| _version_ |
1831929718037807104 |
| spelling |
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)http://creativecommons.org/licenses/by/4.0/http://creativecommons.org/licenses/by-nc/4.0Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)http://purl.org/coar/access_right/c_abf2Aguilar Imitola, Karin JuliethLamos Díaz, HenrySánchez Montañez, Julieth PaolaCarranza Guzmán, Rony Stewart2024-03-04T01:14:10Z20212024-03-04T01:14:10Z20212021https://noesis.uis.edu.co/handle/20.500.14071/41272Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coLa logística humanitaria se considera una de las principales disciplinas que participan en la atención a un desastre, para ello la generación de constante conocimiento en el desarrollo de modelos y métodos de solución que busquen optimizar el uso de los recursos constituyen la clave para ayudar a disminuir los efectos y consecuencias de los desastres. El problema de ubicación de puntos de distribución y gestión de inventarios de suministros para la logística post desastre es uno de los temas más recientes en el campo de la investigación. En consecuencia, el objetivo principal abordado en el modelo de programación lineal, es la minimización de la suma de todos los costos del problema incluyendo los costos generados por la falta de acceso a la ayuda humanitaria. Dado que este tipo de problema es NPHard, se propone utilizar un algoritmo híbrido entre la búsqueda de vecindario de variable (VNS) y el algoritmo genético, proporcionando una solución al problema mencionado. Con esta herramienta se busca mejorar las decisiones en cuanto a la ubicación de los depósitos y la asignación de los recursos humanitarios, haciéndolas factibles para el problema, y de esta manera, se valida el desempeño del algoritmo propuesto en términos de calidad de la solución y menor tiempo computacionalPregradoIngeniero IndustrialHumanitarian logistics is considered one of the main disciplines involved in disaster response, for this the generation of constant knowledge in the development of models and solution methods that seek to optimize the use of resources are the key to help reduce the effects and consequences of disasters. The problem of location of distribution points and inventory management of supplies for postdisaster logistics is one of the most recent topics in the field of research. Consequently, the main objective addressed in the linear programming model is the minimization of the sum of all the costs of the problem, including the costs generated by the lack of access to humanitarian aid. Since this type of problem is NPHard, it is proposed to use a hybrid algorithm between the variable neighborhood search (VNS) and the genetic algorithm, providing a solution to the aforementioned problem. This tool seeks to improve decisions regarding the location of deposits and the allocation of humanitarian resources, making them feasible for the problem, and in this way, the performance of the proposed algorithm is validated in terms of quality of the solution and less computational timeapplication/pdfspaUniversidad Industrial de SantanderFacultad de Ingenierías FisicomecánicasIngeniería IndustrialEscuela de Estudios Industriales y EmpresarialesAlgoritmo híbridoAlgoritmo genéticoDemanda estocásticaCosto de privaciónGestión de inventarioslogística humanitaria.Hybrid algorithmGenetic algorithmStochastic demandDeprivation costInventory managementhumanitarian logistics.Un algoritmo hibrido para el problema de ubicación de puntos de distribución y gestión de inventario de suministros para la logística post desastre con demanda estocásticaA hybrid algorithm for the problem of distribution points location and supply inventory management for postdisaster logistics with stochastic demand*.Tesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_b1a7d7d4d402bcceORIGINALCarta de autorización.pdfapplication/pdf139122https://noesis.uis.edu.co/bitstreams/0563ca44-730f-4a51-b90b-2dc689ae4cc5/downloadd1d37866f4e06dc8bfb63db94693c694MD51Documento.pdfapplication/pdf1639130https://noesis.uis.edu.co/bitstreams/85a2f988-b7c1-4178-a728-fd7561787738/downloadd913e0ed0a51863af0e76750f84ac58dMD52Nota de proyecto.pdfapplication/pdf223408https://noesis.uis.edu.co/bitstreams/5d721925-4b4c-4a54-9270-9ea8ba3907ed/download0d629b495df57ee7dcac5ea6a35464f7MD5320.500.14071/41272oai:noesis.uis.edu.co:20.500.14071/412722024-03-03 20:14:10.033http://creativecommons.org/licenses/by-nc/4.0http://creativecommons.org/licenses/by/4.0/open.accesshttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co |