Optimasi Rute Distribusi Logistik Bencana Tsunami Aceh Menggunakan Algoritma Ant Colony Optimization (ACO)
DOI:
10.29303/jm.v8i1.10726Published:
2026-03-25Downloads
Abstract
This study aims to optimize the tsunami disaster logistics distribution route in Aceh Province by using the Ant Colony Optimization (ACO) algorithm combined with parameter tuning. Aceh is an area with a high level of earthquake vulnerability, making it prone to tsunamis such as the one that occurred in 2004, thus requiring a fast and efficient logistics distribution system. The Aceh Logistics Building was designated as the distribution center, while nine evacuation points from the evacuation route map of the Banda Aceh City GIS Technical Implementation Unit (UPTB) were used as destination points. The distances between points were calculated using Google Maps and arranged in a distance matrix. Parameter tuning was performed using the Grid Search method through MATLAB to determine the shortest route. The results of the study show that the minimum total distance obtained is 664.3 km to reach all evacuation points and return to the logistics warehouse. This value is smaller compared to the route before the parameter tuning process, indicating an improvement in distribution efficiency. Therefore, the implementation of the ACO algorithm combined with the Grid Search method is able to produce a more optimal route and support faster and more targeted logistics distribution in emergency conditions.
Keywords:
Ant Colony Optimization Grid Search logistics distribution shortest path tsunamiReferences
Adhitama, L., Putri, O., & Ramadhani, S. D. (2023). Optimasi Rute Distribusi Bantuan Logistik Kesehatan ke Daerah Rawan Bencana Banjir di Kota Yogyakarta. Jagratara: Journal of Disaster Research, 39-48.
Ariffin, N. H., Amran, M. A., & Yusoff, M. (2026). A Flood Evacuation Pre-Planning for Optimal Route Navigation in Malaysia using Ant Colony Optimization. Journal of Advanced Research in Applied Sciences and Engineering Technology, 122-139.
Batmetan, J. R. (2016). Algoritma Ant Colony Optimization (ACO) untuk Pemilihan Jalur Tercepat Evakuasi Bencana Gunung Lokon Sulawesi Utara. Jurnal Teknologi Informasi-Aiti, 31-48.
Baykasoglu, A., & Ozsoydan, F. B. (2020). Improved Ant Colony Optimization (ACO) for solving shortest path problems. MDPI, 1-24.
BNPB. (2009). Peraturan Kepala BNPB Nomor 04 Tahun 2009 tentang Pedoman Bantuan Logistik. Jakarta: Badan Nasional Penanggulangan Bencana.
Dorigo, M., & Gambardella, L. M. (1997). Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation, 53-66.
Fitriyani, M., & Ahmad, D. (2024). Implementasi Ant Colony Optimization (ACO) algorithm untuk pemilihan jalur tercepat evakuasi bencana tsunami oleh tim SAR di Kota Padang. Jurnal Riset dan Aplikasi Matematika (JRAM), 78-84.
GIS, U. (2024). Peta Jalur Evakuasi Bencana Tsunami Kota Banda Aceh. Retrieved from Badan Perencanaan dan Pembangunan Kota Banda Aceh: https://uptbgis.bandaacehkota.go.id/katalog/peta/detail/peta-jalur-evakuasi-bencana-tsunami-kota-banda-aceh
Mavrovouniotis, M., Anastasiadou, M. N., & Hadjimitsis, D. (2023). Measuring the performance of ant colony optimization algorithms for the dynamic traveling salesman problem. Algorithm MDPI, 1-15.
Sharma, A., & Sahana, S. K. (2019). An Automated Parameter Tuning Method for Ant Colony Optimization for Scheduling Jobs in Grid Environment. I.J. Intelligent Systems and Applications, 11-21.
Stutzle, T., & Hoobs, H. H. (2000). MAX-MIN Ant System. Future Generation Computer System, 889-895.
Survey, U. G. (2018, October 18). Tsunami generation from the 2004 M=9.1 Sumatra-Andaman earthquake. Retrieved from U.S. Department of the Interior: https://www.usgs.gov/centers/pcmsc/science/tsunami-generation-2004-m91-sumatra-andaman-earthquake
Syamsidik, A. N. (2019). Aceh pasca 15 tahun tsunami: Kilas balik dan proses pemulihan. Aceh: Banda Aceh: Tsunami and Disaster Mitigation Research Center (TDMRC).
Syarif, I., Benneth, A. P., & Wills, G. (2016). SVM Parameter Optimization Using Grid Search and Genetic Algorithm to Improve Classification Performance. TELKOMNIKA, 1502-1509.
Zhang, S., Liu, X., & Wang, M. (2018). A novel ant colony optimization algorithm for the shortest-path problem in traffic networks. Filomat, 1620-1626.
License
Copyright (c) 2026 Susila Bahri, Alti Vanie Diandra Eka Putri, Azzah Marsa Amalia, Dea Andini, Lelen Purnama Sari, Bayu Anugrah, Muhammad Hasbi Ahzani
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
