Perpustakaan Digital ITB

PT X merupakan salah satu perusahaan produsen kasur yang melayani 638 konsumen tersebar di kota Bandung dengan total varian produk sebanyak 114 varian. Operasional pengiriman dilakukan total truk tersedia berjumlah 9 yang terdiri dari tiga jenis produk. PT X mengalami permasalahan yakni rendahnya tingkat utilitas bak truk dalam setiap pengiriman yang dilakukan. Selain itu, dapat dilakukan penghematan total biaya transportasi dalam pengiriman produk. Hal ini disebabkan perencanaan rute pengiriman, pemilihan truk dan konfigurasi penempatan produk di dalam bak truk hanya dilakukan berdasarkan intuisi pekerja. Perusahaan membutuhkan usulan metode perencanaan rute pengiriman, pemilihan truk dan konfigurasi penempatan produk untuk meminimalkan total biaya transportasi. Penelitian ini membahas penyelesaian permasalahan penentuan rute dengan mempertimbangkan pembatas pemuatan produk berdimensi tiga sehingga meminimalkan total biaya transportasi (3L-VRP). Dikembangkan model matematis untuk menjawab permasalahan, tetapi waktu komputasi yang dibutuhkan lama sehingga tidak efisien. Dikembangkan algoritma pencarian solusi untuk menjawab permasalahan 3L-VRP dengan menggunakan algoritma hybrid antara tabu search dan algoritma greedy. Algoritma yang dikembangkan dapat menghasilkan solusi usulan rute, truk yang dipilih dan konfigurasi penempatan produk. Keluaran hasil algoritma dapat mengurangi biaya transportasi rata-rata sebesar 36,95% dibandingkan kondisi eksisting. Penggunaan jumlah truk untuk rute terpilih berkurang rata-rata 2 unit, total jarak perjalanan berkurang rata-rata 36,95% dan utilisasi bak truk untuk rute terpilih naik sebesar 47,44% dibandingkan dengan kondisi saat ini.