Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga
Al momento de la catástrofe, existe la posibilidad de que lugares puedan ser aislados y tengan dificultades para recibir los artículos de socorro debido a destrucción de vías de acceso. Por lo tanto, la presente investigación propone un modelo de programación de suministros de agua establecido para...
- Autores:
-
Yate Jauregui, Cristian Miguel
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2020
- Institución:
- Universidad Santo Tomás
- Repositorio:
- Repositorio Institucional USTA
- Idioma:
- spa
- OAI Identifier:
- oai:repository.usta.edu.co:11634/27279
- Acceso en línea:
- http://hdl.handle.net/11634/27279
- Palabra clave:
- Humanitarian logistics
Relief
Post-disaster
PSO
VRP
Algoritmos
Prevención de desastres
Abastecimiento de agua en emergencias
Auxilios en desastre
Logística humanitaria
Alivio
Después del desastre
PSO
VRP
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 2.5 Colombia
id |
SANTTOMAS2_7eb486aa20808dfec5b45332faf31dee |
---|---|
oai_identifier_str |
oai:repository.usta.edu.co:11634/27279 |
network_acronym_str |
SANTTOMAS2 |
network_name_str |
Repositorio Institucional USTA |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga |
title |
Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga |
spellingShingle |
Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga Humanitarian logistics Relief Post-disaster PSO VRP Algoritmos Prevención de desastres Abastecimiento de agua en emergencias Auxilios en desastre Logística humanitaria Alivio Después del desastre PSO VRP |
title_short |
Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga |
title_full |
Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga |
title_fullStr |
Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga |
title_full_unstemmed |
Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga |
title_sort |
Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga |
dc.creator.fl_str_mv |
Yate Jauregui, Cristian Miguel |
dc.contributor.advisor.spa.fl_str_mv |
Aguilar Imitola, Karin J |
dc.contributor.author.spa.fl_str_mv |
Yate Jauregui, Cristian Miguel |
dc.subject.keyword.spa.fl_str_mv |
Humanitarian logistics Relief Post-disaster PSO VRP |
topic |
Humanitarian logistics Relief Post-disaster PSO VRP Algoritmos Prevención de desastres Abastecimiento de agua en emergencias Auxilios en desastre Logística humanitaria Alivio Después del desastre PSO VRP |
dc.subject.lemb.spa.fl_str_mv |
Algoritmos Prevención de desastres Abastecimiento de agua en emergencias Auxilios en desastre |
dc.subject.proposal.spa.fl_str_mv |
Logística humanitaria Alivio Después del desastre PSO VRP |
description |
Al momento de la catástrofe, existe la posibilidad de que lugares puedan ser aislados y tengan dificultades para recibir los artículos de socorro debido a destrucción de vías de acceso. Por lo tanto, la presente investigación propone un modelo de programación de suministros de agua establecido para la ayuda en las áreas vulnerables en desastres y con pocos recursos, con el fin de reducir el tiempo promedio de respuesta en la distribución agua potable para damnificados. Se adopta por un algoritmo de optimización de enjambre de partículas (PSO) para resolver el modelo teniendo en cuenta la dificultad del problema se ruteo (VRP) con el que se busca suplir la operación de ayuda humanitaria. |
publishDate |
2020 |
dc.date.accessioned.spa.fl_str_mv |
2020-06-19T20:04:11Z |
dc.date.available.spa.fl_str_mv |
2020-06-19T20:04:11Z |
dc.date.issued.spa.fl_str_mv |
2020-06-11 |
dc.type.local.spa.fl_str_mv |
Trabajo de grado |
dc.type.version.none.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
dc.type.category.spa.fl_str_mv |
Formación de Recurso Humano para la Ctel: Trabajo de grado de Pregrado |
dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
dc.type.drive.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
http://purl.org/coar/resource_type/c_7a1f |
status_str |
acceptedVersion |
dc.identifier.citation.spa.fl_str_mv |
Yate Jauregui, C. M. (2020). Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga [Tesis de pregrado]. Universidad Santo Tomás, Bucaramanga, Colombia. |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/11634/27279 |
dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Universidad Santo Tomás |
dc.identifier.instname.spa.fl_str_mv |
instname:Universidad Santo Tomás |
dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.usta.edu.co |
identifier_str_mv |
Yate Jauregui, C. M. (2020). Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga [Tesis de pregrado]. Universidad Santo Tomás, Bucaramanga, Colombia. reponame:Repositorio Institucional Universidad Santo Tomás instname:Universidad Santo Tomás repourl:https://repository.usta.edu.co |
url |
http://hdl.handle.net/11634/27279 |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.relation.references.spa.fl_str_mv |
S. C. VILLADA, «Estas son las cinco tragedias naturales más grandes en Colombia,» El Colombiano, 13 Noviembre 2015. G. V. D, «Hoy se cumplen 140 años del terremoto de Cucuta,» Diario la Nacion, 12 Octubre 2018. Gobernación de Norte de Santander, «Terremoto de Cúcuta de 1875 (Andes),» Cucuta Norte de santander , 2018. VANGUARDIA LIBERAL, «Tragedia en el Playón,» VANGUARDIA LIBERAL, 1 Septiembre 2009. O. Caleño, Compositor, Una Madrugada Explosiva: Viajes a la Memoria, La Huella de una Nación. [Grabación de sonido]. Ministerio de Cultura . 2012. B. Bello Gutiérrez, N. M. Cruz Álvarez, M. Álvarez Saez, F. L. Chao Rojas y V. García Gómez, Medicina de Desastres, La Habana: Ciencias Medicas, 2004. Sistema Nacional de Gestion del Riesgo de Desastres, Manual de Logistica paa Atencion de Emergencias, Bogota, 2013. P. Freeman, L. Martin y G. Pflug, Sistema nacionales para la gestión de riesgos de desastre., Banco Interamericano de Desarrollo. E. M. R. Gaviria, DISEÑO METODOLOGICO PARA LA PLANIFICACION DE LA ATENCION Y PREVENCION DE DESASTRES, COMO HERRAMIENTA DE APOYO EN LA GESTION DEL DESARROLLO MUNICIPAL. Caso de Aplicación: Municipio de Amalfi, Antioquia., Medellin, 2017. É. J. M. GARCÍA, «Santander, sexta región con más víctimas por desastres,» Vanguardia Liberal, 31 Mayo 2015. L. Ozdamar y M. Ertem, «Models, solutions and enabling technologies in humanitarian logistics.,» European Journal of Operational Research., p. 244, 2015. ALCALDIA DE BUCARAMANGA Secretaria del Interior Gestión del Riesgo de Desastres Contiene, «Respuesta a la proposición,» Bucaramanga, 2012. United Nations International Children’s Emergency Fund, «www.unicef.org,» UNICEF. [En línea]. [Último acceso: 4 Abril 2019]. United Nations , Glossary: Internationally Agreed Glossary of Basic Terms Related to Disaster Management, Ginebra: UN International Decade for Natural Disaster Reduction, 1992. R. S. Mimi Suriani Mat Daud, «Humanitarian Logistics and Its Challenges: The Literature Review,» International Journal of Supply Chain Management., vol. 5, nº 3, pp. 107-110, 2016. B. Vitoriano, M. T. Ortuño, G. Tirado y J. Montero, «A multi-criteria optimization model for humanitarian aid distribution.,» Springer US, vol. 51, pp. 189-208, 2011. P. Crescenzi, V. Kann, M. Halldórsson y M. Karpinski, «A compendium of NP optimization problems,» [En línea]. Available: http://www.nada.kth.se/~viggo/wwwcompendium/. [Último acceso: 2019 04 14]. M. Gendreau y J. Y. Potvin, «Metaheuristics in combinatorial optimization,,» Ann, vol. 1, nº 140, pp. 189-213, 2005. A. Cortéz, «TEORÍA DE LA COMPLEJIDAD COMPUTACIONAL Y TEORÍA DE,» Revista de Investigación de Sistemas e Informática, vol. 1, nº 1, pp. 102-105, 2004. «Modelado mediante Optimización Combinatoria,» 2006. [En línea]. Available: http://personales.upv.es/jpgarcia/LinkedDocuments/MCOIOptimizacionCombinatoria.pdf. [Último acceso: 2019 Abril 4]. W. Hämäläinen, «Class NP, NP-complete, and NP-hard problems.». J. F. Chicano García, Metaheurísticas e Ingeniería del Software, 2007. C. Y. Castañeda Roldán, «Algoritmos Exactos,» de Estudio comparativo de diversos métodos de solución del problema del agente viajero (PAV), Cholula, Puebla, México, Departamento de Ingeniería en Sistemas Computacionales. Escuela de Ingeniería, Universidad de las Américas Puebla., 2000. R. M. Cunquero, Algoritmos Heurísticos en Optimización Combinatoria, Valencia: Departament d’Estadística i Investigació Operativa, Universitat de Valéncia. A. Vidal Esmorís, ALGORITMOS HEURíSTICOS, A Coruña, España: Universidad de Santiago de Compostela, 2016. F. Glover, «Paths for Integer Programming,» Comput. Oper. Res, vol. 13, nº 5, pp. 533-549, 1986. P. Zabala, Problemas de ruteo de vehículos., Buenos Aires: Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires., 2006. C. Contreras y M. Diaz, Metodos Heuristicos para la solucion del problema de ruteo de vehículos con capacidad (CVRP), Bucaramanga: Universidad Industrial de Santander, 2010. J. Kennedy y R. Eberhart, « Particle Swarm Optimization,» Proceedings of the 1995 IEEE international conference on neural networks (ICNN’95), vol. 4, pp. 1942-1948, 1995. V. Gonzalez Chamorro, B. Baran y M. Villagra, «Optimización por Enjambre de Partículas para Satisfacción de Fórmulas Booleanas,» 2019. F. S. Caparrini, «Dpto. de Ciencias de la Computación e Inteligencia Artificial,» Universidad de Sevilla, 18 Noviembre 2016. [En línea]. Available: http://www.cs.us.es/~fsancho/?e=70. [Último acceso: 2019 Abril 11]. C. Clarke y C. Pineda, Riesgo y Desastres: su gestion municipal en Centroamerica, Washington: Inter-American Development Bank, 2006. F. Cany, Disaster and Development, Nueva York: xford University Press, 1984. A. Lavell, Draft Annotated Guidelines for Inter-Agency Collaboration in Programming for Disaster Reduction, Geneva : Draft Annotated Guidelines for Inter-Agency Collaboration in Programming for Disaster Reduction at UNDP, 2000. N. Serrano, «pfm.plataforma,» Universidad Pontificia Bolivariana, 24 Marzo 2015. [En línea]. Available: https://plataformaupb.com/publicaciones/153-la-vulnerabilidad-de-santander. [Último acceso: 12 Abril 12]. N. Altay y W. G. Green, «OR/MS research in disaster operations management,» Revista Europea de Investigación Operacional, vol. 175, pp. 475-493, 2006. W. G. Green III y S. R. McGinnis , «THOUGHTS ON THE HIGHER ORDER TAXONOMY OF DISASTERS,» Notes on the Science of Extreme Situations Paper #7., 2002. G. Hoetmer, «Emergency Management: Principles and Practice for Local Government.,» International City Management Association, Washington, DC., 1991. H. I. Fischer, «A Proposed Disaster Scale,» Millersville University of Pennsylvania, Millersville, PA., 2003. Unidad Nacional para la Gestion del Riesgo de Desastres (UNGRD), «Manual de Logistica para la Atencion de Emergencias,» 2013. [En línea]. Available: http://portal.gestiondelriesgo.gov.co/Documents/Manuales/MANUAL_DE_LOGISTICA_PARA_LA_ATENCION_DE_EMERGENCIAS_UNGRD.pdf. [Último acceso: 8 03 2019]. K. Owusu-Kwateng, M. Abdul Hamid y B. Debrah, «Disaster relief logistics operation: an,» International Journal of Emergency Services, vol. 6, nº 1, pp. 4-13, 2017. S. y. C. Comite de Derechos Economicos, «Aplicación del impacto internacional de derechos economicos, sociales y culturales,» 2011 Diciembre 2. [En línea]. Available: https://view.officeapps.live.com/op/view.aspx?src=http%3A%2F%2Fwww2.ohchr.org%2Fenglish%2Fbodies%2Fcescr%2Fdocs%2FE.C.12.EST.Q.2.Add.1_sp.doc. [Último acceso: 8 3 2019]. D. Byman, «Keeping the Peace,» Johns Hopkins University Press, Baltimore, MD., 2002. A. Caunhye, X. Nie y S. Pokharel, «Optimization models in emergency logistics: a literature review,» Socio Economic Planning Sciences, vol. 46, nº 1, pp. 4-13, 2012. M. Safeer, S. nbuudayasankar, K. Balkumar y K. Ganesh, «Analyzing transportation and distribution in emergency humanitarian logistics,» Procedia Engineering, vol. 97, pp. 2248-2258, 2014. D. Berkoune, J. Renaud, M. Rekik y A. Ruiz, «Transportation in disaster response operations,» Socio-Economic Planning Sciences, vol. 46, nº 1, pp. 23-32, 2012. A. Haghani, «Capacitated maximum covering location models: formulations and solution procedures,» Journal of Advanced Transportation, vol. 30, nº 3, pp. 101-136, 1996. S. Oh y A. Haghani, «Testing and evaluation of a multi-commodity multi-modal network V,» Journal of Advanced Transportation, vol. 31, nº 3, pp. 249-282, 1997. G. Barbarosoglu y Y. Arda, «two-stage stochastic programming framework for transportation planning in disaster response,» Journal of the Operational Research Society, vol. 55, nº 1, pp. 43-53, 2004. L. Özdamar, E. Ekinci y B. Küçükyazici, «Emergency logistics planning in natural disasters,» Annals of Operations Research, vol. 129, nº 1-4, pp. 217-245, 2004. M. Falasca y C. Zobel, «A two stage procurement model for humanitarian relief supply chains,» Journal of Humanitarian Logistics and Supply Chain Management, vol. 2, nº 1, pp. 151-169, 2011. A. Bozorgi-Amiri, M. abalameli, M. Alinaghia y M. Heydari, «A modified particle swarm optimization for disaster relief logistics under uncertain environment,» The International Journal of Advanced Manufacturing Technology, vol. 60, nº 1, pp. 357-371, 2012. H. Mete y Z. Zabinsky, «Stochastic optimization of medical supply location and distribution in disaster management,» International Journal of Production Economics, vol. 126, nº 1, pp. 76-84, 2010. R. Knott, «Vehicle scheduling for emergency relief management: a knowledge-based approach,» Disasters, vol. 12, nº 4, pp. 285-293, 1988. V. Angelis, M. Mecoli, C. Nikoi y G. Storchi, «Multiperiod integrated routing and scheduling of world food programme cargo planes in Angola,» Computers & Operations Research, vol. 34, nº 6, pp. 1601-1615, 2007. M. Rancourt, F. Bellavance y J. Goentzel, «Market analysis and transportation procurement for food aid in Ethiopia,» Socio-Economic Planning Sciences, vol. 35, nº 3, pp. 198-219, 2014. M. Rancourt, J. Cordeau, G. Laporte y B. Watkins, «Tactical network planning for food aid distribution in Kenya,» Computers & Operations Research, vol. 56, pp. 68-83, 2015. J. Paul y X. Wang, «Robust optimization for United States department of agriculture food aid bid allocations,» Transportation Research Part E: Logistics and Transportation Review, vol. 82, pp. 129-146, 2015. S. Loo, A. Fane, W. Krantz y T. Lim, «Emergency water supply: a review of potential,» Water Research, vol. 46, nº 10, pp. 3125-3151, 2012. L. Wendt, S. Hilberg, J. Robl, A. Braun, E. Rogenhofer, D. Dirnberger, T. Strasser, P. Freder y S. Lang, «Using remote sensing and GIS to support drinking water supply in refugee/IDP camps,» GI Forum, vol. 1, pp. 449-458, 2015. H. Rajagopalan, C. Saydam y J. Xiao, «A multiperiod set covering location model for dynamic redeployment of ambulances,» Computers & Operations Research, vol. 48, nº 3, pp. 814-826, 2008. Z. Naji-Azimi , J. Renaud, A. Ruiz y M. Ruiz, «A covering tour approach to the location of,» European Journal of Operational, vol. 222, nº 3, pp. 596-605, 2012. B. Balcik, B. Beamon y K. Smilowitz, «Last mile distribution in humanitarian relief,» Journal of Intelligent Transportation Systems, vol. 12, nº 2, pp. 51-63, 2008. K. J. AGUILAR IMITOLA, Y. T. PEREZ DIAZ y H. LAMOS DIAZ, UN ALGORITMO MEMETICO PARA LA MINIMIZACION DEL MAKESPAN EN EL PROBLEMA DE JOB SHOP SCHEDULING, Bucaramanga: UIS. ESCUELA DE ESTUDIOS INDUSTRIALES Y EMPRESARIALES, 2013. A. R. BARRERA NAVARRO y A. P. HERNANDEZ GOMEZ, UN ALGORITMO EVOLUTIVO PARA EL PROBLEMA DE DISTRIBUCION DE RECURSOS POSTDESASTRES SISMICOS EN LA CIUDAD DE BUCARAMANGA, Bucaramanga: UIS. ESCUELA DE ESTUDIOS INDUSTRIALES Y EMPRESARIALES, 2016. M. A. BARRETO ROBLES y P. N. NIÑO NIÑO, UN ALGORITMO MEMETICO PARA EL PROBLEMA DE LOCALIZACION-RUTEO CON VENTANAS DE TIEMPO PARA LA ATENCIÓN DE DESASTRES SÍSMICOS EN LA CIUDAD DE BUCARAMANGA, Bucaramanga: UIS. ESCUELA DE ESTUDIOS INDUSTRIALES Y EMPRESARIALES, 2016. M. A. CONTRERAS AREVALO y A. C. MARTINEZ GALVIS, UN PROBLEMA DE LOCALIZACION MULTIOBJETIVO EN LA FASE DE PREPARACION PARA DESASTRES POR SISMOS EN LA CIUDAD DE BUCARAMANGA, Bucaramanga: UIS. ESCUELA DE ESTUDIOS INDUSTRIALES Y EMPRESARIALES, 2016. Organización Mundial de la Salud, Organizacion Panamericana de la Salud, «NOTAS TÉCNICAS SOBRE AGUA, SANEAMIENTO E HIGIENE EN EMERGENCIAS,» Guías Técnicas sobre Saneamiento, Agua y Salud (OMS/OPS), 2009. NSTITUTO GEOGRÁFICO AGUSTÍN CODAZZI - IGAC, «NSTITUTO GEOGRÁFICO AGUSTÍN CODAZZI - IGAC,» [En línea]. Available: https://www.igac.gov.co/es/contenido/areas-estrategicas/magna-sirgas. [Último acceso: 26 Marzo 2020]. J. J. Liang, I. K. Qin, P. N. Suganthan y S. Baskar, «Comprehensive learning particle swarm optimizer for global optimization of multimodal functions,» IEEE transactions on evolutionary computation, vol. 10, nº 3, pp. 281-295, 2006. C. Y. Chen y F. Ye, «Particle swarm optimization algorithm and its application to clustering analysis,» Networking, Sensing and Control, IEEE International Conference., 2012. E. Figureueiredo, T. B. Ludermir y C. Bastos-Filho, «Many Objective Particle Swarm Optimization,» Information Sciences, vol. 374, pp. 115-134, 2016. Y. Shi y R. C. Eberhart, «A modified particle swarm optimizer,» IEEE international conference on evolutionary computation Proceedings, p. 69–73, 1998. R. Poli, J. Kennedy y T. Blackwell, «Particle swarm optimization,» Swarm intelligence, vol. 1, nº 1, pp. 33-57, 2007. J. Han, G. Zhang, Y. Hu y J. Lu, «A solution to bi/tri-level programming problems using particle swarm optimization,» Information Sciences, Vols. %1 de %2370-371, pp. 519-537, 2016. Z. Ying, Z. Guangjie y Y. Feihong, «Particle swarm optimization-based approach for optical finite impulse response filter design,» applied optics, vol. 42, nº 8, pp. 1503-1507, 2003. Maskrey, «Los Desastres No Son Naturales,» 1993. F. S. Hillier y G. J. Lieberman, Introducción a la Investigación de Operaciones, Journal of Chemical Information and Modeling, 2013. |
dc.rights.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia Atribución-NoComercial-SinDerivadas 2.5 Colombia |
dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ |
dc.rights.local.spa.fl_str_mv |
Abierto (Texto Completo) |
dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.coar.none.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Abierto (Texto Completo) http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
dc.coverage.campus.spa.fl_str_mv |
CRAI-USTA Bucaramanga |
dc.publisher.spa.fl_str_mv |
Universidad Santo Tomás |
dc.publisher.program.spa.fl_str_mv |
Pregrado Ingeniería Industrial |
dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería Industrial |
institution |
Universidad Santo Tomás |
bitstream.url.fl_str_mv |
https://repository.usta.edu.co/bitstream/11634/27279/11/2020YateCristian.pdf.jpg https://repository.usta.edu.co/bitstream/11634/27279/12/2020YateCristian1.pdf.jpg https://repository.usta.edu.co/bitstream/11634/27279/13/2020YateCristian2.pdf.jpg https://repository.usta.edu.co/bitstream/11634/27279/9/2020YateCristian.pdf https://repository.usta.edu.co/bitstream/11634/27279/2/2020YateCristian1.pdf https://repository.usta.edu.co/bitstream/11634/27279/3/2020YateCristian2.pdf https://repository.usta.edu.co/bitstream/11634/27279/7/license_rdf https://repository.usta.edu.co/bitstream/11634/27279/10/license.txt |
bitstream.checksum.fl_str_mv |
b4396e419bf3179ff6c94bfc9973abbb 02b3baaa4f5f9baab46fce7de1879836 d786c105e517b1d078a61b5fcce455e0 0d216e16035679677c25d95a7719f08d 74c699cf34ff975be979c14a6e46426f 58ed7a89b3c90aaad531be0b26c67bfb 217700a34da79ed616c2feb68d4c5e06 aedeaf396fcd827b537c73d23464fc27 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Universidad Santo Tomás |
repository.mail.fl_str_mv |
repositorio@usantotomas.edu.co |
_version_ |
1782026309742886912 |
spelling |
Aguilar Imitola, Karin JYate Jauregui, Cristian Miguel2020-06-19T20:04:11Z2020-06-19T20:04:11Z2020-06-11Yate Jauregui, C. M. (2020). Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga [Tesis de pregrado]. Universidad Santo Tomás, Bucaramanga, Colombia.http://hdl.handle.net/11634/27279reponame:Repositorio Institucional Universidad Santo Tomásinstname:Universidad Santo Tomásrepourl:https://repository.usta.edu.coAl momento de la catástrofe, existe la posibilidad de que lugares puedan ser aislados y tengan dificultades para recibir los artículos de socorro debido a destrucción de vías de acceso. Por lo tanto, la presente investigación propone un modelo de programación de suministros de agua establecido para la ayuda en las áreas vulnerables en desastres y con pocos recursos, con el fin de reducir el tiempo promedio de respuesta en la distribución agua potable para damnificados. Se adopta por un algoritmo de optimización de enjambre de partículas (PSO) para resolver el modelo teniendo en cuenta la dificultad del problema se ruteo (VRP) con el que se busca suplir la operación de ayuda humanitaria.At the time of the disaster, there is a possibility that sites may be isolated and have difficulty receiving relief items due to destruction of access roads. Therefore, this research proposes a water supply programming model established to help vulnerable areas in disasters and with few resources, in order to reduce the average response time in the distribution of drinking water for victims. It is adopted by a particle swarm optimization algorithm (PSO) to solve the model taking into account the difficulty of the routing problem (VRP) with which it seeks to supply the humanitarian aid operation.Ingeniero Industrialhttp://www.ustabuca.edu.co/ustabmanga/presentacionPregradoapplication/pdfspaUniversidad Santo TomásPregrado Ingeniería IndustrialFacultad de Ingeniería IndustrialAtribución-NoComercial-SinDerivadas 2.5 ColombiaAtribución-NoComercial-SinDerivadas 2.5 Colombiahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de BucaramangaHumanitarian logisticsReliefPost-disasterPSOVRPAlgoritmosPrevención de desastresAbastecimiento de agua en emergenciasAuxilios en desastreLogística humanitariaAlivioDespués del desastrePSOVRPTrabajo de gradoinfo:eu-repo/semantics/acceptedVersionFormación de Recurso Humano para la Ctel: Trabajo de grado de Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisCRAI-USTA BucaramangaS. C. VILLADA, «Estas son las cinco tragedias naturales más grandes en Colombia,» El Colombiano, 13 Noviembre 2015.G. V. D, «Hoy se cumplen 140 años del terremoto de Cucuta,» Diario la Nacion, 12 Octubre 2018.Gobernación de Norte de Santander, «Terremoto de Cúcuta de 1875 (Andes),» Cucuta Norte de santander , 2018.VANGUARDIA LIBERAL, «Tragedia en el Playón,» VANGUARDIA LIBERAL, 1 Septiembre 2009.O. Caleño, Compositor, Una Madrugada Explosiva: Viajes a la Memoria, La Huella de una Nación. [Grabación de sonido]. Ministerio de Cultura . 2012.B. Bello Gutiérrez, N. M. Cruz Álvarez, M. Álvarez Saez, F. L. Chao Rojas y V. García Gómez, Medicina de Desastres, La Habana: Ciencias Medicas, 2004.Sistema Nacional de Gestion del Riesgo de Desastres, Manual de Logistica paa Atencion de Emergencias, Bogota, 2013.P. Freeman, L. Martin y G. Pflug, Sistema nacionales para la gestión de riesgos de desastre., Banco Interamericano de Desarrollo.E. M. R. Gaviria, DISEÑO METODOLOGICO PARA LA PLANIFICACION DE LA ATENCION Y PREVENCION DE DESASTRES, COMO HERRAMIENTA DE APOYO EN LA GESTION DEL DESARROLLO MUNICIPAL. Caso de Aplicación: Municipio de Amalfi, Antioquia., Medellin, 2017.É. J. M. GARCÍA, «Santander, sexta región con más víctimas por desastres,» Vanguardia Liberal, 31 Mayo 2015.L. Ozdamar y M. Ertem, «Models, solutions and enabling technologies in humanitarian logistics.,» European Journal of Operational Research., p. 244, 2015.ALCALDIA DE BUCARAMANGA Secretaria del Interior Gestión del Riesgo de Desastres Contiene, «Respuesta a la proposición,» Bucaramanga, 2012.United Nations International Children’s Emergency Fund, «www.unicef.org,» UNICEF. [En línea]. [Último acceso: 4 Abril 2019].United Nations , Glossary: Internationally Agreed Glossary of Basic Terms Related to Disaster Management, Ginebra: UN International Decade for Natural Disaster Reduction, 1992.R. S. Mimi Suriani Mat Daud, «Humanitarian Logistics and Its Challenges: The Literature Review,» International Journal of Supply Chain Management., vol. 5, nº 3, pp. 107-110, 2016.B. Vitoriano, M. T. Ortuño, G. Tirado y J. Montero, «A multi-criteria optimization model for humanitarian aid distribution.,» Springer US, vol. 51, pp. 189-208, 2011.P. Crescenzi, V. Kann, M. Halldórsson y M. Karpinski, «A compendium of NP optimization problems,» [En línea]. Available: http://www.nada.kth.se/~viggo/wwwcompendium/. [Último acceso: 2019 04 14].M. Gendreau y J. Y. Potvin, «Metaheuristics in combinatorial optimization,,» Ann, vol. 1, nº 140, pp. 189-213, 2005.A. Cortéz, «TEORÍA DE LA COMPLEJIDAD COMPUTACIONAL Y TEORÍA DE,» Revista de Investigación de Sistemas e Informática, vol. 1, nº 1, pp. 102-105, 2004.«Modelado mediante Optimización Combinatoria,» 2006. [En línea]. Available: http://personales.upv.es/jpgarcia/LinkedDocuments/MCOIOptimizacionCombinatoria.pdf. [Último acceso: 2019 Abril 4].W. Hämäläinen, «Class NP, NP-complete, and NP-hard problems.».J. F. Chicano García, Metaheurísticas e Ingeniería del Software, 2007.C. Y. Castañeda Roldán, «Algoritmos Exactos,» de Estudio comparativo de diversos métodos de solución del problema del agente viajero (PAV), Cholula, Puebla, México, Departamento de Ingeniería en Sistemas Computacionales. Escuela de Ingeniería, Universidad de las Américas Puebla., 2000.R. M. Cunquero, Algoritmos Heurísticos en Optimización Combinatoria, Valencia: Departament d’Estadística i Investigació Operativa, Universitat de Valéncia.A. Vidal Esmorís, ALGORITMOS HEURíSTICOS, A Coruña, España: Universidad de Santiago de Compostela, 2016.F. Glover, «Paths for Integer Programming,» Comput. Oper. Res, vol. 13, nº 5, pp. 533-549, 1986.P. Zabala, Problemas de ruteo de vehículos., Buenos Aires: Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires., 2006.C. Contreras y M. Diaz, Metodos Heuristicos para la solucion del problema de ruteo de vehículos con capacidad (CVRP), Bucaramanga: Universidad Industrial de Santander, 2010.J. Kennedy y R. Eberhart, « Particle Swarm Optimization,» Proceedings of the 1995 IEEE international conference on neural networks (ICNN’95), vol. 4, pp. 1942-1948, 1995.V. Gonzalez Chamorro, B. Baran y M. Villagra, «Optimización por Enjambre de Partículas para Satisfacción de Fórmulas Booleanas,» 2019.F. S. Caparrini, «Dpto. de Ciencias de la Computación e Inteligencia Artificial,» Universidad de Sevilla, 18 Noviembre 2016. [En línea]. Available: http://www.cs.us.es/~fsancho/?e=70. [Último acceso: 2019 Abril 11].C. Clarke y C. Pineda, Riesgo y Desastres: su gestion municipal en Centroamerica, Washington: Inter-American Development Bank, 2006.F. Cany, Disaster and Development, Nueva York: xford University Press, 1984.A. Lavell, Draft Annotated Guidelines for Inter-Agency Collaboration in Programming for Disaster Reduction, Geneva : Draft Annotated Guidelines for Inter-Agency Collaboration in Programming for Disaster Reduction at UNDP, 2000.N. Serrano, «pfm.plataforma,» Universidad Pontificia Bolivariana, 24 Marzo 2015. [En línea]. Available: https://plataformaupb.com/publicaciones/153-la-vulnerabilidad-de-santander. [Último acceso: 12 Abril 12].N. Altay y W. G. Green, «OR/MS research in disaster operations management,» Revista Europea de Investigación Operacional, vol. 175, pp. 475-493, 2006.W. G. Green III y S. R. McGinnis , «THOUGHTS ON THE HIGHER ORDER TAXONOMY OF DISASTERS,» Notes on the Science of Extreme Situations Paper #7., 2002.G. Hoetmer, «Emergency Management: Principles and Practice for Local Government.,» International City Management Association, Washington, DC., 1991.H. I. Fischer, «A Proposed Disaster Scale,» Millersville University of Pennsylvania, Millersville, PA., 2003.Unidad Nacional para la Gestion del Riesgo de Desastres (UNGRD), «Manual de Logistica para la Atencion de Emergencias,» 2013. [En línea]. Available: http://portal.gestiondelriesgo.gov.co/Documents/Manuales/MANUAL_DE_LOGISTICA_PARA_LA_ATENCION_DE_EMERGENCIAS_UNGRD.pdf. [Último acceso: 8 03 2019].K. Owusu-Kwateng, M. Abdul Hamid y B. Debrah, «Disaster relief logistics operation: an,» International Journal of Emergency Services, vol. 6, nº 1, pp. 4-13, 2017.S. y. C. Comite de Derechos Economicos, «Aplicación del impacto internacional de derechos economicos, sociales y culturales,» 2011 Diciembre 2. [En línea]. Available: https://view.officeapps.live.com/op/view.aspx?src=http%3A%2F%2Fwww2.ohchr.org%2Fenglish%2Fbodies%2Fcescr%2Fdocs%2FE.C.12.EST.Q.2.Add.1_sp.doc. [Último acceso: 8 3 2019].D. Byman, «Keeping the Peace,» Johns Hopkins University Press, Baltimore, MD., 2002.A. Caunhye, X. Nie y S. Pokharel, «Optimization models in emergency logistics: a literature review,» Socio Economic Planning Sciences, vol. 46, nº 1, pp. 4-13, 2012.M. Safeer, S. nbuudayasankar, K. Balkumar y K. Ganesh, «Analyzing transportation and distribution in emergency humanitarian logistics,» Procedia Engineering, vol. 97, pp. 2248-2258, 2014.D. Berkoune, J. Renaud, M. Rekik y A. Ruiz, «Transportation in disaster response operations,» Socio-Economic Planning Sciences, vol. 46, nº 1, pp. 23-32, 2012.A. Haghani, «Capacitated maximum covering location models: formulations and solution procedures,» Journal of Advanced Transportation, vol. 30, nº 3, pp. 101-136, 1996.S. Oh y A. Haghani, «Testing and evaluation of a multi-commodity multi-modal network V,» Journal of Advanced Transportation, vol. 31, nº 3, pp. 249-282, 1997.G. Barbarosoglu y Y. Arda, «two-stage stochastic programming framework for transportation planning in disaster response,» Journal of the Operational Research Society, vol. 55, nº 1, pp. 43-53, 2004.L. Özdamar, E. Ekinci y B. Küçükyazici, «Emergency logistics planning in natural disasters,» Annals of Operations Research, vol. 129, nº 1-4, pp. 217-245, 2004.M. Falasca y C. Zobel, «A two stage procurement model for humanitarian relief supply chains,» Journal of Humanitarian Logistics and Supply Chain Management, vol. 2, nº 1, pp. 151-169, 2011.A. Bozorgi-Amiri, M. abalameli, M. Alinaghia y M. Heydari, «A modified particle swarm optimization for disaster relief logistics under uncertain environment,» The International Journal of Advanced Manufacturing Technology, vol. 60, nº 1, pp. 357-371, 2012.H. Mete y Z. Zabinsky, «Stochastic optimization of medical supply location and distribution in disaster management,» International Journal of Production Economics, vol. 126, nº 1, pp. 76-84, 2010.R. Knott, «Vehicle scheduling for emergency relief management: a knowledge-based approach,» Disasters, vol. 12, nº 4, pp. 285-293, 1988.V. Angelis, M. Mecoli, C. Nikoi y G. Storchi, «Multiperiod integrated routing and scheduling of world food programme cargo planes in Angola,» Computers & Operations Research, vol. 34, nº 6, pp. 1601-1615, 2007.M. Rancourt, F. Bellavance y J. Goentzel, «Market analysis and transportation procurement for food aid in Ethiopia,» Socio-Economic Planning Sciences, vol. 35, nº 3, pp. 198-219, 2014.M. Rancourt, J. Cordeau, G. Laporte y B. Watkins, «Tactical network planning for food aid distribution in Kenya,» Computers & Operations Research, vol. 56, pp. 68-83, 2015.J. Paul y X. Wang, «Robust optimization for United States department of agriculture food aid bid allocations,» Transportation Research Part E: Logistics and Transportation Review, vol. 82, pp. 129-146, 2015.S. Loo, A. Fane, W. Krantz y T. Lim, «Emergency water supply: a review of potential,» Water Research, vol. 46, nº 10, pp. 3125-3151, 2012.L. Wendt, S. Hilberg, J. Robl, A. Braun, E. Rogenhofer, D. Dirnberger, T. Strasser, P. Freder y S. Lang, «Using remote sensing and GIS to support drinking water supply in refugee/IDP camps,» GI Forum, vol. 1, pp. 449-458, 2015.H. Rajagopalan, C. Saydam y J. Xiao, «A multiperiod set covering location model for dynamic redeployment of ambulances,» Computers & Operations Research, vol. 48, nº 3, pp. 814-826, 2008.Z. Naji-Azimi , J. Renaud, A. Ruiz y M. Ruiz, «A covering tour approach to the location of,» European Journal of Operational, vol. 222, nº 3, pp. 596-605, 2012.B. Balcik, B. Beamon y K. Smilowitz, «Last mile distribution in humanitarian relief,» Journal of Intelligent Transportation Systems, vol. 12, nº 2, pp. 51-63, 2008.K. J. AGUILAR IMITOLA, Y. T. PEREZ DIAZ y H. LAMOS DIAZ, UN ALGORITMO MEMETICO PARA LA MINIMIZACION DEL MAKESPAN EN EL PROBLEMA DE JOB SHOP SCHEDULING, Bucaramanga: UIS. ESCUELA DE ESTUDIOS INDUSTRIALES Y EMPRESARIALES, 2013.A. R. BARRERA NAVARRO y A. P. HERNANDEZ GOMEZ, UN ALGORITMO EVOLUTIVO PARA EL PROBLEMA DE DISTRIBUCION DE RECURSOS POSTDESASTRES SISMICOS EN LA CIUDAD DE BUCARAMANGA, Bucaramanga: UIS. ESCUELA DE ESTUDIOS INDUSTRIALES Y EMPRESARIALES, 2016.M. A. BARRETO ROBLES y P. N. NIÑO NIÑO, UN ALGORITMO MEMETICO PARA EL PROBLEMA DE LOCALIZACION-RUTEO CON VENTANAS DE TIEMPO PARA LA ATENCIÓN DE DESASTRES SÍSMICOS EN LA CIUDAD DE BUCARAMANGA, Bucaramanga: UIS. ESCUELA DE ESTUDIOS INDUSTRIALES Y EMPRESARIALES, 2016.M. A. CONTRERAS AREVALO y A. C. MARTINEZ GALVIS, UN PROBLEMA DE LOCALIZACION MULTIOBJETIVO EN LA FASE DE PREPARACION PARA DESASTRES POR SISMOS EN LA CIUDAD DE BUCARAMANGA, Bucaramanga: UIS. ESCUELA DE ESTUDIOS INDUSTRIALES Y EMPRESARIALES, 2016.Organización Mundial de la Salud, Organizacion Panamericana de la Salud, «NOTAS TÉCNICAS SOBRE AGUA, SANEAMIENTO E HIGIENE EN EMERGENCIAS,» Guías Técnicas sobre Saneamiento, Agua y Salud (OMS/OPS), 2009.NSTITUTO GEOGRÁFICO AGUSTÍN CODAZZI - IGAC, «NSTITUTO GEOGRÁFICO AGUSTÍN CODAZZI - IGAC,» [En línea]. Available: https://www.igac.gov.co/es/contenido/areas-estrategicas/magna-sirgas. [Último acceso: 26 Marzo 2020].J. J. Liang, I. K. Qin, P. N. Suganthan y S. Baskar, «Comprehensive learning particle swarm optimizer for global optimization of multimodal functions,» IEEE transactions on evolutionary computation, vol. 10, nº 3, pp. 281-295, 2006.C. Y. Chen y F. Ye, «Particle swarm optimization algorithm and its application to clustering analysis,» Networking, Sensing and Control, IEEE International Conference., 2012.E. Figureueiredo, T. B. Ludermir y C. Bastos-Filho, «Many Objective Particle Swarm Optimization,» Information Sciences, vol. 374, pp. 115-134, 2016.Y. Shi y R. C. Eberhart, «A modified particle swarm optimizer,» IEEE international conference on evolutionary computation Proceedings, p. 69–73, 1998.R. Poli, J. Kennedy y T. Blackwell, «Particle swarm optimization,» Swarm intelligence, vol. 1, nº 1, pp. 33-57, 2007.J. Han, G. Zhang, Y. Hu y J. Lu, «A solution to bi/tri-level programming problems using particle swarm optimization,» Information Sciences, Vols. %1 de %2370-371, pp. 519-537, 2016.Z. Ying, Z. Guangjie y Y. Feihong, «Particle swarm optimization-based approach for optical finite impulse response filter design,» applied optics, vol. 42, nº 8, pp. 1503-1507, 2003.Maskrey, «Los Desastres No Son Naturales,» 1993.F. S. Hillier y G. J. Lieberman, Introducción a la Investigación de Operaciones, Journal of Chemical Information and Modeling, 2013.THUMBNAIL2020YateCristian.pdf.jpg2020YateCristian.pdf.jpgGenerated Thumbnailimage/jpeg3925https://repository.usta.edu.co/bitstream/11634/27279/11/2020YateCristian.pdf.jpgb4396e419bf3179ff6c94bfc9973abbbMD511open access2020YateCristian1.pdf.jpg2020YateCristian1.pdf.jpgGenerated Thumbnailimage/jpeg4148https://repository.usta.edu.co/bitstream/11634/27279/12/2020YateCristian1.pdf.jpg02b3baaa4f5f9baab46fce7de1879836MD512open access2020YateCristian2.pdf.jpg2020YateCristian2.pdf.jpgGenerated Thumbnailimage/jpeg4911https://repository.usta.edu.co/bitstream/11634/27279/13/2020YateCristian2.pdf.jpgd786c105e517b1d078a61b5fcce455e0MD513open accessORIGINAL2020YateCristian.pdf2020YateCristian.pdfTrabajo de gradoapplication/pdf2561827https://repository.usta.edu.co/bitstream/11634/27279/9/2020YateCristian.pdf0d216e16035679677c25d95a7719f08dMD59open access2020YateCristian1.pdf2020YateCristian1.pdfAprobación Facultadapplication/pdf163575https://repository.usta.edu.co/bitstream/11634/27279/2/2020YateCristian1.pdf74c699cf34ff975be979c14a6e46426fMD52metadata only access2020YateCristian2.pdf2020YateCristian2.pdfAutorización de publicaciónapplication/pdf203142https://repository.usta.edu.co/bitstream/11634/27279/3/2020YateCristian2.pdf58ed7a89b3c90aaad531be0b26c67bfbMD53metadata only accessCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repository.usta.edu.co/bitstream/11634/27279/7/license_rdf217700a34da79ed616c2feb68d4c5e06MD57open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8807https://repository.usta.edu.co/bitstream/11634/27279/10/license.txtaedeaf396fcd827b537c73d23464fc27MD510open access11634/27279oai:repository.usta.edu.co:11634/272792022-10-10 15:22:33.023open accessRepositorio Universidad Santo Tomásrepositorio@usantotomas.edu.coQXV0b3Jpem8gYWwgQ2VudHJvIGRlIFJlY3Vyc29zIHBhcmEgZWwgQXByZW5kaXphamUgeSBsYSBJbnZlc3RpZ2FjacOzbiwgQ1JBSS1VU1RBCmRlIGxhIFVuaXZlcnNpZGFkIFNhbnRvIFRvbcOhcywgcGFyYSBxdWUgY29uIGZpbmVzIGFjYWTDqW1pY29zIGFsbWFjZW5lIGxhCmluZm9ybWFjacOzbiBpbmdyZXNhZGEgcHJldmlhbWVudGUuCgpTZSBwZXJtaXRlIGxhIGNvbnN1bHRhLCByZXByb2R1Y2Npw7NuIHBhcmNpYWwsIHRvdGFsIG8gY2FtYmlvIGRlIGZvcm1hdG8gY29uCmZpbmVzIGRlIGNvbnNlcnZhY2nDs24sIGEgbG9zIHVzdWFyaW9zIGludGVyZXNhZG9zIGVuIGVsIGNvbnRlbmlkbyBkZSBlc3RlCnRyYWJham8sIHBhcmEgdG9kb3MgbG9zIHVzb3MgcXVlIHRlbmdhbiBmaW5hbGlkYWQgYWNhZMOpbWljYSwgc2llbXByZSB5IGN1YW5kbwptZWRpYW50ZSBsYSBjb3JyZXNwb25kaWVudGUgY2l0YSBiaWJsaW9ncsOhZmljYSBzZSBsZSBkw6kgY3LDqWRpdG8gYWwgdHJhYmFqbyBkZQpncmFkbyB5IGEgc3UgYXV0b3IuIERlIGNvbmZvcm1pZGFkIGNvbiBsbyBlc3RhYmxlY2lkbyBlbiBlbCBhcnTDrWN1bG8gMzAgZGUgbGEKTGV5IDIzIGRlIDE5ODIgeSBlbCBhcnTDrWN1bG8gMTEgZGUgbGEgRGVjaXNpw7NuIEFuZGluYSAzNTEgZGUgMTk5Mywg4oCcTG9zIGRlcmVjaG9zCm1vcmFsZXMgc29icmUgZWwgdHJhYmFqbyBzb24gcHJvcGllZGFkIGRlIGxvcyBhdXRvcmVz4oCdLCBsb3MgY3VhbGVzIHNvbgppcnJlbnVuY2lhYmxlcywgaW1wcmVzY3JpcHRpYmxlcywgaW5lbWJhcmdhYmxlcyBlIGluYWxpZW5hYmxlcy4K |