PENERAPAN ALGORITMA GENETIKA DAN ALGORITMA SWEEP PADA PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) UNTUK OPTIMASI PENDISTRIBUSIAN GULA

Capacitated Vechile Routing Problem (CVRP) merupakan suatu permasalahan yang berkaitan dengan penentuan rute yang optimal dengan memperhatikan kendala setiap kendaraan memiliki kapasitas tertentu. Masalah CVRP yang akan dibahas adalah menentukan rute pendistribusian gula agar diperoleh rute pendistribusian terbaik atau meminimumkan total jarak tempuh semua kendaraan. Tujuan dari penelitian ini adalah untuk menyelesaikan masalah CVRP dengan algoritma genetika dan algoritma sweep yang selanjutnya dilakukan analisis perbandingan untuk melihat algoritma yang lebih baik dalam menentukan rute optimum pendistribusian. Proses Algoritma Genetika dimulai dengan membangkitkan populasi awal, kemudian dihitung nilai fitness setiap individu. Individu pada populasi, diseleksi dengan menggunakan metode Roulette Wheel selection dan dilakukan crossover dengan metode order cross over. Generasi baru hasil crossover dikenai proses mutasi dengan metode swapping mutation. Proses terakhir yaitu menyusun populasi baru dan mengulangi proses seleksi, crossover, dan mutasi sampai dengan jumlah iterasi yang diinginkan. Sedangkan untuk menentukan rute terpendek menggunakan algoritma sweep dilakukan dua tahap yaitu tahap pengelompokan (clustering) dan tahap pembentukan rute menggunakan metode Nearest Neighbour. Berdasarkan perhitungan yang diperoleh menggunakan algoritma genetika, diperoleh total jarak tempuh kendaraan 147,95 km dengan waktu tempuh 175 menit. Hasil yang diperoleh dari perhitungan menggunakan algoritma sweep diperoleh total jarak tempuh kendaraan 156,4 km dengan waktu tempuh 202 menit.. Dengan demikian dapat dikatakan bahwa solusi yang dihasilkan algoritma genetika lebih baik dari segi jarak maupun waktu jika dibandingkan algoritma sweep dalam menyelesaikan capacitated vehicle routing problem (CVRP). Kata Kunci : Algoritma Genetika, Algoritma Sweep, CVRP, Pendistribusian Gul