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...

Full description

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