PENENTUAN RUTE DISTRIBUSI PRODUK DI CV X MENGGUNAKAN METODE SEQUENTIAL INSERTION DAN SWAP INTRA-ROUTE

Abstrak

CV X is a company engaged in the distribution of canned drinks. CV X has problems related to distribution routes that have not been calculated mathematically, resulting in long distances and travel times. The company does not utilize the capacity of the conveyance to the maximum. These problems fall into the category of Capacitated Vehicle Routing Problems. The method used to solve problems in the company is using sequential insertion and intra-route swap methods. Based on the results of data processing using the sequential insertion method and intra route swap, the sequential insertion method produces 2 alternative routes with a total distance of 268.1 km. The intra route swap method produces 2 alternative routes with a total distance of 252.9 km. The average utility of transportation equipment based on selected methods is 97.43%.

Abstrak

CV X merupakan perusahaan yang bergerak dibidang pendistribusian minuman kaleng. CV X memiliki permasalahan terkait rute distribusi yang belum dihitung secara matematis, sehingga mengakibatkan jarak dan waktu tempuh menjadi panjang. Perusahaan tidak memanfaatkan kapasitas alat angkut secara maksimal. Permasalahan tersebut termasuk ke dalam kategori Capacitated Vehicle Routing Problem. Metode yang digunakan untuk menyelesaikan permasalahan yang ada di perusahaan yaitu menggunakan metode sequential insertion dan swap intra route. Berdasarkan hasil pengolahan data menggunakan metode sequential insertion dan swap intra route, metode sequential insertion menghasilkan 2 alternatif rute dengan total jarak sebesar 268,1 km. Metode swap intra route menghasilkan 2 alternatif rute dengan total jarak sebesar 252,9 km. Rata-rata utilitas alat angkut berdasarkan metode terpilih sebesar 97,43 %.