Penentuan Rute Kendaraan Pengangkutan Sampah dengan Menggunakan Metode Nearest Neighbour (Studi Kasus PD. Kebersihan Kota Bandung)

Fatharani Arinalhaq, Arif Imran, Lisye Fitria

Sari


Vehicle Routing Problem (VRP) merupakan suatu hal yang diperhitungkan dalam permasalahan distribusi.VRP memililki banyak variasi VRP tergantung dari kondisi atau batasan yang ada. Model VRP yang akan dibahas pada tugas akhir ini adalah model Vehicle Routing Problem with Multiple Trips and Intermediate Facility (VRPMTIF) yang mengambil permasalahan pengangkutan sampah di Kota Bandung sebagai studi kasus. Tugas akhir ini akan membandingkan rute yang dihasilkan pada penelitian sebelumnya yang menggunakan metode Sequential Insertion dengan rute yang akan dihasilkan dengan menggunakan metode Nearest Neighbour. Hasil perbandingan yang didapatkan yaitu metode Nearest Neighbour memiliki waktu penyelesaian yang lebih pendek dibandingkan dengan rute yang dihasilkan oleh metode Sequential Insertion dalam kasus pengangkutan sampah di Kota Bandung.

Kata kunci: Rute, Model Vehicle Routing Problem with Multiple Trips and Intermediate Facility


Teks Lengkap: PDF

Refbacks

  • Saat ini tidak ada refbacks.