Distribusi beras bantuan pangan oleh PT. XYZ Kantor Cabang Bandung ke 31 kecamatan di Kabupaten Bandung masih mengalami keterlambatan realisasi pengiriman terhadap instruksi pengiriman, dengan rata-rata persentase keterlambatan sebesar 67,8% pada Juni 2025–Maret 2026. Pengiriman dilakukan secara point-to-point dari gudang tanpa jadwal berbasis kebutuhan dan tanpa rute baku. Tujuan penelitian (1) menyusun perencanaan kebutuhan dan jadwal distribusi menggunakan Distribution Requirement Planning (DRP), (2) menentukan rute terpendek dari PT. XYZ Cisaranten menuju setiap kecamatan menggunakan Algoritma Dijkstra, dan (3) membandingkan Biaya Perjalanan (BBM dan service kendaraan) antara rute eksisting dan rute usulan. Metode penelitian ini menggunakan Distribution Requirement Planning (DRP) dengan lead time satu hari digunakan untuk penjadwalan, dan Algoritma Dijkstra diterapkan pada graf jaringan jalan berbobot jarak hasil pengukuran Google Maps. Hasil DRP menghasilkan Gross Requirement, Nett Requirement, Planned Order Receipt, dan Planned Order Release untuk 31 kecamatan (total kebutuhan 1.788.810 kg). Rute usulan menurunkan total jarak tempuh dari 761,00 km menjadi 701,78 km (turun 59,22 km atau 7,8%) dan total Biaya Perjalanan dari Rp811.733 menjadi Rp748.565 (hemat Rp63.168 atau 7,8%) untuk satu kali pengiriman ke seluruh kecamatan; rute usulan lebih pendek pada 26 kecamatan, sama pada 3 kecamatan, dan lebih panjang pada 2 kecamatan. Kombinasi DRP dan Algoritma Dijkstra dapat mendukung perencanaan distribusi beras bantuan pangan yang lebih terstruktur dan hemat biaya perjalanan bagi PT. XYZ Kantor Cabang Bandung.
Copyrights © 2026