ABSTRAK

ANALISIS PERBANDINGAN NEAREST NEIGHBOUR, NEAREST INSERTION DAN SAVINGS ALGORITHM

DALAM PENENTUAN RUTE PENGIRIMAN ROKOK SRIWEDARI DI WILAYAH BANYUMAS

AKHDAN HILMAN AUZAN

6184097

Penilitan Pada PT. Gudang garam yang membahas tentang perencanaan distribusi untuk 25 titik
pendistribusian rokok bermerk Sriwedari . dengan menggunakan aplikasi google map . Dengan
penggunaan moda yang terbatas serta kapasitas muat moda yang terbatas namun masing masing
titik distribusi harus dilalui sampai titik akhir memunculkan hasil jarak rute yang terlalu jauh jika
menggunakan perhitungan jarak yang dihasilkan google map sehingga perlu diadakan perhitungan
atau analisis ulang dengan metode lainya. Metode yang penulis akan digunakan untuk menghitung
jarak rute adalah nearest neighbour, nearest insertion dan savings algorithm , ketiga metode ini akan
menjadi pembanding dengan menggunakan google map.

Setiap moda memiliki box dengan kapasitas persediaan sebanyak 100 pack rokok dan untuk
kebutuhan stok rokok setiap titik adalah 12 pack rokok sehingga memungkinkan moda untuk kembali
ke titik 0 yaitu Gudang.Jarak total antara 25 rute yang dihasilkan ketika menggunakan aplikasi google
map adalah 509 km , sedangkan menggunakan nearest neighbour sebesar 435 km , nearest insertion
sebesar 471 km dan savings algorithm sebesar 457 km. Berdasarkan hasil penelitian dengan ketiga
metode tersebut penulis menyarankan PT. Gudang Garam untuk melakukan perhitungan dengan
menggunakan metode nearest neighbour karena memiliki jarak yang paling sedikit sehingga
pendistribusian akan lebih efektif dan efisiesn dari metode yang sebelumnya.

Kata kunci : rute, pendistribusian, nearest neighbour, nearest insertion, savings algorithm