MINIMASI BIAYA DISTRIBUSI MENGGUNAKAN ALGORITMA NEAREST NEIGHBOUR (STUDI KASUS STOCKIST PT. XYZ)

Abstract

Distribusi merupakan suatu proses penyampaian produk dari produsen kepada konsumen. Proses distribusi menentukan harga jual dan keuntungan produk, oleh karena itu penentuan rute distribusi menjadi penting. saat ini Stockist PT. XYZ menentukan rute distribusi berdasarkan urutan pemesanan dari toko. Tujuan penelitian ini adalah minimasi biaya distribusi sehingga bisa meningkatkan keuntungan. Algoritma nearest neighbour merupakan salah satu algoritma dalam Vehicle Routing Problem (VRP) yang digunakan untuk merancang rute dalam proses distribusi berdasarkan kedekatan jarak. Hasil dari penelitian ini algoritma nearest neighbour dapat meminimalkan biaya distribusi stockist PT. XYZ sebesar 39.18% pada pengiriman tanggal 5 Maret 2019 dan 0.82% pada tanggal 6 Maret 2019.