PENCARIAN RUTE DISTRIBUSI OPTIMAL AIR MINUM ISI ULANG DI GERAI AFSHEENA DENGAN MENERAPKAN METODE SAVING MATRIX DAN NEAREST INSERT

Hibatulloh, Habibi Siraj Aflah and Suseno, Suseno (2024) PENCARIAN RUTE DISTRIBUSI OPTIMAL AIR MINUM ISI ULANG DI GERAI AFSHEENA DENGAN MENERAPKAN METODE SAVING MATRIX DAN NEAREST INSERT. Tugas Akhir thesis, University of Technology Yogyakarta.

Text 5200611072 Habibi Siraj Aflah Hibatulloh-ABSTRAK.pdf Download (184kB)

Abstract

ABSTRAK Gerai Afsheena merupakan usaha yang bergerak di bidang distribusi barang berupa air minum galon isi ulang. Saat ini, usaha masih menggunakan metode manual dalam menentukan rute distribusi barang. Hal ini yang menyebabkan rute yang tidak efektif dan berdampak juga terhadap pengeluaran biaya distribusi. Penelitian ini bertujuan untuk menerapkan metode saving matrix dan algoritma nearest insert untuk optimasi rute distribusi barang pada Gerai Afsheena. Metode Saving matrix suatu teknik penghematan untuk menghitung jarak dan rute dengan memperhatikan kapasitas daya angkut kendaraan sedangkan algoritma nearest insert dapat menentukan urutan kunjungan konsumen pada saat distribusi dengan berdasarkan jarak minimum total. Hasil penelitian menunjukkan bahwa metode saving matrix dan algoritma nearest insert dapat mengoptimalkan rute distribusi barang pada Gerai Afsheena. Hal ini terbukti dengan penurunan total jarak tempuh dengan pengelompokkan 6 rute distribusi dari rute jarak awal 79.1 km dan rute akhir yaitu 70 km atau penurunan sebesar 11.5%. Hasil distribusi rute awal sebesar Rp. 3.284.931/ bulan dan biaya rute akhir sebesar Rp. 3.182.665/ bulan atau penghematan sebesar 3.11%. Kata Kunci: Distribusi Barang, Metode Saving Matrix, Algoritma Nearest Insert, Optimasi Rute ABSTRACT Afsheena Outlet is a business that distributes refillable gallon drinking water. Currently, the company continues to rely on manual methods to determine the distribution route of goods. This results in inefficient routes and also affects distribution costs. The purpose of this study is to utilize the saving matrix method and the nearest insert algorithm to improve the distribution route of goods at Afsheena Outlet. The Saving Matrix method is used to calculate distance and route by taking into account the vehicle's carrying capacity. Meanwhile, the nearest insert algorithm determines the order of consumer visits during distribution based on the total minimum distance. The study's findings indicate that implementing the saving matrix method and the nearest insert algorithm effectively optimizes the distribution route of goods at Afsheena Outlet. The reduction in the total distance supports this traveled, achieved by consolidating 6 distribution routes from the initial distance of 79.1 km to the final distance of 70 km, marking an 11.5% decrease. The cost of the initial route distribution was Rp. 3,284,931/month, while the final route cost was Rp. 3,182,665/month, it is resulting in a 3.11% saving. Keywords: Distribution of Goods, Saving Matrix Method, Nearest Insert Algorithm, Route Optimization

Item Type:	Thesis (Skripsi, Tugas Akhir or Kerja Praktek) (Tugas Akhir)
Subjects:	T Technology > TS Manufactures
Divisions:	Fakultas Sains dan Teknologi > S1 Teknik Industri
Depositing User:	Kaprodi S1 Teknik Industri UTY
Date Deposited:	05 Dec 2024 04:26
Last Modified:	05 Dec 2024 04:26
URI:	http://eprints.uty.ac.id/id/eprint/17097

Actions (login required)

View Item