ANALISIS PENENTUAN RUTE DISTRIBUSI MENGGUNAKAN METODE NEAREST NEIGHBOR DI PT. MEDAN JUTA RASA TANJUNG MORAWA

Abstract

Permasalahan dalam penelitian ini adalah cara menentukan rute dalam kegiatan pendistribusian menggunakan metode nearest neighbor dan dari hasil usulan rute transportasi yang baru dapat meminimalkan jarak, waktu dan biaya pengiriman. Metodologi penelitian dimulai dari identifikasi masalah, studi lapangan, survei data, pengumpulan data, perhitungan jarak, biaya dan waktu yang digunakan perusahaan, perhitungan jarak, biaya dan waktu menggunakan metode nearest neighbor, analisa dan evaluasi, kesimpulan dan saran. Perbandingan rute awal dan rute usulan yaitu menggunakan 5 rute dan 5 kendaraan dan total jarak nya yaitu 288,8 km dan 233,14 km. Lalu perbandingan waktu pendistribusian rute awal dan rute baru yaitu 29, 38 jam dan 27,25 jam. Dan yang terakhir perbandingan biaya bahan bakar rute awal dan rute usulan sebesar Rp. 208.224 dan Rp. 168.091. Rute distribusi yang digunakan oleh perusahaan belum optimal dikarenakan saat pendistribusian produk, rute yang dipilih jaraknya jauh dari gudang dan lokasi tujuan selanjutnya jauh dari lokasi sebelumnya yang akan menambah biaya pendistribusian dan waktu pendistribusian. Sementara rute usulan menghasilkan total jarak, waktu dan biaya pendistribusian yang lebih sedikit.