ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulPERBANDINGAN EFEKTIVITAS ALGORITMA CLARKE AND WRIGHT DAN SEQUENTIAL INSERTION DALAM PENENTUAN RUTE PADA USAHA PENYULINGAN DAUN CENGKEH DI KECAMATAN DONDO |
| Nama: LILIS KARTIKA |
| Tahun: 2025 |
| Abstrak Selain buah cengkeh yang menjadi nilai jual, daun cengkeh juga memiliki nilai jual dengan menyuling daun cengkeh sehingga menjadi minyak. Oleh karena itu pengusaha di Kecamatan Dondo, Kabupaten Tolitoli Provinsi Sulawesi Tengah tertarik untuk membuat penyulingan daun cengkeh. Driver usaha penyulingan daun cengkeh, menjemput daun cengkeh ke para petani di beberapa titik. Karena rute penjemputan masih di lakukan secara acak maka terjadi pembengkakkan biaya transportasi, sehingga diperlukan pengaturan rute. Agar mendapatkan hasil yang optimal maka dilakukan perbandingan algoritma Clarke and Wright dan Squential Isertion untuk meminimumkan biaya transportasi. Dengan mengunakan Algoritma Clarke and Wright mendapatkan 3 rute dengan total jarak tempuh sebesar 51,0 KM. Sedangkan menggunakan algoritma Sequential Insertion mendapatkan 4 rute dengan total jarak tempuh sebesar 73.6 KM. Dengan demikian dapat disimpulkan bahwa rute yang dibentuk menggunakan algoritma Clarke and Wright pada kasus ini lebih efektif dibandingkan rute yang di bentuk menggunakan Sequential Insertion. Kata Kunci : Penentuan Rute, Clarke and WrigHt dan Squential Insertion |