Optimalisasi Rute Distribusi Barang Menggunakan Algoritma Sweep dan Metode Nearest Neighbour Pada Gudang Distribusi di Kabupaten Karawang

Distribusi merupakan salah satu hal penting yang harus diperhatikan oleh perusahaan produsen atau gudang distributor guna meningkatkan keuntungan secara finansial maupun keuntungan secara non finasial seperti kepuasan pelanggan karena pelayanan yang cepat dan tepat. Permasalahan terkait dengan pembuatan rute distribusi yang optimal untuk suatu kelompok kendaraan supaya bisa melayani semua pelanggan disebut sebagai Vehicle Routing Problem (VRP). Capacitated Vehicle Routing Problem (CVRP) merupakan salah satu varian VRP dengan kendala batasan kapasitas muatan dari kendaraan yang digunakan. Tujuan dari penelitian ini adalah untuk menentukan rute distribusi barang yang optimal sehingga meminimalkan jarak tempuh dan meminimasi biaya distribusi pada gudang distributor. Manfaat dari penelitian ini mengurangi biaya distribusi akibat dari rute distirbusi yang belum optimal dan efisien. Penerapan Algoritma sweep dengan Metode Nearest Neighbour mampu membuat rute distribusi pada gudang distributor menjadi optimal, jarak tempuh dalam sekali pengiriman dapat diminimasi dari 445,88 km menjadi 340,09 km. Konsumsi bahan bakar juga optimal dari 47,43 liter menjadi 36,18 liter. Dan total biaya distribusi dalam satu tahun dapat menghemat Rp 15.295.368 dari Rp 100.125.828 diminimasi menjadi Rp 84.830.460 atau turun sebesar 15,28%.

Kata Kunci: algoritma sweep, capacitated vehicle routing problem, distribusi, metode nearest neighbour, vehicle routing problem.