PENENTUAN RUTE PENDISTRIBUSIAN GAS LPG DENGAN METODE ALGORITMA NEAREST NEIGHBOUR

Abstract

Abstract

This article is focused on the comparison of the characteristics of route service between the existing conditions and the results of the Nearest Neighbour Method. The parameters used to compare consist of total distance and total travel time used in the distribution of the LPG gas cylinders. To answer the problems associated with the Nearest Neighbour Method, the initial data should be prepared are distance matrix, and savings matrix. The results were obtained: Total distance distribution of the existing condition is 2,071.2 km with a total travel time of 66 hours 6 minutes. The values are different from the Nearest Neighbour Method calculation, in which a total distance of 1,483.6 km of distribution obtained with a total travel time of 59 hours 49 minutes. Based on these results, it can be concluded that the Nearest Neighbour Method produces a better route characteristic.

Keywords: Nearest Neighbour Method, route service, distance distribution, travel time     

Abstrak

Artikel ini difokuskan pada perbandingan karakteristik layanan rute antara kondisi eksisting dan hasil analisis menggunakan Metode Nearest Neighbour. Parameter yang digunakan untuk membandingkan terdiri atas jarak total dan total waktu perjalanan yang digunakan dalam distribusi tabung gas LPG. Untuk menjawab masalah yang terkait dengan Metode Nearest Neighbour, data awal yang harus disiapkan adalah matriks jarak dan tabungan matriks. Hasil yang diperoleh: Jumlah distribusi jarak kondisi yang ada adalah 2.071,2 km dengan total waktu tempuh 66 jam 6 menit. Nilai-nilai yang berbeda dari perhitungan Metode Nearest Neighbour, ketika total jarak 1.483,6 km dari distribusi diperoleh dengan total waktu tempuh 59 jam 49 menit. Berdasarkan hasil tersebut, dapat dinyatakan bahwa Metode Nearest Neighbour menghasilkan karakteristik rute yang lebih baik.

Kata-kata kunci: Nearest Neighbour Method, layanan rute, distribusi jarak, waktu tempuh