A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia

Introduction− In recent years, a great part of the population has been affected by natural and man-caused disasters. Hence, evacua-tion planning has an important role in the reduction of the number of victims during a natural disaster. Objective−In order to contribute to current studies of operation...

Full description

Autores:
Lamos Díaz, Henry
Aguilar Imitola, Karin
Barreto Robles, Melissa Andrea
Niño Niño, Paula Nathalia
Martínez Quezada, Daniel Orlando
Tipo de recurso:
Article of journal
Fecha de publicación:
2018
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
eng
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/2428
Acceso en línea:
https://hdl.handle.net/11323/2428
https://doi.org/10.17981/ingecuc.14.1.2018.7
https://repositorio.cuc.edu.co/
Palabra clave:
Humanitarian logistics
Logística humanitaria
Evacuación
Terremoto
Problema de localización-ruteo
Ventanas de tiempo
Algoritmo memético
Evacuation
Earthquake
Location-routing problem (LRP)
Time windows
Memetic algorithm
Rights
openAccess
License
http://purl.org/coar/access_right/c_abf2
id RCUC2_e73a21451c64b7f12ef329b1a3cace1b
oai_identifier_str oai:repositorio.cuc.edu.co:11323/2428
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia
dc.title.translated.spa.fl_str_mv Un algoritmo memético para el problema de localización ruteo con ventanas de tiempo para la atención de desastres sísmicos: un caso de estudio de Bucaramanga, Colombia
title A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia
spellingShingle A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia
Humanitarian logistics
Logística humanitaria
Evacuación
Terremoto
Problema de localización-ruteo
Ventanas de tiempo
Algoritmo memético
Evacuation
Earthquake
Location-routing problem (LRP)
Time windows
Memetic algorithm
title_short A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia
title_full A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia
title_fullStr A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia
title_full_unstemmed A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia
title_sort A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia
dc.creator.fl_str_mv Lamos Díaz, Henry
Aguilar Imitola, Karin
Barreto Robles, Melissa Andrea
Niño Niño, Paula Nathalia
Martínez Quezada, Daniel Orlando
dc.contributor.author.spa.fl_str_mv Lamos Díaz, Henry
Aguilar Imitola, Karin
Barreto Robles, Melissa Andrea
Niño Niño, Paula Nathalia
Martínez Quezada, Daniel Orlando
dc.subject.proposal.spa.fl_str_mv Humanitarian logistics
Logística humanitaria
Evacuación
Terremoto
Problema de localización-ruteo
Ventanas de tiempo
Algoritmo memético
topic Humanitarian logistics
Logística humanitaria
Evacuación
Terremoto
Problema de localización-ruteo
Ventanas de tiempo
Algoritmo memético
Evacuation
Earthquake
Location-routing problem (LRP)
Time windows
Memetic algorithm
dc.subject.proposal.eng.fl_str_mv Evacuation
Earthquake
Location-routing problem (LRP)
Time windows
Memetic algorithm
description Introduction− In recent years, a great part of the population has been affected by natural and man-caused disasters. Hence, evacua-tion planning has an important role in the reduction of the number of victims during a natural disaster. Objective−In order to contribute to current studies of operations research in disaster management, this paper addresses evacuation planning of urban areas by using buses to pick up affected people after an earthquake.Methodology−The situation is modeled using Location-Routing Problem with Time Windows (LRPTW) to locate emergency shelters and identify evacuation routes that meet attention time constraints. To solve the LRPTW problem, a memetic algorithm (MA) is de-signed to minimize the total response time during an evacuation. The algorithm is not only validated using instances of literature, but also with the assessment of a case study of a seismic event in Bucaramanga, Colombia.Results and conclusions− The main contribution of this article is the development of a memetic algorithm for the solution of the proposed model that allows to solve real-size instances. The hybrid initialization of the MA prevents an early convergence by combin-ing randomness and a heuristic technique. Computational results indicate that the MA is a viable approach for the LRPTW solution. Likewise, a case study is presented for the city of Bucaramanga in order to validate the proposed model. Two scenarios are simulated showing that the management of the time windows (homogeneous or random) directly influences the solution and affects the objec-tive function. From a practical perspective, the location-routing problem must consider other criteria such as the cost of evacua-tion, including the attention delay cost, and the cost of opening shelters and routing.
publishDate 2018
dc.date.issued.none.fl_str_mv 2018-01-01
dc.date.accessioned.none.fl_str_mv 2019-02-12T22:24:07Z
dc.date.available.none.fl_str_mv 2019-02-12T22:24:07Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
format http://purl.org/coar/resource_type/c_6501
status_str acceptedVersion
dc.identifier.citation.spa.fl_str_mv H. Lamos Díaz, K. Aguilar Imitola, M. A. Barreto Robles, P. N. Niño Niño & D. O. Martínez Quezada, “A memetic algorithm for locationrouting problem with time windows for the attention of seismic disasters: a case study from Bucaramanga, Colombia,” INGE CUC, vol. 14, no. 1, pp. 75-86, 2018. DOI: http://doi.org/10.17981/ingecuc.14.1.2018.7
dc.identifier.uri.spa.fl_str_mv https://hdl.handle.net/11323/2428
dc.identifier.url.spa.fl_str_mv https://doi.org/10.17981/ingecuc.14.1.2018.7
dc.identifier.doi.spa.fl_str_mv 10.17981/ingecuc.14.1.2018.7
dc.identifier.eissn.spa.fl_str_mv 2382-4700
dc.identifier.instname.spa.fl_str_mv Corporación Universidad de la Costa
dc.identifier.pissn.spa.fl_str_mv 0122-6517
dc.identifier.reponame.spa.fl_str_mv REDICUC - Repositorio CUC
dc.identifier.repourl.spa.fl_str_mv https://repositorio.cuc.edu.co/
identifier_str_mv H. Lamos Díaz, K. Aguilar Imitola, M. A. Barreto Robles, P. N. Niño Niño & D. O. Martínez Quezada, “A memetic algorithm for locationrouting problem with time windows for the attention of seismic disasters: a case study from Bucaramanga, Colombia,” INGE CUC, vol. 14, no. 1, pp. 75-86, 2018. DOI: http://doi.org/10.17981/ingecuc.14.1.2018.7
10.17981/ingecuc.14.1.2018.7
2382-4700
Corporación Universidad de la Costa
0122-6517
REDICUC - Repositorio CUC
url https://hdl.handle.net/11323/2428
https://doi.org/10.17981/ingecuc.14.1.2018.7
https://repositorio.cuc.edu.co/
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.ispartofseries.spa.fl_str_mv INGE CUC; Vol. 14. Núm. 1 (2018)
dc.relation.ispartofjournal.spa.fl_str_mv INGE CUC
INGE CUC
dc.relation.references.spa.fl_str_mv [1] EM-DAT The International Disaster Database, "Centre for Research on the Epidemiology of Disasters-CRED." [Online]. Available: http://www.emdat.be/.
[2] J. Holguín-Veras, M. Jaller, L. N. Van Wassenhove, N. Pérez, and T. Wachtendorf, "On the unique features of post-disaster humanitarian logistics," J. Oper. Manag., vol. 30, no. 7–8, pp. 494–506, 2012. https://doi.org/10.1016/j.jom.2012.08.003
[3] FEMA, "Guide for All-Hazard Emergency Operations Planning," 1996.
[4] N. Altay and W. G. Green, "OR/MS research in disaster operations management," Eur. J. Oper. Res., vol. 175, no. 1, pp. 475–493, 2006.https://doi.org/10.1016/j.ejor.2005.05.016
[5] A. M. Anaya-Arenas, J. Renaud, and A. Ruiz, "Relief distribution networks: a systematic review," Ann. Oper. Res., no. April, pp. 53–79, 2014.https://doi.org/10.1007/s10479-014-1581-y
[6] G. Galindo and R. Batta, "Review of recent developments in OR/MS research in disaster operations management," Eur. J. Oper. Res., vol. 230, no. 2, pp. 201–211, 2013.https://doi.org/10.1016/j.ejor.2013.01.039
[7] G. Kovács and K. M. Spens, "Humanitarian logistics in disaster relief operations," Int. J. Phys. Distrib. Logist. Manag., vol. 37, no. 2, pp. 99–114, 2007.https://doi.org/10.1108/09600030710734820
[8] N. C. Simpson and P. G. Hancock, "Fifty Years of Operational Research and Emergency Response," J. Oper. Res. Soc., vol. 60, pp. s126–s139, 2009.https://doi.org/10.1057/jors.2009.3
[9] L. E. De la Torre, I. S. Dolinskaya, and K. R. Smilowitz, "Disaster relief routing: Integrating research and practice," Socioecon. Plann. Sci., vol. 46, no. 1, pp. 88–97, 2012.https://doi.org/10.1016/j.seps.2011.06.001
[10] A. M. Caunhye, X. Nie, and S. Pokharel, "Optimization models in emergency logistics: A literature review," Socioecon. Plann. Sci., vol. 46, no. 1, pp. 4–13, 2012.https://doi.org/10.1016/j.seps.2011.04.004
[11] T. YAMADA, "A network flow approach to a city emergency evacuation planning," Int. J. Syst. Sci., vol. 27, no. 10, pp. 931–936, Oct. 1996.https://doi.org/10.1080/00207729608929296
[12] Q. Lu, B. George, and S. Shekhar, "Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results," Springer, Berlin, Heidelberg, 2005, pp. 291–307.
[13] Y.-C. Chiu, H. Zheng, J. Villalobos, and B. Gautam, "Modeling no-notice mass evacuation using a dynamic traffic flow optimization model," IIE Trans., vol. 39, no. 1, pp. 83–94, Jan. 2007. https://doi.org/10.1080/07408170600946473
[14] F. Sayyady and S. D. Eksioglu, "Optimizing the use of public transit system during no-notice evacuation of urban areas," Comput. Ind. Eng., vol. 59, no. 4, pp. 488–495, Nov. 2010. https://doi.org/10.1016/j.cie.2010.06.001
[15] D. R. Bish, "Planning for a bus-based evacuation," OR Spectr., vol. 33, no. 3, pp. 629–654, 2011.https://doi.org/10.1007/s00291-011-0256-1
[16] M. Goerigk, B. Grün, and P. Heßler, "Branch and bound algorithms for the bus evacuation problem," Comput. Oper. Res., vol. 40, no. 12, pp. 3010–3020, 2013.https://doi.org/10.1016/j.cor.2013.07.006
[17] D. R. Bish, H. D. Sherali, and A. G. Hobeika, "Optimal evacuation planning using staging and routing," J. Oper. Res. Soc., vol. 65, no. 1, pp. 124–140, 2014. https://doi.org/10.1057/jors.2013.3
[18] M. Goerigk and B. Grün, "A robust bus evacuation model with delayed scenario information," OR Spectr., vol. 36, no. 4, pp. 923–948, Oct. 2014. https://doi.org/10.1007/s00291-014-0365-8
[19] M. Goerigk, B. Grün, and P. Heßler, "Combining bus evacuation with location decisions: A branch-and-price approach," Transp. Res. Procedia, vol. 2, pp. 783–791, 2014. https://doi.org/10.1016/j.trpro.2014.09.088
[20] S. Salhi and G. K. Rand, "The effect of ignoring routes when locating depots," Eur. J. Oper. Res., vol. 39, no. 2, pp. 150–156, Mar. 1989. https://doi.org/10.1016/0377-2217(89)90188-4
[21] M. Drexl and M. Schneider, "A Survey of the Standard Location-Routing Problem," 2014.
[22] H. Min, V. Jayaraman, and R. Srivastava, "Combined location- routing problems: A synthesis and future research directions," Eur. J. Oper. Res., vol. 108, no. 1, pp. 1–15, 1998. https://doi.org/10.1016/S0377-2217(97)00172-0
[23] G. Nagy and S. Salhi, "Location-routing: Issues, models and methods," Eur. J. Oper. Res., vol. 177, no. 2, pp. 649–672, Mar. 2007.https://doi.org/10.1016/j.ejor.2006.04.004
[24] C. Prodhon and C. Prins, "A survey of recent research on location-routing problems," Eur. J. Oper. Res., vol. 238, no. 1, pp. 1–17, Oct. 2014. https://doi.org/10.1016/j.ejor.2014.01.005
[25] K. Govindan, a. Jafarian, R. Khodaverdi, and K. Devika, "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," Int. J. Prod. Econ., vol. 152, pp. 9–28, Jun. 2014. https://doi.org/10.1016/j.ijpe.2013.12.028
[26] A. Ceselli, G. Righini, and E. Tresoldi, "Combined location and routing problems for drug distribution," Discret. Appl. Math., vol. 165, pp. 130–145, Mar. 2014. https://doi.org/10.1016/j.dam.2013.07.016
[27] R. Caballero, M. González, F. M. Guerrero, J. Molina, and C. Paralera, "Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia," Eur. J. Oper. Res., vol. 177, no. 3, pp. 1751–1763, Mar. 2007. https://doi.org/10.1016/j.ejor.2005.10.017
[28] S. Alumur and B. Y. Kara, "A new model for the hazardous waste location-routing problem," Comput. Oper. Res., vol. 34, no. 5, pp. 1406–1423, 2007. https://doi.org/10.1016/j.cor.2005.06.012
[29] J. Ahn, O. de Weck, Y. Geng, and D. Klabjan, "Column generation based heuristics for a generalized location routing problem with profits arising in space exploration," Eur. J. Oper. Res., vol. 223, no. 1, pp. 47–59, Nov. 2012. https://doi.org/10.1016/j.ejor.2012.06.018
[30] W. Yi and L. Özdamar, "A dynamic logistics coordination model for evacuation and support in disaster response activities," Eur. J. Oper. Res., vol. 179, no. 3, pp. 1177–1193, Jun. 2007. https://doi.org/10.1016/j.ejor.2005.03.077
[31] S. Li and H. Zhou, "Optimization model of fuzzy location routing problem of victim search in flood disaster," J. Chem. Pharm. Res., vol. 6, no. 6, pp. 2080–2085, 2014.
[32] A. Pramudita, E. Taniguchi, and A. Qureshi, "Location and Routing Problems of Debris Collection Operation after Disasters with Realistic Case Study," Procedia - Soc. Behav. Sci., vol. 125, pp. 1–15, 2014. https://doi.org/10.1016/j.sbspro.2014.01.1487
[33] S. V. Ukkusuri and W. F. Yushimito, "Location Routing Approach for the Humanitarian Prepositioning Problem," Transp. Res. Rec. J. Transp. Res. Board, vol. 2089, no. 1, pp. 18–25, 2009. https://doi.org/10.3141/2089-03
[34] R. Tavakkoli-Moghaddam, a. Makui, and Z. Mazloomi, "A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multiobjective scatter search algorithm," J. Manuf. Syst., vol. 29, no. 2–3, pp. 111–119, 2010. https://doi.org/10.1016/j.jmsy.2010.11.005
[35] Z. Mingang, C. Zengshou, and W. Xiaoyan, "Research on location-routing problem of relief system based on emergency logistics," in Industrial Engineering and Engineering Management, 2009. IE&EM'09. 16th International Conference on, 2009, pp. 228–232. https://doi.org/10.1109/ICIEEM.2009.5344599
[36] S. Li, Z. Ma, and B. Zheng, "Dynamic multi-objective location- routing problem in post-earthquake logistics system," J. Chem. Pharm. Res., vol. 6, no. 6, pp. 1515–1520, 2014.
[37] S. Hua-li, W. Xun-qing, and X. Yao-feng, "A Bi-level Programming Model for a Multi-facility Location-Routing Problem in Urban Emergency System," in Engineering Education and Management, Springer Berlin Heidelberg, 2012, pp. 75–80.
[38] L. Alçada-Almeida, L. Tralhão, L. Santos, and J. Coutinho- Rodrigues, "A multiobjective approach to locate emergency shelters and identify evacuation routes in urban areas," Geogr. Anal., vol. 41, no. 1, pp. 9–29, 2009. https://doi.org/10.1111/j.1538-4632.2009.00745.x
[39] J. Coutinho-Rodrigues, L. Tralhão, and L. Alçada-Almeida, "Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans," J. Transp. …, vol. 22, pp. 206–218, May 2012. https://doi.org/10.1016/j.jtrangeo.2012.01.006
[40] M. Goerigk, K. Deghdak, and P. Heßler, "A comprehensive evacuation planning model and genetic solution algorithm," Transp. Res. Part E Logist. Transp. Rev., vol. 71, pp. 82–97, 2014.
[41] E. Nikbakhsh and S. H. Zegordi, "A Heuristic Algorithm and a Lower Bound for the Two-Echelon Location-Routing Problem with Soft Time Window Constraints," vol. 17, no. 1, pp. 36–47, 2010.
[42] H. I. Gündüz, "The Single-Stage Location-Routing Problem with Time Windows," pp. 44–58, 2011. https://doi.org/10.1007/978-3-642-24264-9_4
[43] M. H. Fazel Zarandi, A. Hemmati, S. Davari, and I. Burhan Turksen, "Capacitated location-routing problem with time windows under uncertainty," Knowledge-Based Syst., vol. 37, pp. 480–489, Jan. 2013. https://doi.org/10.1016/j.knosys.2012.09.007
[44] R. SONG, S. HE, and L. ZHANG, "Optimum Transit Operations during the Emergency Evacuations," J. Transp. Syst. Eng. Inf. Technol., vol. 9, no. 6, pp. 154–160, Dec. 2009. https://doi.org/10.1016/S1570-6672(08)60096-3
[45] L. Zhu, D. Hu, X. Wei, and X. Chen, "Solving the LRPTW Based on Tabu Search Algorithm," in ICLEM 2014, 2014, pp. 904–909.
[46] I. Karaoglan and F. Altiparmak, "A memetic algorithm for the capacitated location-routing problem with mixed backhauls," Comput. Oper. Res., vol. 55, pp. 200–216, 2014. https://doi.org/10.1016/j.cor.2014.06.009
[47] C. Prodhon, "Le Problème de Localisation-Routage,"2006.
[48] C. E. Coral-Gomez, "La convergencia de placas en el noroccidente Suramenricao y el origen del nido de bucaramanga," Rev. Acad. Colomb. Ciencias Exactas, Flsicas y Nat., vol. 17, no. 66, pp. 521–529, 1990.
[49] A. Barrera Navarro and A. Gomez Hernandez, "Un algoritmo evolutivo para el problema de distribución de recursos post-desastres sísmicos en la ciudad de Bucaramanga.," Universidad Industrial de Santander, 2016.
[50] E. Maldonado and G. Chio, "Identificación de las zonas sísmicas más vulnerables en la ciudad de Bucaramanga," UIS Ing., vol. 4, no. 2, pp. 99–116, 2005.
dc.relation.citationendpage.spa.fl_str_mv 86
dc.relation.citationstartpage.spa.fl_str_mv 75
dc.relation.citationissue.spa.fl_str_mv 1
dc.relation.citationvolume.spa.fl_str_mv 14
dc.relation.ispartofjournalabbrev.spa.fl_str_mv INGE CUC
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
rights_invalid_str_mv http://purl.org/coar/access_right/c_abf2
dc.format.extent.spa.fl_str_mv 12 páginas
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Corporación Universidad de la Costa
dc.source.spa.fl_str_mv INGE CUC
institution Corporación Universidad de la Costa
dc.source.url.spa.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/1720
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/c9c10f93-0fa3-4dbf-8532-a7144932833a/download
https://repositorio.cuc.edu.co/bitstreams/89f93d74-9e4f-4492-8295-dfcf492c8074/download
https://repositorio.cuc.edu.co/bitstreams/20a8ef51-bae0-48e2-ab5d-b374cfb5127a/download
https://repositorio.cuc.edu.co/bitstreams/47ddd82f-a08e-4ea1-b0c5-a765aa35024e/download
bitstream.checksum.fl_str_mv 45e33bf592d0bc7b7a40bd6a9e085254
8a4605be74aa9ea9d79846c1fba20a33
4a63005bcfd2da63139a435f8adae84b
9ff3e68473ad515302e3ecfbbd0d35f3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1811760765447700480
spelling Lamos Díaz, HenryAguilar Imitola, KarinBarreto Robles, Melissa AndreaNiño Niño, Paula NathaliaMartínez Quezada, Daniel Orlando2019-02-12T22:24:07Z2019-02-12T22:24:07Z2018-01-01H. Lamos Díaz, K. Aguilar Imitola, M. A. Barreto Robles, P. N. Niño Niño & D. O. Martínez Quezada, “A memetic algorithm for locationrouting problem with time windows for the attention of seismic disasters: a case study from Bucaramanga, Colombia,” INGE CUC, vol. 14, no. 1, pp. 75-86, 2018. DOI: http://doi.org/10.17981/ingecuc.14.1.2018.7https://hdl.handle.net/11323/2428https://doi.org/10.17981/ingecuc.14.1.2018.710.17981/ingecuc.14.1.2018.72382-4700Corporación Universidad de la Costa0122-6517REDICUC - Repositorio CUChttps://repositorio.cuc.edu.co/Introduction− In recent years, a great part of the population has been affected by natural and man-caused disasters. Hence, evacua-tion planning has an important role in the reduction of the number of victims during a natural disaster. Objective−In order to contribute to current studies of operations research in disaster management, this paper addresses evacuation planning of urban areas by using buses to pick up affected people after an earthquake.Methodology−The situation is modeled using Location-Routing Problem with Time Windows (LRPTW) to locate emergency shelters and identify evacuation routes that meet attention time constraints. To solve the LRPTW problem, a memetic algorithm (MA) is de-signed to minimize the total response time during an evacuation. The algorithm is not only validated using instances of literature, but also with the assessment of a case study of a seismic event in Bucaramanga, Colombia.Results and conclusions− The main contribution of this article is the development of a memetic algorithm for the solution of the proposed model that allows to solve real-size instances. The hybrid initialization of the MA prevents an early convergence by combin-ing randomness and a heuristic technique. Computational results indicate that the MA is a viable approach for the LRPTW solution. Likewise, a case study is presented for the city of Bucaramanga in order to validate the proposed model. Two scenarios are simulated showing that the management of the time windows (homogeneous or random) directly influences the solution and affects the objec-tive function. From a practical perspective, the location-routing problem must consider other criteria such as the cost of evacua-tion, including the attention delay cost, and the cost of opening shelters and routing.Introducción− En años recientes gran parte de la población ha sido afectada por desastres tanto naturales como antrópicos. Por esto, la planificación de la evacuación juega un papel importante en la reduc-ción del número de víctimas ante un desastre natural. Objetivo− Con el propósito de contribuir a los estudios actuales desde la investigación de operaciones en gestión de desastres, esta inves-tigación aborda la planificación de la evacuación de áreas urbanas usando buses para recoger afectados.Metodología− El problema se modela mediante un problema de localización-ruteo con ventanas de tiempo (LRPTW) para determinar el número y la ubicación de los albergues las y rutas de recolección para evacuación, cumpliendo restricciones en tiempo de atención. Para solucionar el LRPTW, se diseña un algoritmo memético (MA) que minimiza el tiempo total de respuesta en la evacuación. El algo-ritmo es validado en instancias de la literatura y mediante un caso de estudio de un evento sísmico en Bucaramanga (Colombia).Resultados y conclusiones− La contribución principal de este ar-tículo es el desarrollo de un MA para solucionar el modelo propuesto, que permite resolver instancias de tamaño real. La inicialización híbrida del MA evita una convergencia temprana, combinando alea-toriedad con una técnica heurística. Los resultados computacionales indican que el MA es un enfoque viable para solucionar el LRPTW. Así mismo, se presenta un caso de estudio en Bucaramanga para validar el modelo propuesto. Se plantean dos escenarios de desastre, evidenciando que el tratamiento que se da a las ventanas de tiempo (homogénea o aleatoria) influye directamente en la solución y afec-ta la función objetivo. Desde un enfoque práctico, el problema debe considerar otros criterios que pueden influir en la planificación de la evacuación, como el costo de la evacuación, costo de la demora en la atención, costo de apertura y de ruteo.Lamos Díaz, Henry-979e5078-1b71-4dc2-b644-6a11add9afac-0Aguilar Imitola, Karin-4439292f-748c-4b9f-b4f9-d9b21ffc848e-0Barreto Robles, Melissa Andrea-dfba470d-34fc-455a-988b-d556f2e7ee65-0Niño Niño, Paula Nathalia-6893d720-d845-4d23-b720-69e6e46683b7-0Martínez Quezada, Daniel Orlando-124664e3-1d60-4a98-b806-e19ba7924aa3-012 páginasapplication/pdfengCorporación Universidad de la CostaINGE CUC; Vol. 14. Núm. 1 (2018)INGE CUCINGE CUC[1] EM-DAT The International Disaster Database, "Centre for Research on the Epidemiology of Disasters-CRED." [Online]. Available: http://www.emdat.be/.[2] J. Holguín-Veras, M. Jaller, L. N. Van Wassenhove, N. Pérez, and T. Wachtendorf, "On the unique features of post-disaster humanitarian logistics," J. Oper. Manag., vol. 30, no. 7–8, pp. 494–506, 2012. https://doi.org/10.1016/j.jom.2012.08.003[3] FEMA, "Guide for All-Hazard Emergency Operations Planning," 1996.[4] N. Altay and W. G. Green, "OR/MS research in disaster operations management," Eur. J. Oper. Res., vol. 175, no. 1, pp. 475–493, 2006.https://doi.org/10.1016/j.ejor.2005.05.016[5] A. M. Anaya-Arenas, J. Renaud, and A. Ruiz, "Relief distribution networks: a systematic review," Ann. Oper. Res., no. April, pp. 53–79, 2014.https://doi.org/10.1007/s10479-014-1581-y[6] G. Galindo and R. Batta, "Review of recent developments in OR/MS research in disaster operations management," Eur. J. Oper. Res., vol. 230, no. 2, pp. 201–211, 2013.https://doi.org/10.1016/j.ejor.2013.01.039[7] G. Kovács and K. M. Spens, "Humanitarian logistics in disaster relief operations," Int. J. Phys. Distrib. Logist. Manag., vol. 37, no. 2, pp. 99–114, 2007.https://doi.org/10.1108/09600030710734820[8] N. C. Simpson and P. G. Hancock, "Fifty Years of Operational Research and Emergency Response," J. Oper. Res. Soc., vol. 60, pp. s126–s139, 2009.https://doi.org/10.1057/jors.2009.3[9] L. E. De la Torre, I. S. Dolinskaya, and K. R. Smilowitz, "Disaster relief routing: Integrating research and practice," Socioecon. Plann. Sci., vol. 46, no. 1, pp. 88–97, 2012.https://doi.org/10.1016/j.seps.2011.06.001[10] A. M. Caunhye, X. Nie, and S. Pokharel, "Optimization models in emergency logistics: A literature review," Socioecon. Plann. Sci., vol. 46, no. 1, pp. 4–13, 2012.https://doi.org/10.1016/j.seps.2011.04.004[11] T. YAMADA, "A network flow approach to a city emergency evacuation planning," Int. J. Syst. Sci., vol. 27, no. 10, pp. 931–936, Oct. 1996.https://doi.org/10.1080/00207729608929296[12] Q. Lu, B. George, and S. Shekhar, "Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results," Springer, Berlin, Heidelberg, 2005, pp. 291–307.[13] Y.-C. Chiu, H. Zheng, J. Villalobos, and B. Gautam, "Modeling no-notice mass evacuation using a dynamic traffic flow optimization model," IIE Trans., vol. 39, no. 1, pp. 83–94, Jan. 2007. https://doi.org/10.1080/07408170600946473[14] F. Sayyady and S. D. Eksioglu, "Optimizing the use of public transit system during no-notice evacuation of urban areas," Comput. Ind. Eng., vol. 59, no. 4, pp. 488–495, Nov. 2010. https://doi.org/10.1016/j.cie.2010.06.001[15] D. R. Bish, "Planning for a bus-based evacuation," OR Spectr., vol. 33, no. 3, pp. 629–654, 2011.https://doi.org/10.1007/s00291-011-0256-1[16] M. Goerigk, B. Grün, and P. Heßler, "Branch and bound algorithms for the bus evacuation problem," Comput. Oper. Res., vol. 40, no. 12, pp. 3010–3020, 2013.https://doi.org/10.1016/j.cor.2013.07.006[17] D. R. Bish, H. D. Sherali, and A. G. Hobeika, "Optimal evacuation planning using staging and routing," J. Oper. Res. Soc., vol. 65, no. 1, pp. 124–140, 2014. https://doi.org/10.1057/jors.2013.3[18] M. Goerigk and B. Grün, "A robust bus evacuation model with delayed scenario information," OR Spectr., vol. 36, no. 4, pp. 923–948, Oct. 2014. https://doi.org/10.1007/s00291-014-0365-8[19] M. Goerigk, B. Grün, and P. Heßler, "Combining bus evacuation with location decisions: A branch-and-price approach," Transp. Res. Procedia, vol. 2, pp. 783–791, 2014. https://doi.org/10.1016/j.trpro.2014.09.088[20] S. Salhi and G. K. Rand, "The effect of ignoring routes when locating depots," Eur. J. Oper. Res., vol. 39, no. 2, pp. 150–156, Mar. 1989. https://doi.org/10.1016/0377-2217(89)90188-4[21] M. Drexl and M. Schneider, "A Survey of the Standard Location-Routing Problem," 2014.[22] H. Min, V. Jayaraman, and R. Srivastava, "Combined location- routing problems: A synthesis and future research directions," Eur. J. Oper. Res., vol. 108, no. 1, pp. 1–15, 1998. https://doi.org/10.1016/S0377-2217(97)00172-0[23] G. Nagy and S. Salhi, "Location-routing: Issues, models and methods," Eur. J. Oper. Res., vol. 177, no. 2, pp. 649–672, Mar. 2007.https://doi.org/10.1016/j.ejor.2006.04.004[24] C. Prodhon and C. Prins, "A survey of recent research on location-routing problems," Eur. J. Oper. Res., vol. 238, no. 1, pp. 1–17, Oct. 2014. https://doi.org/10.1016/j.ejor.2014.01.005[25] K. Govindan, a. Jafarian, R. Khodaverdi, and K. Devika, "Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food," Int. J. Prod. Econ., vol. 152, pp. 9–28, Jun. 2014. https://doi.org/10.1016/j.ijpe.2013.12.028[26] A. Ceselli, G. Righini, and E. Tresoldi, "Combined location and routing problems for drug distribution," Discret. Appl. Math., vol. 165, pp. 130–145, Mar. 2014. https://doi.org/10.1016/j.dam.2013.07.016[27] R. Caballero, M. González, F. M. Guerrero, J. Molina, and C. Paralera, "Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia," Eur. J. Oper. Res., vol. 177, no. 3, pp. 1751–1763, Mar. 2007. https://doi.org/10.1016/j.ejor.2005.10.017[28] S. Alumur and B. Y. Kara, "A new model for the hazardous waste location-routing problem," Comput. Oper. Res., vol. 34, no. 5, pp. 1406–1423, 2007. https://doi.org/10.1016/j.cor.2005.06.012[29] J. Ahn, O. de Weck, Y. Geng, and D. Klabjan, "Column generation based heuristics for a generalized location routing problem with profits arising in space exploration," Eur. J. Oper. Res., vol. 223, no. 1, pp. 47–59, Nov. 2012. https://doi.org/10.1016/j.ejor.2012.06.018[30] W. Yi and L. Özdamar, "A dynamic logistics coordination model for evacuation and support in disaster response activities," Eur. J. Oper. Res., vol. 179, no. 3, pp. 1177–1193, Jun. 2007. https://doi.org/10.1016/j.ejor.2005.03.077[31] S. Li and H. Zhou, "Optimization model of fuzzy location routing problem of victim search in flood disaster," J. Chem. Pharm. Res., vol. 6, no. 6, pp. 2080–2085, 2014.[32] A. Pramudita, E. Taniguchi, and A. Qureshi, "Location and Routing Problems of Debris Collection Operation after Disasters with Realistic Case Study," Procedia - Soc. Behav. Sci., vol. 125, pp. 1–15, 2014. https://doi.org/10.1016/j.sbspro.2014.01.1487[33] S. V. Ukkusuri and W. F. Yushimito, "Location Routing Approach for the Humanitarian Prepositioning Problem," Transp. Res. Rec. J. Transp. Res. Board, vol. 2089, no. 1, pp. 18–25, 2009. https://doi.org/10.3141/2089-03[34] R. Tavakkoli-Moghaddam, a. Makui, and Z. Mazloomi, "A new integrated mathematical model for a bi-objective multi-depot location-routing problem solved by a multiobjective scatter search algorithm," J. Manuf. Syst., vol. 29, no. 2–3, pp. 111–119, 2010. https://doi.org/10.1016/j.jmsy.2010.11.005[35] Z. Mingang, C. Zengshou, and W. Xiaoyan, "Research on location-routing problem of relief system based on emergency logistics," in Industrial Engineering and Engineering Management, 2009. IE&EM'09. 16th International Conference on, 2009, pp. 228–232. https://doi.org/10.1109/ICIEEM.2009.5344599[36] S. Li, Z. Ma, and B. Zheng, "Dynamic multi-objective location- routing problem in post-earthquake logistics system," J. Chem. Pharm. Res., vol. 6, no. 6, pp. 1515–1520, 2014.[37] S. Hua-li, W. Xun-qing, and X. Yao-feng, "A Bi-level Programming Model for a Multi-facility Location-Routing Problem in Urban Emergency System," in Engineering Education and Management, Springer Berlin Heidelberg, 2012, pp. 75–80.[38] L. Alçada-Almeida, L. Tralhão, L. Santos, and J. Coutinho- Rodrigues, "A multiobjective approach to locate emergency shelters and identify evacuation routes in urban areas," Geogr. Anal., vol. 41, no. 1, pp. 9–29, 2009. https://doi.org/10.1111/j.1538-4632.2009.00745.x[39] J. Coutinho-Rodrigues, L. Tralhão, and L. Alçada-Almeida, "Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans," J. Transp. …, vol. 22, pp. 206–218, May 2012. https://doi.org/10.1016/j.jtrangeo.2012.01.006[40] M. Goerigk, K. Deghdak, and P. Heßler, "A comprehensive evacuation planning model and genetic solution algorithm," Transp. Res. Part E Logist. Transp. Rev., vol. 71, pp. 82–97, 2014.[41] E. Nikbakhsh and S. H. Zegordi, "A Heuristic Algorithm and a Lower Bound for the Two-Echelon Location-Routing Problem with Soft Time Window Constraints," vol. 17, no. 1, pp. 36–47, 2010.[42] H. I. Gündüz, "The Single-Stage Location-Routing Problem with Time Windows," pp. 44–58, 2011. https://doi.org/10.1007/978-3-642-24264-9_4[43] M. H. Fazel Zarandi, A. Hemmati, S. Davari, and I. Burhan Turksen, "Capacitated location-routing problem with time windows under uncertainty," Knowledge-Based Syst., vol. 37, pp. 480–489, Jan. 2013. https://doi.org/10.1016/j.knosys.2012.09.007[44] R. SONG, S. HE, and L. ZHANG, "Optimum Transit Operations during the Emergency Evacuations," J. Transp. Syst. Eng. Inf. Technol., vol. 9, no. 6, pp. 154–160, Dec. 2009. https://doi.org/10.1016/S1570-6672(08)60096-3[45] L. Zhu, D. Hu, X. Wei, and X. Chen, "Solving the LRPTW Based on Tabu Search Algorithm," in ICLEM 2014, 2014, pp. 904–909.[46] I. Karaoglan and F. Altiparmak, "A memetic algorithm for the capacitated location-routing problem with mixed backhauls," Comput. Oper. Res., vol. 55, pp. 200–216, 2014. https://doi.org/10.1016/j.cor.2014.06.009[47] C. Prodhon, "Le Problème de Localisation-Routage,"2006.[48] C. E. Coral-Gomez, "La convergencia de placas en el noroccidente Suramenricao y el origen del nido de bucaramanga," Rev. Acad. Colomb. Ciencias Exactas, Flsicas y Nat., vol. 17, no. 66, pp. 521–529, 1990.[49] A. Barrera Navarro and A. Gomez Hernandez, "Un algoritmo evolutivo para el problema de distribución de recursos post-desastres sísmicos en la ciudad de Bucaramanga.," Universidad Industrial de Santander, 2016.[50] E. Maldonado and G. Chio, "Identificación de las zonas sísmicas más vulnerables en la ciudad de Bucaramanga," UIS Ing., vol. 4, no. 2, pp. 99–116, 2005.8675114INGE CUCINGE CUChttps://revistascientificas.cuc.edu.co/ingecuc/article/view/1720A memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, ColombiaUn algoritmo memético para el problema de localización ruteo con ventanas de tiempo para la atención de desastres sísmicos: un caso de estudio de Bucaramanga, ColombiaArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/acceptedVersioninfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Humanitarian logisticsLogística humanitariaEvacuaciónTerremotoProblema de localización-ruteoVentanas de tiempoAlgoritmo meméticoEvacuationEarthquakeLocation-routing problem (LRP)Time windowsMemetic algorithmPublicationORIGINALA memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia.pdfA memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia.pdfapplication/pdf781487https://repositorio.cuc.edu.co/bitstreams/c9c10f93-0fa3-4dbf-8532-a7144932833a/download45e33bf592d0bc7b7a40bd6a9e085254MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.cuc.edu.co/bitstreams/89f93d74-9e4f-4492-8295-dfcf492c8074/download8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILA memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia.pdf.jpgA memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia.pdf.jpgimage/jpeg68179https://repositorio.cuc.edu.co/bitstreams/20a8ef51-bae0-48e2-ab5d-b374cfb5127a/download4a63005bcfd2da63139a435f8adae84bMD54TEXTA memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia.pdf.txtA memetic algorithm for location-routing problem with time windows for the attention of seismic disasters a case study from Bucaramanga, Colombia.pdf.txttext/plain58715https://repositorio.cuc.edu.co/bitstreams/47ddd82f-a08e-4ea1-b0c5-a765aa35024e/download9ff3e68473ad515302e3ecfbbd0d35f3MD5511323/2428oai:repositorio.cuc.edu.co:11323/24282024-09-17 11:03:01.091open.accesshttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares