Masalah Rute Kendaraan Heterogen, Waktu Jendela, Produk dan Penyimpanan Majemuk Serta Mempertimbangkan Faktor Emisi Kendaraan

Abstract

Masalah rute kendaraan (MRK) adalah salah satu hal penting dalam kegiatan transportasi dan distribusi dalam manajemen rantai pasok. Penugasan kendaraan hingga penentuan urutan distribusi menjadi salah satu keputusan yang penting dalam hal tersebut. Penelitian ini membahas mengenai beberapa jenis dari masalah rute kendaraan (MRK) dasar yang meliputi varian-varian masalah rute kendaraan, yaitu: kendaraan heterogen (heterogeneous fleet), waktu jendela (time window), produk dan penyimpanan majemuk (multiple product and compartments), serta mempertimbangkan faktor emisi. Fungsi tujuan pada penelitian ini adalah meminimasi total biaya transportasi yang meliputi biaya tetap (fixed cost), biaya variabel (variable cost), dan biaya tentative (tentative cost). Variabel keputusan pada masalah rute kendaraan di penelitian ini adalah kendaraan yang digunakan dan urutan distribusi produk. Kendaraan yang digunakan dalam pemecahan masalah rute kendaraan pada penelitian ini adalah kendaraan CDE dengan kapasitas 7,2 dan CDD dengan kapasitas 13,2 . Algoritma nearest neighbour digunakan untuk menentukan solusi awal dan selanjutnya digunakan algoritma Harmony Search untuk memecahkan masalah rute kendaraan. Model matematika pada penelitian ini dilakukan penyelesaian menggunakan software MATLAB R2014. Berdasarkan hasil pengolahan data dapat dikethaui bahwa model MRK untuk distribusi produk dapat meminimasi total jarak sebesar 402 km atau sebesar 21,3 % dan meminimasi total biaya transportasi sebesar 541.685,7 rupiah atau sebesar 15,34 %. Penelitian selanjtunya dapat memepertimbangkan faktor kemacetan maupun akses jalan yang dilalui kendaraan.