Perpustakaan Digital ITB

Transportasi merupakan salah satu kegiatan yang sangat penting pada perusahaan dan juga memakan biaya yang cukup besar dari total biaya yang dikeluarkan. Salah satu upaya perusahaan untuk mengoptimalkan biaya transportasi yaitu dengan menentukan rute kendaraan yang dapat meminimasi total biaya. Pada penelitian ini dikembangkan model matematis dan algoritma pemecahan masalah penentuan rute kendaraan pengambilan dan pengiriman tidak berpasangan, beban terbagi, kendaraan heterogen, jendela waktu dan multi produk. Model yang dibentuk ditujukan untuk meminimasi total biaya yang dikeluarkan. Variabel keputusannya yaitu jenis kendaraan yang digunakan dan rute kendaraan yang meminimumkan total biaya untuk merealokasi produk-produk. Titik pengambilan dan pengiriman tidak dipasangkan sebelumnya sehingga membuat permasalahan cukup kompleks untuk melakukan realokasi produk dengan memperhatikan permintaan dan inventori dari tiap titik serta jendela waktu titik pengambilan dan penjemputan. Metode yang digunakan untuk mendapatkan solusi optimal yaitu dengan menggunakan algoritma Sequential Insertion (SI). Waktu komputasi yang diperoleh lebih kecil sebesar -99,98% untuk mendapatkan solusi optimal dibandingkan dengan metode analitik dengan gap 13,33% untuk fungsi tujuan.