USULAN RUTE DISTRIBUSI TERPENDEK MENGGUNAKAN METODE SAVING MATRIX, NEAREST NEIGHBOR, DAN NEAREST INSERTION UNTUK MINIMASI JARAK DAN BIAYA DISTRIBUSI PRODUK

Rahmana, Aditia and Suseno, Suseno (2025) USULAN RUTE DISTRIBUSI TERPENDEK MENGGUNAKAN METODE SAVING MATRIX, NEAREST NEIGHBOR, DAN NEAREST INSERTION UNTUK MINIMASI JARAK DAN BIAYA DISTRIBUSI PRODUK. Tugas Akhir thesis, University of Technology Yogyakarta.

Text 5210611067 ADITIA RAHMANA_ABSTRAK.pdf Download (228kB)

Abstract

ABSTRAK NCOF Roastery & Brewing merupakan salah satu home industri yang bergerak dalam sektor penjualan bubuk kopi dan biji kopi yang sudah memasuki proses pemasakan atau Roastery, NCOF Roastery & Brewing ini berdiri sejak tahun 2023 dan terletak di Wirogunan, Kec. Mergangsan, Kota Yogyakarta, Daerah Istimewa Yogyakarta 55151. Proses produksi dimulai dari biji kopi yang masih berwarna hijau kemudian masuk proses roasting atau pemasakan dengan tingkat kematangan sesuai dengan yang diinginkan lalu kemudian masuk proses packing, untuk selanjutnya siap dikirim sesuai dengan pesanan pelanggan. NCOF Roastery & Brewing memiliki pelanggan tetap sebanyak 10 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 dan biaya distribusi yang tinggi. 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 150 km dan membutuhkan biaya Rp 3.450.000, dengan metode nearest neighbor Jarak yang yang ditempuh yaitu sebesar 121,4 km, rute usulan ini 28,6 km lebih pendek dibandingkan dengan rute sehingga perusahaan dapat menghemat jarak sebesar 19,6,2%, Dengan meggunakan metode nearest neighbor biaya yang diperlukan untuk distribusi adalah sebesar Rp 3.202.133 , rute usulan dengan metode Nearest Neighbor ini memerlukan biaya distribusi yang lebih rendah sebesar Rp. 247,867 dibanding dengan rute awal sehingga perusahaan dapat menghemat biaya distribusi sebesar 7,18% Kata kunci: Rute distribusi, Saving matrix, Nearest neighbor, Biaya distribusi, Jarak tempuh ABSTRACT NCOF Roastery & Brewing is a home-based business that sells coffee powder and coffee beans that have undergone the roasting process. Established in 2023, NCOF Roastery & Brewing is located in Wirogunan, Kec. Mergangsan, Yogyakarta City, Special Region of Yogyakarta 55151. The production process begins with green coffee beans, which are then roasted to the desired level of maturity before entering the packing stage, making them ready for shipment according to customer orders. NCOF Roastery & Brewing currently serves 10 regular customers whose locations are spread across the Yogyakarta area. However, the distribution process often experiences delays due to the absence of a fixed distribution route, resulting in long distances and high distribution costs. 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 nearest neighbor method yielded the most optimal distribution route proposal among these three methods. If previously the distance traveled for distribution was 150 km and required a cost of Rp3,450,000, with the nearest neighbor method, the distance traveled was 121.4 km, this proposed route is 28.6 km shorter than the route so that the company can save a distance of 19.6.2%. Using the nearest neighbor method, the cost required for distribution is Rp3,202,133. The proposed route with the Nearest Neighbor method requires a lower distribution cost of Rp247,867 compared to the initial route so that the company can save distribution costs by 7.18%. 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:	30 Oct 2025 03:15
Last Modified:	30 Oct 2025 03:15
URI:	http://eprints.uty.ac.id/id/eprint/19367

Actions (login required)

View Item