PENERAPAN ALGORITMA NEAREST NEIGHBOR PADA PERMASALAHAN TRAVELLING SALESMAN PROBLEM PENGIRIMAN PAKET PADA PERUSAHAAN EKSPEDISI XYZ DI KOTA PALEMBANG

Abstrak

Distribusi produk dimulai secara berjenjang yaitu dari lokasi penyimpanan seperti pusat produksi, tempat grosir dan pengecer. Pendistribusian produk umumnya dikenal sebagai proses perencanaan dan penyimpanan informasi yang berhubungan dengan penyimpanan produk sampai produk tersebut dikirimkan. Metode yang di gunakan pada penelitian ini adalah dengan menggunakan Travelling Salesman Problem dengan Algoritma Nearest Neighbor, kemudian dengan bantuan software WINQSB, Dengan melanjutkan tahapan pembentukan rute berdasarkan algoritma Nearest Neighbor, maka diperoleh rute pendistribusian paket pada Perusahaan Ekspedisi XYZ sebagai berikut. A – C – D – E – F – G – H – I – J – K – L – N – M – B – O – P. Hasil yang diperoleh algoritma nearest neighbor yang dilakukan secara manual dan dengan menggunakan software Winqsb menghasilkan jarak total yang sama sejauh 85,1 km, sehingga bisa dikatakan bahwa permasalahan Travelling Salesman Problem menggunakan algoritma Nearest Neighbor pada perusahaan Ekspedisi XYZ mendapatkan hasil rute yang optimal.