ANALISIS PERBANDINGAN NEAREST NEIGHBOUR, NEAREST INSERTION DAN SAVINGS ALGORITHM DALAM PENENTUAN RUTE PENGIRIMAN ROKOK SRIWEDARI DI WILAYAH BANYUMAS (1.6.4.23.084/AKH/A)

AUZAN, AKHDAN HILMAN and Sanggala, Ekra and Numang, Irpan (2023) ANALISIS PERBANDINGAN NEAREST NEIGHBOUR, NEAREST INSERTION DAN SAVINGS ALGORITHM DALAM PENENTUAN RUTE PENGIRIMAN ROKOK SRIWEDARI DI WILAYAH BANYUMAS (1.6.4.23.084/AKH/A). Diploma thesis, ULBI.

Full text not available from this repository.

Abstract

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, Nearest Neighbour, Nearest Insertion, Savings Algorithm

Item Type: Thesis (Diploma)
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Depositing User: Unnamed user with email [email protected]
Date Deposited: 22 Jan 2024 07:50
Last Modified: 22 Jan 2024 07:50
URI: http://eprint.ulbi.ac.id/id/eprint/2036

Actions (login required)

View Item View Item