// <![CDATA[PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) MENGGUNAKAN ALGORITMA SWEEP UNTUK OPTIMASI RUTE DISTRIBUSI BROWNIES DI CV VANNISA BROWNIES]]> 0422017501 - Arief Irfan Syah Tjaja S.T., M.M. Dosen Pembimbing 1 ANGGIANI RAHMAH NITA PUTRI /132016032 Penulis ANGGIANI RAHMAH NITA PUTRI / 132016032 Penulis
proses pengiriman, maka supply chain atau rantai logistik tidak akan berjalan dengan baik. Fungsi dari distribusi adalah mengirim atau mengantarkan sebuah barang dari satu tempat ke tempat tujuan pengiriman yang bertujuan membuat konsumen puas. Tanpa adanya transportasi, tentunya manajemen logistik tidak akan berfungsi dengan baik. Permasalahan dalam penentuan rute distribusi dapat diselesaikan mulai dari penyelesaian kapasitas. Penyelesaian kapasitas dapat dilakukan dengan menggunakan penyelesaian Capacitated Vehicle Routing Problem (CVRP). Penentuan jarak terpendek dan waktu tempuh terpendek dapat dilakukan dengan cara menggunakan Algoritma Sweep, dimana algoritma sweep ini dapat digunakan dalam penyelesaian CVRP. Algoritma Sweep dikenal sebagai metode untuk mencari rute terpendek dalam masalah rute kendaraan. Langkah algoritma sweep yaitu clusteringnya dimulai dengan menempatkan depot sebagai titik pusat koordinat dan dikelilingi nodes yang tersebar secara acak sesuai letak geografis. Pemecahan masalah ini juga dengan membandingkan rute awal perusahaandengan rute baru. Berdasarkan pembagian toko untuk setiap kendaraan, rute baru lebih merata jika dibandingkan rute awal. Berdasarkan jarak tempuh, rute baru lebih pendek jarak tempuhnya jika dibandingkan rute awal. Berdasarkan frekuensi perjalanan, rute baru lebih unggul jika dibandingkan rute awal. Perbandingan total jarak tempuh tentunya rute baru lebih unggul jika dibandingkan dengan rute awal.