Analisis Optimalisasi Rute dan Biaya Distribusi Penyaluran Cadangan Bantuan Pangan Tahun 2024
DOI:
https://doi.org/10.38035/jmpis.v6i3.4285Keywords:
Biaya, Distribusi, Rute, CVRP, TSPAbstract
Penyaluran cadangan bantuan pangan (CBP) memainkan peran penting dalam menjaga ketahanan pangan, terutama saat menghadapi bencana atau situasi darurat di Indonesia. Efisiensi yang dilakuakan dalam proses distribusi dapat menekan biaya operasional logistik dan memastikan penyaluran bantuan cadangan pangan tiba tepat waktu di titik salur wilayah kerja antaran. Optimalisasi rute yang diharapkan adalah lebih efisien dari biaya awal distribusi yang sudah dilaksanakan, dimana hal ini sangat penting atau dibutuhkan dalam bidang logistik distribusi untuk meminimalkan biaya, mengurangi waktu pengiriman, dan meningkatkan efisiensi operasional secara keseluruhan. Penelitian ini mengusulkan rute yang optimal untuk proses pendistribusian bantuan. Metode yang digunakan adalah Capacitated Vehicle Routing Problem (CVRP) dan Travelling Salesman Problem (TSP). Perbandingan dari rute awal yang digunakan dengan Hasil dari penelitian ini terjadinya pengurangan jumlah ritase armada sebanyak 44% (105 ritase) yang digunakan dan pengurangan biaya yang signifikan sebesar 30,5% (Rp49.250.000) dalam proses distribusi. Penelitian ini diharapkan memberikan kontribusi bagi perencanaan logistik bantuan pangan yang lebih optimal di masa depan.
References
Amri, M., Rahman, A., & Yuniarti, R. (2022). PENYELESAIAN VEHICLE ROUTING PROBLEM DENGAN MENGGUNAKAN METODE NEAREST NEIGHBOR (Studi Kasus?: MTP Nganjuk Distributor PT. Coca Cola).
Anisa Permatasari, D., & Lukmandono. (2024). Industri Inovatif-Jurnal Teknik Industri ITN Malang, Maret 2024 Implementasi Metode Saving Matrix Dan Nearest Neighbor | Diah | Lukmandono IMPLEMENTASI METODE SAVING MATRIX DAN NEAREST NEIGHBOR UNTUK MENINGKATKAN EFEKTIVITAS DAN EFISIENSI RUTE.
Ariyanto, D., & Suseno. (2023). Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Pada Pabrik Roti Bakar Azhari. JURNAL ILMIAH TEKNIK INDUSTRI DAN INOVASI, 2(1), 1–11. https://doi.org/10.59024/jisi.v2i1.494
Ebid, A. M., Abdel-Kader, M. Y., Mahdi, I. M., & Abdel-Rasheed, I. (2024). Ant Colony Optimization based algorithm to determine the optimum route for overhead power transmission lines. Ain Shams Engineering Journal, 15(1). https://doi.org/10.1016/j.asej.2023.102344
He, Z., Zhang, M., Lin, C., Zhao, J., Shi, K., & Ai, Z. (2024). Optimizing Heterogeneous Vehicle Routes for Urban Distribution Considering the Three-Dimensional Bin Packing Problem of Electric Meters. IEEE Access, 12, 22003–22031. https://doi.org/10.1109/ACCESS.2024.3363417
Jihad Azhar, F., Astari, A. N., Rizky, C. A., & Fauzi, M. (2023). PENENTUAN RUTE TERBAIK PADA DISTRIBUSI PRODUK X DI PT BCD MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST NEIGHBORS. Jurnal Ilmiah Teknik Dan Manajemen Industri, 3(1), 2023–2702. https://doi.org/10.46306/tgc.v3i1
Kasih, P. H., & Maulidina, Y. (2023a). Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix. Jurnal INTECH Teknik Industri Universitas Serang Raya, 9(1), 53–62. https://doi.org/10.30656/intech.v9i1.5680
Kasih, P. H., & Maulidina, Y. (2023b). Penentuan Rute Pengiriman untuk Meminimasi Jarak Tempuh Transportasi menggunakan Metode Saving Matrix. Jurnal INTECH Teknik Industri Universitas Serang Raya, 9(1), 53–62. https://doi.org/10.30656/intech.v9i1.5680
Latha, R., Kumar, R. S., Kumar, B. S., Rajalingam, S., & Tamizhnesan, N. D. (2023). Routing Protocol using Ant Colony Optimization-Traveling Salesman Problem. Procedia Computer Science, 230, 515–521. https://doi.org/10.1016/j.procs.2023.12.107
Maniah, M., Mulyati, E., & Hamidin, D. (2023). OPERATIONAL RISK ANALYSIS FOR MANPOWER (DRIVER) ON POSTAL NETWORK. JURTEKSI (Jurnal Teknologi Dan Sistem Informasi), 9(2), 199–206. https://doi.org/10.33330/jurteksi.v9i2.1905
Maniah, Soewito, B., Lumban Gaol, F., & Abdurachman, E. (2022). A systematic literature Review: Risk analysis in cloud migration. In Journal of King Saud University - Computer and Information Sciences (Vol. 34, Issue 6, pp. 3111–3120). King Saud bin Abdulaziz University. https://doi.org/10.1016/j.jksuci.2021.01.008
Miftachul Huda, M., Dwi, ), Rakhmawati, Y., & Nuha, H. (2023). PENENTUAN RUTE DISTRIBUSI MENGGUNAKAN METODE SAVING MATRIX UNTUK MEMINIMALKAN BIAYA TRANSPORTASI DI PT. LIMA JAYA ABADI.
Mubarok, A. Y. C. U. (2021). PENERAPAN ALGORITMA GENETIKA UNTUK MENCARI OPTIMASI KOMBINASI JALUR TERPENDEK DALAM KASUS TRAVELLING SALESMAN PROBLEM. Jurnal Teknologi Terpadu, 7.
Muhammad Aqil Siraj. (2024). OPTIMASI JALUR DISTRIBUSI PADA UMKM MITRA TELUR DENGAN MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST NEIGHBOR. JURNAL ILMIAH SAINS TEKNOLOGI DAN INFORMASI, 2(2), 29–38. https://doi.org/10.59024/jiti.v2i2.724
Parvaze, S., Kumar, R., Khan, J. N., Al-Ansari, N., Parvaze, S., Vishwakarma, D. K., Elbeltagi, A., & Kuriqi, A. (2023). Optimization of Water Distribution Systems Using Genetic Algorithms: A Review. In Archives of Computational Methods in Engineering (Vol. 30, Issue 7, pp. 4209–4244). Springer Science and Business Media B.V. https://doi.org/10.1007/s11831-023-09944-7
Pulansari, P., Nugraha, I., & Dewi, S. (2021, November 12). Determining the Shortest Route of Distribution to Reduce Environmental Emissions Using Saving Matrix and Nearest Neighbor Methods. 2nd International Conference Eco-Innovation in Science, Engineering, and Technology. https://doi.org/10.11594/nstp.2021.1435
Riksa Herlambang, I. N. F. M. N. S. F. R. (2021). Determination of The Shortest Route for Distributing Goods using Floyd-Warshall Algorithm. In Agustus (Vol. 20, Issue 3).
Šedivý, J., & ?ejka, J. (2021). Optimisation of distribution routes for branch office of ?eská pošta, s.p. (Czech Post). Transportation Research Procedia, 53, 252–257. https://doi.org/10.1016/j.trpro.2021.02.032
Sepadyati, N., Hariono, R., Xaverius Nelson Thesman, F., Vincent, H., Renard Leuw, R., & Edric, W. (2023). Optimalisasi Rute Pengiriman Menggunakan Saving Matrix: Sebuah Studi Kasus. http://ejournal.atmajaya.ac.id/index.php/metris
Shi, Q., Zhang, K., Weng, J., Dong, Y., Ma, S., & Zhang, M. (2021). Evaluation model of bus routes optimization scheme based on multi-source bus data. Transportation Research Interdisciplinary Perspectives, 10. https://doi.org/10.1016/j.trip.2021.100342
Utomo, E. A., & Wati, P. E. D. K. (2024). Optimasi Rute Distribusi Biskuit Ubm Menggunakan Metode Saving Matrix untuk Meminimasi Biaya Distribusi pada PT. SJA. Jurnal Teknik Industri Terintegrasi, 7(2), 1185–1194. https://doi.org/10.31004/jutin.v7i2.28466
Wawan Saputra, D. (2022). Optimalisasi Rute Distribusi Kurir Menggunakan Metode Traveling Salesman Problem (Studi Kasus: JNE Balige). G-Tech: Jurnal Teknologi Terapan, 6(2), 159–165. https://doi.org/10.33379/gtech.v6i2.1577
Wijayanti Rizka. (2022). Optimalisasi Rute Distribusi Untuk Meminimalkan Biaya Pengiriman dengan Metode Saving matrix dan Algoritma Nearest neighbor di PT. XYZ. Scientifict Journal of Industrial Engineering.
Wisnu Wardhana, E., & Dewi, A. C. (2021). OPTIMALISASI JUMLAH KENDARAAN DAN RUTE DISTRIBUSI LOGISTIK PEMILIHAN DI KABUPATEN KEDIRI PADA MASA PANDEMI. www.journal.kpu.go.id
Zupemungkas, O. H. H. W. (2021). OPTIMALISASI RUTE DISTRIBUSI MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP) UNTUK MEMINIMASI BIAYA DISTRIBUSI. JURNAL EKONOMI DAN BISNIS, 8, 1–16.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Vrannico Putra Wijaya, Maniah, Saptono Kusdanu Waskito

This work is licensed under a Creative Commons Attribution 4.0 International License.
Hak cipta :
Penulis yang mempublikasikan manuskripnya di jurnal ini menyetujui ketentuan berikut:
- Hak cipta pada setiap artikel adalah milik penulis.
- Penulis mengakui bahwa Jurnal Manajemen Pendidikan dan Ilmu Sosial (JMPIS) berhak menjadi yang pertama menerbitkan dengan lisensi Creative Commons Attribution 4.0 International (Attribution 4.0 International CC BY 4.0) .
- Penulis dapat mengirimkan artikel secara terpisah, mengatur distribusi non-eksklusif manuskrip yang telah diterbitkan dalam jurnal ini ke versi lain (misalnya, dikirim ke repositori institusi penulis, publikasi ke dalam buku, dll.), dengan mengakui bahwa manuskrip telah diterbitkan pertama kali di Jurnal Manajemen Pendidikan dan Ilmu Sosial (JMPIS).