Perpustakaan Digital ITB

PT Samudra Jaya Segara merupakan salah satu distributor resmi PT Pertamina Lubricants dengan 597 konsumen untuk Kota Depok dan sekitarnya. Terdapat empat jumlah kendaraan untuk kegiatan distribusi yang dimiliki oleh perusahaan dengan kapasitas dan spesifikasi yang berbeda-beda. Mekanisme penentuan rute pada kondisi saat ini adalah menggolongkan konsumen ke dalam beberapa zonasi alamat dengan memaksimalkan jumlah kendaraan yang ada dan kemudian urutan konsumen akan diurutkan berdasarkan jarak terdekat. Rute yang terbentuk berdasarkan jumlah zonasi alamat ini menyebabkan penggunaan jumlah kendaraan yang boros dengan jam beroperasi dan kapasitas masing-masing kendaraan yang masih banyak tersisa. Oleh karena itu perusahaan membutuhkan usulan metode penentuan rute distribusi, urutan konsumen yang dilayani dan pemilihan kendaraan sehingga dapat meminimalkan total biaya transportasi perusahaan. Permasalahan rute distribusi produk PT Samudra Jaya Segara tergolong ke dalam Heterogeneous Fleet Vehicle Routing Problem with Fixed and Variable Cost (HVRPFV) dengan mempertimbangkan tambahan pembatas aksesibilitas jalan yaitu terdapat beberapa konsumen yang hanya dapat dilayani oleh jenis kendaraan tertentu. Pada penelitian ini untuk menyelesaikan permasalahan penentuan rute tersebut digunakan algoritma konstruksi sequal insertion yang kemudian diperbaiki dengan algoritma metaheuristik tabu search. Algoritma ini diimplementasikan pada perangkat lunak VBA Microsoft Excel. Model dan implementasi algoritma ini dapat menghasilkan solusi usulan rute, urutan konsumen yang dilayani dan pemilihan kendaraan dalam rute terpilih. Keluaran hasil metaheuristik dapat mengurangi biaya transportasi perusahaan rata-rata sebesar 44% serta total jarak tempuh rata-rata sebesar 30% dibandingkan kondisi saat ini. Keluaran hasil metaheuristik ini juga menghasilkan rute yang menggunakan jumlah kendaraan dan jam beroperasi yang lebih baik dibandingkan dengan kondisi saat ini.