Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga

Yate Jauregui, Cristian Miguel

Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga

dc.contributor.advisor	Aguilar Imitola, Karin J	spa
dc.contributor.author	Yate Jauregui, Cristian Miguel	spa
dc.coverage.campus	CRAI-USTA Bucaramanga	spa
dc.date.accessioned	2020-06-19T20:04:11Z	spa
dc.date.available	2020-06-19T20:04:11Z	spa
dc.date.issued	2020-06-11	spa
dc.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.	spa
dc.description.abstract	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.	spa
dc.description.degreelevel	Pregrado	spa
dc.description.degreename	Ingeniero Industrial	spa
dc.description.domain	https://www.ustabuca.edu.co/	spa
dc.format.mimetype	application/pdf	spa
dc.identifier.citation	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.	spa
dc.identifier.instname	instname:Universidad Santo Tomás	spa
dc.identifier.reponame	reponame:Repositorio Institucional Universidad Santo Tomás	spa
dc.identifier.repourl	repourl:https://repository.usta.edu.co	spa
dc.identifier.uri	http://hdl.handle.net/11634/27279
dc.language.iso	spa	spa
dc.publisher	Universidad Santo Tomás	spa
dc.publisher.faculty	Facultad de Ingeniería Industrial	spa
dc.publisher.program	Pregrado Ingeniería Industrial	spa
dc.relation.references	S. C. VILLADA, «Estas son las cinco tragedias naturales más grandes en Colombia,» El Colombiano, 13 Noviembre 2015.	spa
dc.relation.references	G. V. D, «Hoy se cumplen 140 años del terremoto de Cucuta,» Diario la Nacion, 12 Octubre 2018.	spa
dc.relation.references	Gobernación de Norte de Santander, «Terremoto de Cúcuta de 1875 (Andes),» Cucuta Norte de santander , 2018.	spa
dc.relation.references	VANGUARDIA LIBERAL, «Tragedia en el Playón,» VANGUARDIA LIBERAL, 1 Septiembre 2009.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	Sistema Nacional de Gestion del Riesgo de Desastres, Manual de Logistica paa Atencion de Emergencias, Bogota, 2013.	spa
dc.relation.references	P. Freeman, L. Martin y G. Pflug, Sistema nacionales para la gestión de riesgos de desastre., Banco Interamericano de Desarrollo.	spa
dc.relation.references	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.	spa
dc.relation.references	É. J. M. GARCÍA, «Santander, sexta región con más víctimas por desastres,» Vanguardia Liberal, 31 Mayo 2015.	spa
dc.relation.references	L. Ozdamar y M. Ertem, «Models, solutions and enabling technologies in humanitarian logistics.,» European Journal of Operational Research., p. 244, 2015.	spa
dc.relation.references	ALCALDIA DE BUCARAMANGA Secretaria del Interior Gestión del Riesgo de Desastres Contiene, «Respuesta a la proposición,» Bucaramanga, 2012.	spa
dc.relation.references	United Nations International Children’s Emergency Fund, «www.unicef.org,» UNICEF. [En línea]. [Último acceso: 4 Abril 2019].	spa
dc.relation.references	United Nations , Glossary: Internationally Agreed Glossary of Basic Terms Related to Disaster Management, Ginebra: UN International Decade for Natural Disaster Reduction, 1992.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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].	spa
dc.relation.references	M. Gendreau y J. Y. Potvin, «Metaheuristics in combinatorial optimization,,» Ann, vol. 1, nº 140, pp. 189-213, 2005.	spa
dc.relation.references	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.	spa
dc.relation.references	«Modelado mediante Optimización Combinatoria,» 2006. [En línea]. Available: http://personales.upv.es/jpgarcia/LinkedDocuments/MCOIOptimizacionCombinatoria.pdf. [Último acceso: 2019 Abril 4].	spa
dc.relation.references	W. Hämäläinen, «Class NP, NP-complete, and NP-hard problems.».	spa
dc.relation.references	J. F. Chicano García, Metaheurísticas e Ingeniería del Software, 2007.	spa
dc.relation.references	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.	spa
dc.relation.references	R. M. Cunquero, Algoritmos Heurísticos en Optimización Combinatoria, Valencia: Departament d’Estadística i Investigació Operativa, Universitat de Valéncia.	spa
dc.relation.references	A. Vidal Esmorís, ALGORITMOS HEURíSTICOS, A Coruña, España: Universidad de Santiago de Compostela, 2016.	spa
dc.relation.references	F. Glover, «Paths for Integer Programming,» Comput. Oper. Res, vol. 13, nº 5, pp. 533-549, 1986.	spa
dc.relation.references	P. Zabala, Problemas de ruteo de vehículos., Buenos Aires: Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires., 2006.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	V. Gonzalez Chamorro, B. Baran y M. Villagra, «Optimización por Enjambre de Partículas para Satisfacción de Fórmulas Booleanas,» 2019.	spa
dc.relation.references	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].	spa
dc.relation.references	C. Clarke y C. Pineda, Riesgo y Desastres: su gestion municipal en Centroamerica, Washington: Inter-American Development Bank, 2006.	spa
dc.relation.references	F. Cany, Disaster and Development, Nueva York: xford University Press, 1984.	spa
dc.relation.references	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.	spa
dc.relation.references	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].	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	G. Hoetmer, «Emergency Management: Principles and Practice for Local Government.,» International City Management Association, Washington, DC., 1991.	spa
dc.relation.references	H. I. Fischer, «A Proposed Disaster Scale,» Millersville University of Pennsylvania, Millersville, PA., 2003.	spa
dc.relation.references	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].	spa
dc.relation.references	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.	spa
dc.relation.references	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].	spa
dc.relation.references	D. Byman, «Keeping the Peace,» Johns Hopkins University Press, Baltimore, MD., 2002.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	A. Haghani, «Capacitated maximum covering location models: formulations and solution procedures,» Journal of Advanced Transportation, vol. 30, nº 3, pp. 101-136, 1996.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	R. Knott, «Vehicle scheduling for emergency relief management: a knowledge-based approach,» Disasters, vol. 12, nº 4, pp. 285-293, 1988.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	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].	spa
dc.relation.references	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.	spa
dc.relation.references	C. Y. Chen y F. Ye, «Particle swarm optimization algorithm and its application to clustering analysis,» Networking, Sensing and Control, IEEE International Conference., 2012.	spa
dc.relation.references	E. Figureueiredo, T. B. Ludermir y C. Bastos-Filho, «Many Objective Particle Swarm Optimization,» Information Sciences, vol. 374, pp. 115-134, 2016.	spa
dc.relation.references	Y. Shi y R. C. Eberhart, «A modified particle swarm optimizer,» IEEE international conference on evolutionary computation Proceedings, p. 69–73, 1998.	spa
dc.relation.references	R. Poli, J. Kennedy y T. Blackwell, «Particle swarm optimization,» Swarm intelligence, vol. 1, nº 1, pp. 33-57, 2007.	spa
dc.relation.references	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.	spa
dc.relation.references	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.	spa
dc.relation.references	Maskrey, «Los Desastres No Son Naturales,» 1993.	spa
dc.relation.references	F. S. Hillier y G. J. Lieberman, Introducción a la Investigación de Operaciones, Journal of Chemical Information and Modeling, 2013.	spa
dc.rights	Atribución-NoComercial-SinDerivadas 2.5 Colombia	*
dc.rights	Atribución-NoComercial-SinDerivadas 2.5 Colombia	*
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.coar	http://purl.org/coar/access_right/c_abf2
dc.rights.local	Abierto (Texto Completo)	spa
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/2.5/co/	*
dc.subject.keyword	Humanitarian logistics	spa
dc.subject.keyword	Relief	spa
dc.subject.keyword	Post-disaster	spa
dc.subject.keyword	PSO	spa
dc.subject.keyword	VRP	spa
dc.subject.lemb	Algoritmos	spa
dc.subject.lemb	Prevención de desastres	spa
dc.subject.lemb	Abastecimiento de agua en emergencias	spa
dc.subject.lemb	Auxilios en desastre	spa
dc.subject.proposal	Logística humanitaria	spa
dc.subject.proposal	Alivio	spa
dc.subject.proposal	Después del desastre	spa
dc.subject.proposal	PSO	spa
dc.subject.proposal	VRP	spa
dc.title	Un algoritmo PSO para el problema de suministro de agua potable ante un desastre en la ciudad de Bucaramanga	spa
dc.type	bachelor thesis
dc.type.category	Formación de Recurso Humano para la Ctel: Trabajo de grado de Pregrado	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.coarversion	http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.drive	info:eu-repo/semantics/bachelorThesis
dc.type.local	Tesis de pregrado	spa
dc.type.version	info:eu-repo/semantics/acceptedVersion