OPTIMALISASI RUTE DISTRIBUSI MENGGUNAKAN METODE CLARKE AND WRIGHT SAVINGS DAN METODE SEQUENTIAL INSERTION (Studi Kasus: Perum BULOG Divre Bengkulu)

Perum BULOG merupakan perusahaan umum milik negara yang bergerak di
bidang logistik pangan serta memiliki tanggung jawab dalam menjaga stabilitas
pasokan dan harga pangan di Indonesia. Salah satu bentuk kegiatan distribusi
yang dijalankan BULOG adalah penyaluran produk komersial ke retail Rumah
Pangan Kita (RPK) sebagai upaya memperluas akses masyarakat terhadap bahan
pangan pokok dengan harga terjangkau. Penelitian ini bertujuan untuk merancang
rute distribusi optimal dalam proses penyaluran produk komersial dari Perum
BULOG Divre Bengkulu ke 18 retail RPK di Kota Bengkulu. Permasalahan
distribusi tersebut diformulasikan ke dalam bentuk Capacitated Vehicle Routing
Problem, yang diselesaikan menggunakan dua metode heuristik, yaitu metode
Clarke and Wright Savings dan metode Sequential Insertion. Hasil penelitian
menunjukkan bahwa kedua metode menghasilkan dua rute distribusi dengan total
permintaan sebesar 2.352 kg. Namun, metode Clarke and Wright Savings
memberikan hasil yang lebih optimal dengan total jarak tempuh 80,29 km dan
estimasi biaya transportasi sebesar Rp80.290,00, dibandingkan dengan metode
Sequential Insertion yang menghasilkan jarak tempuh 88,19 km dan estimasi
biaya sebesar Rp88.190,00. Oleh karena itu, metode Clarke and Wright Savings
pada penelitian ini dinilai lebih efisien dan layak diterapkan dalam perencanaan
rute distribusi pada sistem logistik pangan seperti Perum BULOG.
Kata Kunci: Capacitated Vehicle Routing Problem, Clarke and Wright
Savings, Rute Distribusi, Sequential Insertion.