ABSTRAK
Vehicle Routing Problem with Backhauls and Time windows merupakan salah satu jenis VRP dimana distributornya tidak hanya mengantar barang, tetapi juga mengambil barang dari beberapa agen dalam kurun waktu yang telah ditentukan sebelumnya. Kasus VRPB-TW sering kita jumpai pada perusahaan – perusahaan yang melakukan proses distribusi dalam siklus kerjanya.Yang terjadi saat ini, banyak perusahaan yang kurang mempertimbangkan waktu tempuh sebuah rute serta tidak memaksimalkan kapasitas kendaran saat penentuan rute pengiriman ataupun pengambilan barang, yang berpengaruh pada biaya operasional. Untuk itu, pada penelitian ini akan dibahas tentang penggunan algoritma palgunadi dalam penentuan rute kendaraan pada kasus VRPB-TW. Tahapan algoritma palgunadi pada VRPB-TW ini dibagi menjadi 2 proses besar yaitu proses delivery dan proses pickup. Pada tiap kendaraan, proses delivery akan diselesaikan terlebih dahulu sebelum proses pickup dimulai. Untuk menentukan agen tujuan, algoritma ini memilih agen yang belum didatangi yang memiliki waktu tempuh tersingkat dari agen sebelumnya.
Hasil yang diperoleh dari penelitian ini berupa kesimpulan bahwa algoritma Palgunadi dapat digunakan untuk menyelesaikan kasus dalam skala besar, yang telah dibuktikan melalui uji validasi dan uji kompleksitas. Uji validasi menunjukkan bahwa hasil perhitungan program VRPB-TW telah sesuai dengan hasil perhitungan manual, dan pada uji kompleksitas menunjukkan bahwa running time yang dibutuhkan untuk memproses rute ketika kapasitas kendaraan 3000 eksemplar dengan jumlah agen sebanyak 300 adalah 3,1 menit. Hubungan antara running time
dengan banyaknya agen yang harus dilayani menunjukkan kondisi kuadratik.
Kata Kunci: Algoritma Palgunadi, Backhauls and Time Windows, VRPB-TW, Vehicle Routing Problem, VRP
