Perancangan Rute Pengambilan Garam Dengan Metode Saving Matrix Untuk Meminimasi Biaya BBM Pada Koperasi ABC

Abstract

Abstrak — Koperasi ABC adalah produsen garam yang bekerjasama dengan beberapa petani garam yang berlokasi di wilayah kabupaten Indramayu. Koperasi ABC akan memasok hasil panen dari petani dan melakukan pengambilan garam dari 12 lokasi pengumpulan yang sudah ditetapkan. Saat proses pengambilan, kendaraan yang digunakan ada 3 unit dengan kapasitas yang sama (homogeneus fleet). Rute pengambilan saat ini, pihak koperasi hanya membagi lokasi pengambilan menjadi 3 wilayah bagian sehingga 1 kendaraan dapat menjangkau 4 lokasi tanpa mempertimbangkan jarak terdekat atau lainnya. Hal tersebut ternyata berpengaruh pada penggunaan biaya BBM. Terjadi peningkatan biaya BBM untuk proses pengambilan garam dengan peningkatan rata-rata 32% dari batas anggaran yang ditetapkan. Diperlukan solusi atas permasalahan tersebut yaitu berupa perancangan rute pengambilan garam yang efektif dan efisien. Penelitian ini bertujuan untuk meminimasi total jarak tempuh selama proses pengambilan garam dengan metode saving matrix yang hasilnya akan mempengaruhi penggunaan biaya BBM. Saving matrix adalah salah satu metode heuristik yang dapat menyelesaikan permasalahan CVRP dengan hasil solusi yang mendekati optimal. Hasil yang diperoleh adalah rute usulan memiliki penurunan jarak tempuh sebesar 28,01% dan penurunan biaya BBM 96,4% dari rute aktualnya.

Kata Kunci — Minimasi, Pengambilan, Optimasi Rute, CVRP, Saving Matrix