Pembentukan Rute Distribusi Untuk Meminimalkan Biaya Distribusi Dengan Algoritma Nearest Neighbour Dalam Pendistribusian Tabung Gas Lpg 3 Kg Di Pt. Garuda Mandiri

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: 18 May 2022 04:24
URI: http://repository.ub.ac.id/id/eprint/190480
[thumbnail of DALAM MASA EMBARGO] Text (DALAM MASA EMBARGO)
175090501111027 - Ziqra Dika Putri.pdf
Restricted to Registered users only until 31 December 2023.

Download (4MB)

Actions (login required)

View Item View Item