Vehicle Routing Problem (VRP) (skripsi dan tesis)

Vehicle Routing Problem (VRP) merupakan manajemen distribusi barang yang memperhatikan pelayanan, periode waktu tertentu, sekelompok konsumen dengan sejumlah kendaraan yang beralokasi pada satu atau lebih depot yang dijalankan oleh sekelompok pengendara dengan menggunakan jaringan jalan (road network) yang sesuai. (Toth dan Vigo 2002) mendefinisikan VRP sebagai suatu pencarian solusi yang meliputi penentuan sejumlah rute, dimana masing-masing rute dilalui oleh satu kendaraan yang berawal dan berakhir di depot asalnya, sehingga permintaan semua pelanggan terpenuhi dengan tetap memenuhi kendala operasional yang ada dan juga meminimalisasikan biaya transportasi global Suatu perusahaan harus dapat mengoptimalkan sistem distribusinya agar dapat bersaing dengan perusahaan sejenis lainya. Salah satu caranya adalah dengan pengoptimalan transportasi. Salah satu permasalahan dalam transportasi adalah Vehicle Routing Problem (VRP) yaitu merancang m set rute kendaraan dengan jarak terpendek dimana tiap kendaraan berawal dan berakhir di depot, setiap konsumen hanya dilayani sekali oleh sebuah kendaraan, serta total permintaan yang dibawa tidak melebihi kapasitas kendaraan. Terdapat empat tujuan umum VRP (Toth dan Vigo, 2002) :   Meminimalkan biaya transportasi global, terkait dengan jarak dan biaya tetap yang berhubungan dengan kendaraan  Meminimalkan jumlah kendaraan ( pengemudi ) yang dibutuhkan untuk melayani semua konsumen  Menyeimbangkan rute, untuk waktu perjalanan dan jatan kendaraan  Meminmalkan penalti akibat service yang kurang memuaskan dari konsumen. VRP juga dapat dilihat sebagai kombinasi dari dua permasalahan optimasi lain, yaitu Travelling Saleman Problem (TSP). BPP dapat dieskripsikan sebagai berikut : “ Diberikan sejumlah angka, yang melambangkan ukuran dari sejumlah item, dan sebuah konstanta K, yang melambangkan kapasitas dari bin. Berapa jumlah bin minimum yang diperlukan?” Tentu saja satu item hanaya dapat berada dalam satu bin saja, dan total kapasitas item pada setiap bin tidak boleh melebihi kapasitas bin tersebut. Disamping itu, TSP adalah sebuah permasalahan tentang seorang salesman yang ingin mengunjungi sejumlah kota. Dia harus mengunjungi satu kota saja, dimulai dan diakhiri kota awal. Inti permasalahan adalah untuk menentukan jalur terpendek melalui semua kota yang ada. Hubungan keduanya dengan VRP adalah, Vehicle dapat dihubungkan dengan customer menggunakan BPP, dan urutan kunjungan vehicle terhadap tiap customer di selesaikan menggunakan TSP.