Detail Cantuman

Penelitian ini membahas mengenai pengaplikasian Algoritma Sweep, Nearest Neighbor, dan metode Local Search terhadap permasalahan dalam penentuan rute menjadi lebih baik di PT SUPERA. PT SUPERA merupakan perusahaan yang bergerak di bidang distributor makanan ringan dari beberapa perusahaan yang telah dikenal. Vehicle Routing Problem (VRP) merupakan permasalahan penentuan rute kendaraan yang bertujuan untuk menghasilkan proses pendistribusian yang lebih pendek. Jenis dari VRP salah satunya adalah Capacitated Vehicle Routing Problem (CVRP) yang mana kasus ini merupakan kasus pada kendaraan yang memilki kapasitas yang terbatas. Penelitian ini bertujuan untuk melakukan penentuan rute pendistribusian agar menghasilkan rute yang baik sehingga dapat menghasilkan jarak yang pendek. Hasil dari penelitian ini yaitu dapat memperoleh nilai jarak tempuh yang lebih pendek dibandingkan dengan rute aktual perusahaan. Terdapat penghematan jarak sebesar 37,68% atau penghematan jarak sebesar 176,09 km dari rute aktual perusahaan.