Perpustakaan Digital ITB

Mengelola rute adalah salah satu komponen penting dalam bisnis katering. Minimasi biaya transportasi diperoleh melalui minimasi jarak dengan mencari rute yang optimal. Masalah ini disebut permasalahan penentuan rute kendaraan (VRP). Tesis ini menyajikan varian permasalahan penentuan rute kendaraan; yaitu VRP dengan pengembalian barang, depot tunggal, kendaraan heterogen, satu perjalanan untuk setiap kendaraan (VRPB). Varian VRP ini diadaptasi dari perilaku bisnis catering yang memprioritaskan pengiriman daripada pengembalian. Model matematika yang tidak dapat menemukan solusi dalam 5 jam. Sedangkan algoritma dengan pencarian solusi tetangga dua tingkat telah dikembangkan untuk mengatasi masalah tersebut. Untuk efektivitas algoritm, ditemukan jarak total yang kurang dari rute asli oleh catering, sebesar 7,88 persen dari total jarak. Untuk efisiensi, algoritma memberikan solusi yang layak dengan waktu komputasi rata-rata 182,59 detik. Algoritma diuji pada kasus berukuran besar dan berbagai komposisi dari kendaraan besar dan kecil, algoritma mendapatkan solusi yang feasible untuk seluruh kasus.