Pembentukan Rute Distribusi Untuk Meminimalkan Biaya Distribusi Dengan Algoritma Nearest Neighbour Dalam Pendistribusian Tabung Gas Lpg 3 Kg Di Pt. Garuda Mandiri
| Main Authors: | Putri, Ziqra Dika, Rahma Fitriani,, S.Si., M.Sc., Ph.D |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2021
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/id/eprint/190480/1/175090501111027%20-%20Ziqra%20Dika%20Putri.pdf http://repository.ub.ac.id/id/eprint/190480/ |
Daftar Isi:
- Dalam pelaksanaan suatu sistem distribusi, sering timbul permasalahan mengenai pemilihan rute distribusi yang tidak optimal. Permasalahan ini dapat menyebabkan biaya distribusi yang harus dikeluarkan perusahaan menjadi meningkat dari yang seharusnya. Tujuan yang ingin dicapai dalam penelitian ini adalah menciptakan rute rekomendasi bagi PT. Garuda Mandiri dalam proses distribusi Gas LPG 3 Kg agar biaya distribusi yang perlu dikeluarkan dapat diminimalkan dengan melakukan penerapan algoritma nearest neighbour. Penerapan algoritma nearest neighbour dilakukan berdasarkan data jarak yang diperoleh dari lokasi masing-masing pangkalan yang harus dilayani oleh perusahaan. Algoritma nearest neighbour berdasarkan data jarak menghasilkan 127 rute dengan total jarak tempuh sebesar 7599,32 Km. Rute yang dihasilkan menggunakan algoritma nearest neighbour menghasilkan penghematan jarak tempuh sebesar 1000,68 Km dan biaya bahan bakar sebesar Rp 1.000.680,- untuk bulan Februari 2021.