Penentuan Jalur Rute Distribusi Produk Fast Moving Consumer Goods (FMCG) dengan Menggunakan Metode Nearest Neighbour (Studi Kasus: PT.XYZ)

- PT. XYZ merupakan Perusahaan logistik yang bergerak dalam pendistribusian produk ke seluruh area JABODETABEK. Dalam menjalankan aktivitas proses pendistribusian, Perusahaan dihadapkan pada kondisi permasalahan yaitu Perusahaan diharuskan untuk mengunjungi dan melayani konsumen dengan lokasi yang tersebar di area JABODETABEK dengan tetap memperhatikan kapasitas muatan dari armada dan rute yang dilalui kendaraan. Oleh karena itu, diperlukan penentuan rute yang tepat agar Perusahaan dapat memenuhi pengiriman tepat waktu kepada konsumen. Dengan adanya masalah tersebut, penelitian ini bertujuan untuk melakukan optimasi rute kendaraan dengan metode nearest neighbor agar mampu meminimalisir total jarak, total waktu dan biaya distribusi yang kemudian akan dianalisa perbandingan data aktual dan nearest neighbor. Pada penelitian ini menggunakan metode nearest neighbor. Hasil yang didapatkan dari penelitian ini adalah: (1) Mampu mengurangi persentase rata-rata jarak tempuh kendaraan dalam bulan Oktober 2018 sebesar 27% atau 44,09 km tiap harinya, (2) Mengurangi total waktu tempuh 157 menit dari data aktual, (3) Mampu menghemat total biaya sebesar 15% atau Rp. 53,458 tiap harinya. Dengan demikian metode pendekatan nearest neighbor mampu mengurangi biaya distribusi yang dikeluarkan oleh Perusahaan tiap bulan