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

Product distribution begins in stages, namely from storage locations such as production centers, wholesalers and retailers. Product distribution is generally known as the process of planning and storing information related to product storage until the product is delivered. The method used in this research is to use the Traveling Salesman Problem with the Nearest Neighbor Algorithm, then with the help of WINQSB software. By continuing the route formation stages based on the Nearest Neighbor algorithm, the package distribution route for the XYZ Expedition Company is obtained as follows. A – C – D – E – F – G – H – I – J – K – L – N – M – B – O – P. The results obtained by the nearest neighbor algorithm which was carried out manually and using Winqsb software produced the total distance the same distance of 85.1 km, so it can be said that the Traveling Salesman Problem using the Nearest Neighbor algorithm at the XYZ Expedition company gets optimal route resu