MODEL MATEMATIKA JALUR EVAKUASI DINAMIS  BERBASIS IMPROVED ANT COLONY SYSTEM PADA GEDUNG BERTINGKAT

Yasmine Azzahra; kartika yulianti; Lukman Lukman

doi:10.24198/jmi.v21.n1.63091.75-88

MODEL MATEMATIKA JALUR EVAKUASI DINAMIS BERBASIS IMPROVED ANT COLONY SYSTEM PADA GEDUNG BERTINGKAT

Yasmine Azzahra, kartika yulianti, Lukman Lukman

Abstract

Pada penelitian ini dibangun model matematika untuk menentukan jalur evakuasi yang memperhatikan adanya perubahan kepadatan jalur evakuasi. Model yang diusulkan bertujuan untuk meminimalkan waktu evakuasi dari pengungsi terakhir dalam mencapai titik kumpul, yang dibatasi beberapa kendala. Salah satu kendala tersebut adalah variasi kecepatan berjalan yang dipengaruhi oleh usia dan kepadatan kerumunan. Model diselesaikan dengan algoritma Improved Ant Colony System (IACS) dan mengintegrasikan metode Increasing Flow. Model beserta algoritma tersebut diimplementasikan pada Gedung Sekolah Pascasarjana Universitas Pendidikan Indonesia (UPI) guna memberikan referensi yang lebih realistis dibandingkan dengan penelitian sebelumnya. Hasil implementasi menunjukkan jalur evakuasi dengan waktu tempuh minimum sebesar 609,47 detik (sekitar 10 menit 16 detik). Temuan ini menunjukkan bahwa algoritma IACS mampu menghasilkan jalur evakuasi yang optimal secara efektif.

Keywords

Jalur evakuasi dinamis, Improved Ant Colony System (IACS), pemodelan berbasis usia, kepadatan kerumunan.

Full Text:

PDF

References

Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transaction on evolutionary computation, 1(1), 53-66.

Helmy, N. D. (2024). Penentuan Jalur Evakuasi Gedung Bertingkat Menggunakan Non-Dominated Sorting Genetic Algorithm II (NSGA-II). (Tesis). Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam. Universitas Pendidikan Indonesia. Bandung

Huang, Z. M., Chen, W. N., Li, Q., Luo, X. N., Yuan, H. Q., & Zhang, J. (2020). Ant colony evacuation planner: An ant colony system with incremental flow assignment for multipath crowd evacuation. IEEE Transactions on Cybernetics, 51(11), 5559-5572.

Ilham, B. (2023) (2023). Optimasi Jalur Evakuasi Gedung Bertingkat Berbasis Dynamic Network Flow: Studi Kasus di Gedung FPMIPA A UPI. (Tesis). Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam, Universitas Pendidikan Indonesia, Bandung.

Indonesia. (2007). Peraturan pemerintah Republik Indonesia nomor 36 tahun 2005 tentang peraturan pelaksanaan undang-undang nomor 28 tahun 2002 tentang bangunan gedung. Direktorat Jenderal Cipta Karya.

Indonesia. (2023). Undang-undang republik Indonesia nomor 28 tahun 2002 tentang bangunan gedung. Panca Usaha.

Liu, L., Zhang, H., Xie, J., & Zhao, Q. (2021). Dynamic evacuation planning on cruise ships based on an improved ant colony system (IACS). Journal of Marine Science and Engineering, 9(2), 220.

Munir, R. (2005). Matematika Diskrit. Bandung:Informatika

Rosen, K. H. (2019). Discrete mathematics and its applications (8th ed). McGraw-Hill Education.

Seike, M., Kawabata, N., & Hasegawa, M. (2016). Experiments of evacuation speed in smoke-filled tunnel. Tunneling and Underground Space Technology, 53, 61-67.

DOI: https://doi.org/10.24198/jmi.v21.n1.63091.75-88