Pemodelan Jaringan Distribusi Padi Berbasis Algoritma Shortest Route untuk Efisiensi Jarak Distribusi
Keywords:
distribusi padi, shortest route, algoritma Dijkstra, efisiensi jarak, pemodelan jaringanAbstract
Penelitian ini dilatarbelakangi oleh rendahnya efisiensi distribusi padi akibat jarak tempuh yang panjang serta pemilihan rute yang belum optimal. Penelitian ini dilakukan pada jaringan distribusi padi yang melibatkan tujuh titik lokasi, mulai dari titik rumah menuju lokasi penggilingan padi di Desa Karangtalun, Kecamatan Karangdowo, Kabupaten Klaten. Tujuan penelitian ini adalah memodelkan jaringan distribusi padi serta menentukan rute distribusi yang paling efisien menggunakan algoritma shortest route berbasis pendekatan permanent set (Dijkstra). Sistem distribusi direpresentasikan sebagai graf berbobot dengan simpul sebagai titik distribusi dan sisi sebagai jarak antar lokasi. Data jarak diperoleh melalui observasi rute distribusi aktual dan pemanfaatan Google Maps, kemudian dianalisis melalui perhitungan manual yang divalidasi menggunakan perangkat lunak POM dan implementasi algoritma shortest route dalam Python. Hasil penelitian menunjukkan bahwa rute optimal diperoleh melalui lintasan dengan total jarak tempuh sebesar 2.840 meter, lebih pendek dibandingkan rute awal yang digunakan sebelumnya. Validasi hasil menunjukkan konsistensi nilai jarak dan urutan lintasan antara perhitungan manual, POM, dan Python. Temuan ini membuktikan bahwa pemodelan jaringan distribusi berbasis teori graf dan penerapan algoritma shortest route efektif sebagai dasar
pengambilan keputusan untuk menekan jarak tempuh pada sistem distribusi padi.
References
Almyra Yustania, K., Thorfiani, D., & Nurjanah, N. (2024). Optimasi Penentuan Rute Distribusi
Bantuan Pangan Beras Menggunakan Metode Saving Matrix dan Nearest Neighbour Optimization of Rice Food Aid Distribution Route Determination Using Saving Matrix and Nearest Neighbour Methods. http://journal.unj.ac.id/unj/index.php/logistik/
Badan Pusat Statistik Indonesia. (8 September 2014). Rata-Rata Konsumsi per Kapita Seminggu Beberapa Macam Bahan Makanan Penting, 2007-2024. Diakses pada 31 Desember 2025, dari https://www.bps.go.id/id/statistics-table/1/OTUwIzE=/rata-rata-konsumsi-per-kapita-seminggu-beberapa-macam-bahan-makanan-penting--2007-2022.html
Creswell, J. W., & Creswell, J. D. (2023). Research Design: Qualitative, Quantitative, and Mixed
Methods Approaches (6th ed.). SAGE Publications, Inc.
Christine Sembiring, A. (2022). Determining the Optimal Rice Distribution Route in Medan City
Using Dijkstra’s Algorithm. Journal Knowledge Industrial Engineering), 9(2), 89–94. https://doi.org/10.35891/v9i2.3288
Kustiwansa, H., Asri, S., & Idrus, M. (2023). Pengaruh Jarak Lintasan Terhadap Biaya Operasional Kapal Penyeberangan. ZONA LAUT JURNAL INOVASI SAINS DAN TEKNOLOGI KELAUTAN.
Muhammad Saputra, A., & Syachtika Maharani, K. (2024). OPTIMALISASI PENENTUAN RUTE PENGIRIMAN PRODUK DENGAN MEMINIMALKAN BIAYA TRANSPORTASI MENGGUNAKAN METODE SAVING MATRIX PADA PT TANI JAYA. Neraca Jurnal Ekonomi, Manajemen Dan Akuntansi, 11(2), 87–93. http://jurnal.kolibi.org/index.php/neraca
Nazry Winda S, H., Riza, F., Rizky, F., Agustina Gultom, Z., & Haris, M. (2025). Model Optimasi Rute Transportasi Berbasis Pemrograman Linear. JURNAL SISTEM INFORMASI TGD, 4. https://ojs.trigunadharma.ac.id/index.php/jsi
Nurmala Sihotang, F. (2024). Cost Optimization for Logistics Services: A Simulation Approach to Delivery Alternatives. Spektrum Industri, 22(2), 141–154. https://doi.org/10.12928/si.v22i2.195
Putra Wijaya, V., Maniah, & Kusdanu Waskito, S. (2025). Analisis Optimalisasi Rute dan Biaya Distribusi Penyaluran Cadangan Bantuan Pangan Tahun 2024. JMPIS: JURNAL MANAJEMEN PENDIDIKAN DAN ILMU SOSIAL, 6(3). https://doi.org/10.38035/jmpis.v6i3
Putri, H. A. (2025). OPTIMIZATION OF RICE SUPPLY CHAIN MANAGEMENT TO IMPROVE
EFFICIENCY AND FOOD SECURITY.
Raisa Vania, F., & Rochmoeljati, Rr. (2025). OPTIMALISASI PENENTUAN RUTE
DISTRIBUSI BERAS NASI UDUK MENGGUNAKAN METODE ANT COLONY OPTIMIZATION. Jurnal Teknika, 17(2), 65–74. https://doi.org/10.30736/jt.v17i2.1382
Winarno, H., & Azahra, S. U. (2024). Food Distribution Models to Determine Distribution
Routes, Distances, and Costs. In International Journal of Engineering (Vol. 6, Issue 1).
Yuntawati, F., & Supanto, F. (2021). Development Model of Rice Supply Chain Management to Ensure Self-Sufficiency and Food Security. In International Journal of System Science: Operations & Logistics. http://jurnal.unmer.ac.id/index.php/jbm
