Detail Cantuman

CV X merupakan perusahaan yang bergerak di bidang pendistribusian produk mie mentah. Permasalahan yang timbul pada perusahaan yaitu proses pendistribusiannya masih menggunakan pengetahuan dari supir dan pemanfaatan kendaran yang belum maksimal. Permasalahan perusahaan ini termasuk ke dalam vehicle routing problem (VRP). Tujuan penelitian ini yaitu membuat rancangan rute baru yang lebih baik dari rute sebelumnya. Metode yang digunakan dalam penelitian ini yaitu algoritma sweep, nearest neighbor, 2-opt insertion intra route, dan 1-0 insertion intra route. Berdasarkan hasil pengolahan data, jarak yang dihasilkan rute rancangan memiliki nilai yang lebih baik daripada rute aktual perusahaan. Jarak yang dihasilkan dari rute rancangan yaitu 40,05 km. Waktu yang dihasilkan dari rute rancangan yaitu 136,60 menit. Penghematan jarak yang dihasilkan rute rancangan sebesar 23,79% dan penghematan waktu dari rute rancangan sebesar 15,47%.