Yıl 2019, Cilt 5 , Sayı 3, Sayfalar 105 - 116 2019-09-30

Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar

İlkay Saracoglu [1] , Gül Yücel [2]


In this study, the exit door assignment problem was discussed to determine route with the shortest distance and least density for the users of  Istanbul Grand Bazaar in case of a emergency. The evacuation plan was considered as Generalized Assignment Problem (GAP) which is 0-1 mixed integer programming model. The components of evaluation model consist of the length, area, user density as well as the streets in Grand Bazaar and their connection with exterior. In the study, 12 of doors in Grand Bazaar which are directly opened to intracity roads and 15 nodal points among junction points which are related to these doors were taken in consideration. A route is suggested with the aim of ensuring a safe evacuation at minimum density and in the shortest time in case of any emergency.  Grand Bazaar has more than one hundred thousand visitors daily depending on the season due to its characteristics of being a the historical trade center feature. Based on the study results, it is foreseen that there will be density at some exit doors in cases of emergency. Any evacuation plan in case of emergency must evaluate these routes and to take necessary physical precautions should be taken. At the same time, this evaluation may constitute a basis for improvement works devoted to use of other doors as well.
Generalized assignment problem, Evacuation
  • [1] Ziliaskopoulos, A. K. (2000). A linear programming model for single destination system optimum dynamic traffic assginment problem. Transportation Science, 34(1), 37-49. https://doi.org/ 10.1287/ trsc.34.1.37.12281[2] Stepanov, A., & Smith, J. (2009). Multi-objective evacuation routing in transportation networks. European Journal of Operational Research, 198, 435–446. https://doi.org/10.1016/j.ejor.2008.08.025[3] He, Y., Liu, Z., Shi, J., Wang, Y., Zhang, J., & Liu, J. (2015). K-Shortest-Path-Based Evacuation Routing with Police Resource Allocation in City Transportation Networks. Plos One, 1-23. https://doi.org/10.1371/journal.pone.0131962[4] Francis, R. L. (1981). A 'Uniformity principle' for evacuation route allocation. Journal of Research of National Bureau of Standards, 86, 509-513. https://nvlpubs.nist.gov/nistpubs/jres/086/jresv86n5p509_A1b.pdf[5] Pursals, S. C., & Garzon, F. G. (2009). Optimal building evacuation time considering evacuation routes. European Journal of Operational Research, 192, 692–699. https://doi.org/10.1016/j.ejor.2007.10.004[6] Kang, J., Jeong, I.-J., & Kwun, J.-B. (2015). Optimal facility–final exit assignment algorithm for building complex evacuation. Computers & Industrial Engineering, 85, 169–176. https://doi.org/10.1016/j.cie.2015.03.012[7] Cuesta, O. A. (2017). Real-time evacuation route selection methodology for complex buildings. Fire Safety Journal, 91, 947–954. DOI: 10.1016/j.firesaf.2017.04.011[8] Chen, P.-H., & Feng, F. (2009). A fast flow control algorithm for real-time emergency evacuation in large indoor areas. Fire Safety Journal, 44, 732–740. https://doi.org/10.1016/j.firesaf.2009.02.005[9] Alighadr, S., Fallahi, A., Kiyono, J., Rizqi, F. N., & Miyajima, M. (2012). Emergency evacuation during a disaster, study case: "Timche Muzaffariyye - Tabriz Bazaar". 15WCEE World Conference Earthquake Engineering, (p. Paper No. 3370). Lisbon, Portugal.[10] Zhang, L., Liu, M., Wu, X., & AbouRizk, S. M. (2016). Simulation-based route planning for pedestrian evacuation in metro stations: A case study. Automation in Construction, 71, 430–442. https://doi.org/10.1016/j.autcon.2016.08.031[11] Şehsuvaroğlu, H. Y. (1954). Kapalıçarşı ve Tarihi. Türkiye Turing ve Otomobil Kurumu, 6-7.[12] Gülersoy, Ç. (1979). Kapalı Çarşının Romanı. İstanbul : İstanbul Kitaplığı Ltd. Yayını.[13] Cezar, M. (1985). Tipik Yapılariyle Osmanlı Şehirciliğinde Çarşı ve Klasik Dönem İmar Sistemi. İstanbul: Mimar Sinan Üniversitesi Yayını, Milli Eğitim Basımevi.[14] Batur, A., & Tanyeli, G. (1993). 1894 Depremi ve İstanbul’un Tarihi Yapılarındaki Hasar Üzerine Bir Örnekleme Çalışması: Kapalıçarşı. 2.Ulusal Deprem Mühendisliği Konferansı, 244-252, İstanbul.[15] Müller-Wiener, W. (2001). İstanbul’un Tarihsel Topografyası. İstanbul: Yapı Kredi Yayınları [16] Yücel, G. (2015). Deprem Tehlikesi ve Tarihi Çarşılar: İstanbul Kapalıçarşı. 3. Türkiye Deprem Mühendisliği ve Sismoloji Konferansı. İzmir: Dokuz Eylül Üniversitesi.[17] Yücel, G., & Arun, G. (2010). Istanbul Grand Bazaar Evacuation System Vulnerability Assessment, Advanced Materials Research, 133-134, 611-616. http://dx.doi.org/10.4028/www.scientific.net/AMR.133-134.611[18] Mortan, K., & Küçükerman, Ö. (2007). Çarşı, Pazar, Ticaret ve Kapalıçarşı. Türkiye İş Bankası Kültür Yayınları, Ankara.[19] Pentico, D. W. (2007). Assignment problems: A golden anniversary survey. International Journal of Modern Physics B, 23(2), 169-176. https://doi.org/10.1016/j.ejor.2005.09.014[20] Ross, G. T., & Soland, R. M. (1975). A branch and bound algorithm for the generalized assignment problem. Mathematical programming, 8(1), 91-103. https://link.springer.com/article/10.1007/BF01580430[21] Boonmee, C., Arimura, M., & Asada, T. (2017). Facility location optimization model for emergency humanitarian logistics. International Journal of Disaster Risk Reduction, 24, 485–498. https://doi.org/10.1016/j.ijdrr.2017.01.017[22] Drezner, Z. (2003). A new genetic algorithm for the quadratic assignment problem. INFORMS Journal on Computing, 15 (3), 320–330. doi/abs/10.1287/ijoc.15.3.320.16076[23] Elshafei, A. N. (1977). Hospital layout as a quadratic assignment problem. Operational Research Quarterly, 28 (1), 167–179. https://www.jstor.org/stable/3008789[24] Burkard, R. (1984). Quadratic assignment problems. European Journal of Operational Research, 15 (3), 283–289. https://doi.org/10.1016/0377-2217(84)90093-6[25] Tsui, L., & Chang, C.-H. (1992). An optimal solution to a dock door assignment problem. Computers & Industrial Engineering, 23 (1–4), 283–286. https://doi.org/10.1016/0360-8352(92)90117-3[26] Çela, E. (1998). The Quadratic Assignment Problem: Theory and Algorithms. Dordrecht, The Netherlands: Kluwer Academic Publishers.[27] Bretschneider, S., & Kimms, A. (2011). A basic mathematical model for evacuation problems in urban areas. Transportation Research Part A, 45, 523-539. https://doi.org/10.1016/j.tra.2011.03.008[28] Vermuyten, H., Belien, J., Boeck, L. D., Reniers, G., & Wauters, T. (2016). A review of optimisation models for pedestrian evacuation and design problems. Safety Science, 87, 167-178. https://doi.org/10.1016/j.ssci.2016.04.001[29] Swamy, R., Kang, J., Batta, R., & Chung, Y. (2017). Hurricane evacuation planning using public transportation. Socio-Economic Planning Sciences, 59,43-55.https://doi.org/10.1016/j.seps.2016.10.009[30] Ando, K., Ota, H., & Oki, T. (1988). Forecasting the flow of people. RRR, Railway Research Review, 45(8), 8–14 (in Japanese).[31] Transport Research Board. (2000). HCM Highway Capacity Manual. Highway Capacity Manual. National Research Council, National Academy of Science. https://sjnavarro.files.wordpress.com/ 2008/08/highway_capacital_manual.pdf
Birincil Dil en
Konular Mühendislik
Bölüm Makaleler
Yazarlar

Orcid: 0000-0003-3338-4912
Yazar: İlkay Saracoglu (Sorumlu Yazar)
Kurum: ISTANBUL GELISIM UNIVERSITY
Ülke: Turkey


Orcid: 0000-0003-3722-6479
Yazar: Gül Yücel
Kurum: İSTANBUL GELİŞİM ÜNİVERSİTESİ
Ülke: Turkey


Tarihler

Yayımlanma Tarihi : 30 Eylül 2019

Bibtex @araştırma makalesi { ijet578107, journal = {International Journal of Engineering Technologies IJET}, issn = {2149-0104}, eissn = {2149-5262}, address = {}, publisher = {İstanbul Gelişim Üniversitesi}, year = {2019}, volume = {5}, pages = {105 - 116}, doi = {}, title = {Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar}, key = {cite}, author = {Saracoglu, İlkay and Yücel, Gül} }
APA Saracoglu, İ , Yücel, G . (2019). Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar. International Journal of Engineering Technologies IJET , 5 (3) , 105-116 . Retrieved from https://dergipark.org.tr/tr/pub/ijet/issue/47283/578107
MLA Saracoglu, İ , Yücel, G . "Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar". International Journal of Engineering Technologies IJET 5 (2019 ): 105-116 <https://dergipark.org.tr/tr/pub/ijet/issue/47283/578107>
Chicago Saracoglu, İ , Yücel, G . "Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar". International Journal of Engineering Technologies IJET 5 (2019 ): 105-116
RIS TY - JOUR T1 - Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar AU - İlkay Saracoglu , Gül Yücel Y1 - 2019 PY - 2019 N1 - DO - T2 - International Journal of Engineering Technologies IJET JF - Journal JO - JOR SP - 105 EP - 116 VL - 5 IS - 3 SN - 2149-0104-2149-5262 M3 - UR - Y2 - 2019 ER -
EndNote %0 International Journal of Engineering Technologies Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar %A İlkay Saracoglu , Gül Yücel %T Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar %D 2019 %J International Journal of Engineering Technologies IJET %P 2149-0104-2149-5262 %V 5 %N 3 %R %U
ISNAD Saracoglu, İlkay , Yücel, Gül . "Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar". International Journal of Engineering Technologies IJET 5 / 3 (Eylül 2019): 105-116 .
AMA Saracoglu İ , Yücel G . Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar. IJET. 2019; 5(3): 105-116.
Vancouver Saracoglu İ , Yücel G . Generalized Assignment Problem to Minimize Emergency Evacuation Routing in Istanbul Grand Bazaar. International Journal of Engineering Technologies IJET. 2019; 5(3): 116-105.