OPTIMALISASI RUTE DISTRIBUSI LOGISTIK TANGGAP DARURAT BENCANA DENGAN MENGGUNAKAN ALGORITMA SAVING MATRIX (STUDI KASUS ERUPSI GUNUNG MERAPI DI KABUPATEN MAGELANG)

Khairul Muslim; Tjatur Supriyono

doi:10.63824/jdk.v13i2.365

Authors

Khairul Muslim Prodi. Administrasi Pertahanan Akademi Militer Magelang
Tjatur Supriyono Prodi. Administrasi Pertahanan Akademi Militer Magelang

DOI:

https://doi.org/10.63824/jdk.v13i2.365

Keywords:

disaster logistics, saving matrix algorithm, route optimization, emergency response

Abstract

Disaster logistics distribution requires a system that is fast, efficient, and adaptive. This study aimed to examine the effectiveness of the Saving Matrix algorithm in optimizing relief distribution routes during emergency operations of the Merapi eruption in Magelang Regency. The method employed was a comparative study between conventional distribution routes and routes generated through the Saving Matrix algorithm, using secondary data including distance, vehicle capacity, and terrain risk index. The findings revealed that the Saving Matrix algorithm reduced travel distance by more than 20% and accelerated distribution time. Moreover, the algorithm showed flexibility in adjusting to dynamic terrain conditions. This research concludes that the Saving Matrix method is not only theoretically relevant in the context of the Vehicle Routing Problem (VRP) but also practically applicable in disaster logistics distribution systems requiring high efficiency.

References

Ballou, R. H. (2004). Business logistics/supply chain management. Pearson Education.

Beamon, B. M. (2004). Humanitarian relief chains: Issues and challenges. Journal of Operations Management, 21(6), 573–590.

Chopra, S., & Meindl, P. (2016). Supply Chain Management: Strategy, Planning, and Operation.

Pearson.

Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12(4), 568–581.

Kovács, G., & Spens, K. (2007). Humanitarian logistics in disaster relief operations. International Journal of Physical Distribution & Logistics Management, 37(2), 99–114.

Purnomo, A., & Harsono, D. (2018). Optimalisasi distribusi logistik dengan metode Saving Matrix.

Jurnal Logistik Indonesia, 4(2), 45–53.

Prasetyo, R., Wibowo, S., & Andika, T. (2023). Modifikasi algoritma saving matrix dalam distribusi logistik bencana Merapi. Jurnal Teknologi Informasi dan Komputer, 12(1), 15–28.

Rizk, Y., et al. (2019). Adaptive saving algorithm for post-disaster relief distribution.

Transportation Research Part E, 128, 1–15.

Samadi, F., et al. (2020). Heuristic and metaheuristic approaches in disaster logistics. Computers & Industrial Engineering, 148, 106–112.

Siswanto, D. J., & Silitonga, F. (2023). Budaya mutu sebagai refleksi dari PPEPP dan EPP Di Akademi Militer Magelang. Jurnal Mahatvavirya, 10(1), 53-70.

Silitonga, F. (2025). Tantangan Sumber Daya Manusia (SDM) Dalam Penerapan AI Penentu Akurasi Data dan Pendukung Sistem Pengambilan Keputusan Manajemen Keuangan UMK. Journal Manajemen Income, 1(2), 97–107. Retrieved from https://e-journal.wbe.co.id/index.php/income/article/view/10

Toth, P., & Vigo, D. (2014). Vehicle Routing: Problems, Methods, and Applications. SIAM.