digilib@itb.ac.id +62 812 2508 8800

ABSTRAK Anggaputra Pundi Satrio
PUBLIC Alice Diniarti

CV Butitia merupakan perusahaan yang bergerak di industri tanaman hias, salah satu layanan yang berkembang pesat adalah pelayanan rental tanaman hias. Pihak manajemen merasa bahwa keuntungan yang dihasilkan oleh layanan tersebut belum maksimal dan dibutuhkan penghematan biaya agar dapat menghasilkan margin yang lebih besar. CV Butitia membutuhkan metode perencanaan perjalanan kegiatan rental tanaman usulan yang dapat menggantikan peran intuisi manajer operasional dalam merencanakan distribusi tanaman rental sehingga dapat meminimalkan biaya transportasi. Penelitian ini membahas permasalahan penentuan rute dengan pengiriman dan pengambilan secara simultan dengan pembatas jendela waktu (VRPSPDTW) untuk meminimalkan biaya transportasi. Model matematis dikembangkan untuk menghasilkan rencana rute solusi dengan menentukan urutan pelanggan serta muatan angkut berdasarkan permintaan pengantaran dan pengambilan setiap pelanggan. Perusahaan membutuhkan program yang mudah digunakan dan efisien dari segi waktu komputasi. Sehingga, dikembangkan algoritma pencarian solusi pada VBA Microsoft Excel menggunakan algoritma heuristik sequential insertion. Algoritma yang dibangun dapat menghasilkan solusi yang dapat menghasilkan penghematan biaya transportasi rata-rata sebesar 16,88% dibandingkan dengan rute eksisting selain itu juga dihasilkan efisiensi jumlah rute sebesar 8,33%. Algoritma sequential insertion menghasilkan solusi optimum lokal dengan waktu komputasi kurang dari satu detik, keluaran heuristik ini menghasilkan rute yang lebih baik dibandingkan dengan kondisi saat ini.