PENENTUAN RUTE TERPENDEK MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST NEIGHBOR UNTUK MEMINIMALKAN JARAK DAN BIAYA DISTRIBUSI DI CV TIRTA SAHADAH

Taufiqurrahman, Yose Rizal and Apsari, Ayudyah Eka (2025) PENENTUAN RUTE TERPENDEK MENGGUNAKAN METODE SAVING MATRIX DAN NEAREST NEIGHBOR UNTUK MEMINIMALKAN JARAK DAN BIAYA DISTRIBUSI DI CV TIRTA SAHADAH. Tugas Akhir thesis, University of Technology Yogyakarta.

Text 5210611026 YOSE RIZAL TAUFIQURRAHMAN_ABSTRAK.pdf Download (219kB)

Abstract

ABSTRAK Toriyu air minereal merupakan salah satu satu produk dari CV. Tirta Shahadah yang bergerak pada produk ADMK, yang berdiri sejak tahun 2019 dan terletak di Jiwan, RT.22/RW.12, Gondangan, Kec. Jogonalan, Kabupaten Klaten, Jawa Tengah 57452 dimana ada beberapa produk yang dikembangkan salah satunya Toriyu air mineral dimana produk tersebut berdiri pada tahun 2022 . Dimulai dengan pengambilan air baku dari sumber terpercaya yang kemudian difiltrasi untuk menghilangkan partikel kasar dan dilanjutkan dengan sterilisasi menggunakan metode seperti UV atau untuk memastikan keamanan mikrobiologis. Air yang telah diolah kemudian diisikan secara otomatis ke dalam kemasan steril, ditutup rapat, diberi label yang memuat informasi produk dan tanggal kadaluarsa, serta dikemas dalam unit yang lebih besar untuk penyimpanan dan distribusi, dengan pengawasan kualitas ketat di setiap tahap untuk menjamin produk yang aman dan sesuai standar. Toriyu air mineral memiliki pelanggan tetap sebanyak 6 pelanggan yang lokasinya tersebar di daerah Yogyakarta. Pada proses distribusi sering terjadi keterlambatan untuk pengiriman karena perusahaan tidak memiliki rute distribusi yang tetap sehingga berdampak pada jarak tempuh yang jauh yaitu 124 km dan biaya distribusi yang tinggi sebesar Rp 8.741.848,. Untuk mengatasi ini maka dilakukan penelitian untuk mendapatkan rute distribusi terpendek menggunakan metode saving matrix, nearest neighbor, dan nearest insertion dari ketiga metode tersebut yang menghasilkan usulan rute distribusi paling optimal adalah dengan menggunakan metode nearest neighbor Jika sebelumnya jarak yang ditempuh untuk distribusi sebesar 124 km dan membutuhkan biaya Rp 8.741.848, dengan metode nearest neighbor Jarak yang yang ditempuh yaitu sebesar 84.9 km, rute usulan ini 39,1 km lebih pendek dibandingkan dengan rute sehingga perusahaan dapat menghemat jarak sebesar 31,53%, Dengan meggunakan metode nearest neighbor biaya yang diperlukan untuk distribusi adalah sebesar Rp 5.251.857, rute usulan dengan metode Nearest Neighbor ini memerlukan biaya distribusi yang lebih rendah sebesar Rp 3.463.001 dibanding dengan rute awal sehingga perusahaan dapat menghemat biaya distribusi sebesar 39,74% Kata kunci: Rute distribusi, Saving matrix, Nearest neighbor, Biaya distribusi, Jarak tempuh ABSTRACT Toriyu mineral water is one of the products of CV. Tirta Shahadah, which specializes in ADMK products. It was established in 2019 and located at Jiwan, RT. 22/RW. 12, Gondangan, District. Jogonalan, Klaten Regency, Central Java 57452. There are several products that are developed, one of which is Toriyu mineral water. The product was established in 2022. Starting with taking raw water from a trusted source which is then filtered to remove coarse particles and continued with sterilization using methods such as UV or to ensure microbiological safety. The treated water is then automatically filled into sterile packaging, tightly closed, labeled with product information and expiration date, and packaged in larger units for storage and distribution. The processes are done with strict quality control at every stage to ensure a safe and standardized product. Toriyu mineral water has 6 regular customers whose locations are spread across the Yogyakarta area. However, the distribution process often experiences delays in delivery due to the absence of a fixed distribution route, resulting in a long distance of 124 km and high distribution costs of IDR 8,741,848. To address this issue, a study was conducted to determine the shortest distribution route using the saving matrix, nearest neighbor, and nearest insertion methods. The proposed optimal distribution route was the nearest neighbor method. While the previous distribution distance was 124 km and cost Rp 8,741,848, the nearest neighbor method resulted in a distance of 84.9 km. This proposed route is 39.1 km shorter than the original route, allowing the company to save 31.53%. Using the nearest neighbor method, the distribution cost is Rp 5,251,857. The proposed route using the Nearest Neighbor method requires a lower distribution cost of Rp 3,463,001 compared to the original route, allowing the company to save 39.74% in distribution costs. Keywords: Distribution route, Saving matrix, Nearest neighbor, Distribution costs, Distance traveled

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:	19 Dec 2025 03:42
Last Modified:	19 Dec 2025 03:42
URI:	http://eprints.uty.ac.id/id/eprint/19540

Actions (login required)

View Item