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

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