Abstract

Permasalahan distribusi tabung gas LPG dari salah satu agen LPG di Blora yaitu PT. X ke beberapa sub agen/pangkalan merupakan contoh kasus permasalahan Capacitated Vehicle Routing Problem (CVRP). Permasalahan dalam penelitian ini adalah bagaimana menyelesaikan masalah rute pendistribusian tabung gas LPG menggunakan algoritma Clarke-Wright dan algoritma Sequential Insertion. Pencarian rute tersebut dilakukan secara hitungan manual dan dengan bantuan program Matlab R2014a. Selanjutnya akan ditentukan keefektifan dari penggunaan kedua algoritma tersebut. Pengambilan data dilakukan dengan metode observasi dan wawancara secara langsung dengan pegawai di PT. X. Simpulan yang diperoleh adalah pada solusi algoritma Clarke-Wright diperoleh penghematan jarak sebesar 146,2 km/minggu dan penghematan biaya transportasi sebesar Rp94.116,25/minggu; Sedangkan pada solusi algoritma Sequential Insertion diperoleh penghematan jarak sebesar 160,2 km/minggu dan penghematan biaya transportasi sebesar Rp103.128,75/minggu. Dengan demikian dapat disimpulkan bahwa rute yang dibentuk menggunakan algoritma Sequential Insertion pada kasus ini lebih efektif dibandingkan rute yang dibentuk menggunakan algoritma Clarke-Wright.