Putri, Ziqra Dika and Rahma Fitriani,, S.Si., M.Sc., Ph.D (2021) Pembentukan Rute Distribusi Untuk Meminimalkan Biaya Distribusi Dengan Algoritma Nearest Neighbour Dalam Pendistribusian Tabung Gas Lpg 3 Kg Di Pt. Garuda Mandiri. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
English Abstract
In the implementation of a distribution system, problems often arise regarding the selection of distribution routes that are not optimal. This problem can cause distribution costs to be incurred by the company to increase than they should. The purpose of this research is to create a recommendation route for PT. Garuda Mandiri is in the process of distributing 3 Kg LPG Gas so that the distribution costs that need to be incurred can be minimized by implementing the nearest neighbour algorithm. The application of the nearest neighbour algorithm is carried out based on distance data obtained from the location of each base that must be served by the company. The nearest neighbour algorithm based on distance data produces 127 routes with a total distance of 7599.32 Km. The route generated using the nearest neighbour algorithm results in a distance savings of 1000.68 Km and fuel costs of Rp 1,000,680,- for February 2021.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | 0521090036 |
| Uncontrolled Keywords: | Algoritma Nearest Neighbor, Distribusi Gas LPG 3 Kg, Vehicle Routing Problem |
| Subjects: | 500 Natural sciences and mathematics > 519 Probabilities and applied mathematics 500 Natural sciences and mathematics > 519 Probabilities and applied mathematics > 519.5 Statistical mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Statistika |
| Depositing User: | agung |
| Date Deposited: | 17 May 2022 02:10 |
| Last Modified: | 27 Sep 2024 11:13 |
| URI: | http://repository.ub.ac.id/id/eprint/190480 |
![[thumbnail of -Ziqra Dika Putri.pdf]](http://repository.ub.ac.id/style/images/fileicons/text.png) |
Text
-Ziqra Dika Putri.pdf Download (4MB) |
Actions (login required)
 |
View Item |