Ant Colony Optimization-Based Routing for Humanitarian Aid Distribution in Flood and Landslide-Affected Areas of Kebumen Regency
DOI:
https://doi.org/10.52920/jttl.v7i1.532Keywords:
ant colony optimization, disaster management, Flood and Landslide Response, humanitarian logistics, kebumen regency, route optimizationAbstract
Natural disasters such as floods and landslides are recurring phenomena in Kebumen Regency, with the latest major incident occurring in March and May 2025 when extreme rainfall caused river overflows and road disconnections. In such conditions, rapid and efficient aid distribution is critical within the humanitarian logistics framework. This study aims to determine the optimal aid distribution route using the Ant Colony Optimization (ACO) method, considering both distance and travel time as evaluation criteria. A total of nine distribution points were analyzed, with five ACO parameter configurations tested using MATLAB. The results show that Parameter 5 produced the most optimal route with a total distance of 92.2 km and a travel time of 192 minutes. The resulting route was also visualized geospatially to support practical implementation by on-field decision makers. These findings confirm that ACO is capable of generating efficient routing solutions for emergency logistics under post-disaster conditions. The study contributes to the advancement of metaheuristic-based optimization in disaster response operations and provides a replicable framework for other regions facing similar challenges.
References
Adhitama, L., & Wibisono, M. A. (2024). Perencanaan Alokasi dan Rute Distribusi Beras Kota Yogyakarta dengan Metode K-Means Clustering, Tabu Search dan Ant Colony System. LOGISTIK, 17(02), 173–187. http://journal.unj.ac.id/unj/index.php/logistik/
Aryasena, A., & Sopha, B. M. (2022). A Comparison of Ant Colony Optimization and Depth First Search for Solving Unmanned Aerial Vehicle-Ground Vehicle Routing Problem in Humanitarian Logistics. Proceedings of the 3rd Asia Pacific International Conference on Industrial Engineering and Operations Management, 3118–3127.
BPBD Kebumen. (2025, May 22). BPBD Kebumen Hujan Deras Picu Banjir dan Tanah Longsor di Wilayah Kebumen, Sejumlah Rumah dan Tempat Usaha Terdampak Kebumen, 22 Mei 2025. Https://Bpbd.Kebumenkab.Go.Id/Index.Php/Web/Post/854/Bpbd-Kebumen-Hujan-Deras-Picu-Banjir-Dan-Tanah-Longsor-Di-Wilayah-Kebumen-Sejumlah-Rumah-Dan-Tempat-Usaha-Terdampak-Kebumen-22-Mei-2025.
Arifin, M., Uswatun Kasanah, Y., Noor Qisthani, N., & Hidaytuloh, S. (2024). A Novel Hybrid Model for Disaster Relief: Combining Operational Cost Minimization and Priority-Based Resource Allocation. Jurnal Teknik, 22(2), 61–70. https://doi.org/10.37031/jt.v22i2.548
Dimitriou, L., Efthymiou, D., & Antoniou, C. (2018). Saving Lives through Faster Emergency Unit Response Times: Role of Accessibility and Environmental Factors. Journal of Transportation Engineering, Part A: Systems, 144(9), 04018053. https://doi.org/10.1061/JTEPBS.0000169
Djalante, R. (2018). Review article: A systematic literature review of research trends and authorships on natural hazards, disasters, risk reduction and climate change in Indonesia. Natural Hazards and Earth System Sciences, 18(6), 1785–1810. https://doi.org/10.5194/nhess-18-1785-2018
Santosa, B. (2017). Pengantar Metaheuristik: Implementasi dengan Matlab. ITS Tekno Sains.
Carter, W. N. (1991). Disaster management: A disaster manager’s handbook. In In Disaster management: A disaster manager’s handbook.
Dinar, S., Ramadhani, R., & Adhitama, L. (2025). Implementasi Algoritma Ant Colony System Pada Optimasi Rute Distribusi Bibit Tanaman Penahan Longsor Di Kabupaten Samosir. Journal Of Industrial Engineering And Technology (Jointech) Universitas Muria Kudus Journal Homepage, 5(2), 163–171. http://journal.UMK.ac.id/index.php/jointech
Dorigo, M., Birattari, M., & Stützle, T. (2006). Ant Colony Optimization. IEEE Computational Intelligence Magazine, 1(4), 28–39.
Ferrer, J. M., Ortuño, M. T., & Tirado, G. (2020). A new ant colony-based methodology for disaster relief. Mathematics, 8(4). https://doi.org/10.3390/math8040518
Fitriyani, M., & Ahmad, D. (2024). Implementasi Ant Colony Optimization Algorithm (Aco) Untuk Pemilihan Jalur Tercepat Evakuasi Bencana Tsunami Oleh Tim Sar Di Kota Padang. Jurnal Riset Dan Aplikasi Matematika, 08(01), 78–84.
Kovács, G., & Spens, K. M. (2007). Humanitarian logistics in disaster relief operations. International Journal of Physical Distribution & Logistics Management, 37(2), 99–114. https://doi.org/10.1108/09600030710734820
Mahendra, M. Y., & Asih, A. M. S. (2015). Optimasi rute distribusi bantuan logistik korban bencana merapi se-daerah Istimewa Yogyakarta [Thesis]. Universitas Gadjah Mada.
Prasakti, A. D. (2025, March 28). Cuaca Ekstrem di Kebumen: Banjir, Longsor, dan Pohon Tumbang. BPBD Jawa Tengah: Https://Bpbd.Jatengprov.Go.Id/Main/Bencana-Cuaca-Ekstrem-Kebumen-28-Maret-2025/.
Robles, F. S., Hernández-Gress, E. S., Hernández-Gress, N., & Macias, R. G. (2021). Metaheuristics in the humanitarian supply Chain. In Algorithms (Vol. 14, Issue 12). MDPI. https://doi.org/10.3390/a14120364
Santosa, B. (2017). Pengantar Metaheuristik: Implementasi dengan Matlab. ITS Tekno Sains.
Susilo, N. R., Thawafani, L., Buchari, M. A., Valencia, B. R., & Rifai, A. P. (2024). Penerapan Algoritma Simulated Annealing dan Large Neighborhood Search pada Vehicle Routing Problem with Simultaneous Pickup and Delivery Di PT Pos Indonesia Yogyakarta. Jurnal Optimasi Teknik Industri (JOTI), 6(2), 50. https://doi.org/10.30998/joti.v6i2.24821
Toth, Paolo., & Vigo, Daniele. (2015). Vehicle routing?: problems, methods, and applications. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104).
UNISDR, (United Nations Office for Disaster Risk Reduction). (2015). Making development sustainable: The future of disaster risk management. Global Assessment Report on Disaster Risk Reduction.
Wassenhove, L. N. Van. (2017). Humanitarian aid logistics: supply chain management in high gear. Journal of the Operational Research Society, 57(5), 475–489.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Jurnal Teknologi Transportasi dan Logistik
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
