OPTIMALISASI PENENTUAN RUTE DISTRIBUSI ROTI BAKAR DENGAN METODE SAVING MATRIX DAN ALGORITMA NEAREST NEIGHBOR PADA PABRIK ROTI BAKAR AZHARI

Ariyanto, Derby and Suseno, Suseno (2024) OPTIMALISASI PENENTUAN RUTE DISTRIBUSI ROTI BAKAR DENGAN METODE SAVING MATRIX DAN ALGORITMA NEAREST NEIGHBOR PADA PABRIK ROTI BAKAR AZHARI. Tugas Akhir thesis, University of Technology Yogyakarta.

Text 5200611018 Derby Ariyanto-ABSTRAK.pdf Download (132kB)

Abstract

Abstrak Pabrik Roti Bakar Azhari adalah sebuah UMKM yang bergerak di bidang industri dengan hasil produk roti bakar. Pabrik ini masih terdapat permasalahan dalam distribusinya, adanya pengiriman yang tidak terjadwal dan tidak memaksimalkan kapasitas angkut kendaraan mengakibatkan proses distribusi roti bakar semakin panjang dengan total jarak pengiriman sejauh 139,3 km. Penentuan rute distribusi merupakan hal yang penting bagi perusahaan untuk meminimalkan biaya distribusi. Sebagai pabrik produsen roti bakar pemilihan rute yang optimal perlu menjadi perhatian Pabrik Roti Bakar Azhari karena mempengaruhi biaya pengiriman produk tersebut. Saving Matrix dan algoritma Nearest Neighbour adalah kombinasi metode yang digunakan untuk penentuan rute distribusi yang optimal. Metode saving matrix dapat menentukan rute gabungan yang optimal dengan mempertimbangkan kapasitas kendaraan distribusi selanjutnya algoritma nearest neighbour dapat menentukan urutan jarak pengiriman terpendek pada kelompok rute yang terbentuk. Penelitian ini berhasil mendapatkan rute distribusi menggunakan metode saving matrix dan algoritma nearest neighbour yang lebih baik dari segi jarak tempuh pengiriman dan biaya dsitribusi. Hasil yang diperoleh adalah pengelompokan 4 rute distribusi dari jarak rute awal adalah 139,3 km dan jarak rute usulan adalah 109,2 km. Hasil biaya distribusi rute awal sebesar Rp Rp 4.751.233 / bulan dan biaya distribusi rute usulan sebesar Rp 4.521.058 / bulan. Dengan metode saving matrix adalah penghematan jarak sebesar 21,61%, dan penghematan biaya distribusi sebesar 4,85%. Kata Kunci: Metode Saving Matrix, Algoritma Nearest Neighbour, Optimalisasi ABSTRACT Azhari Bakar Bread Factory, an MSME operating in the industrial sector producing baked bread products, faces challenges in distribution, unscheduled deliveries, and underutilization of vehicle transport capacity. These issues have led to prolonged toast distribution processes, covering a total delivery distance of 139.3 km. Efficient distribution route planning is crucial for minimizing costs. As a toast manufacturer, Azhari Bakar Bread Factory must prioritize selecting the most optimal routes to reduce shipping expenses. The combination of the Saving Matrix and Nearest Neighbor algorithm is utilized to determine the best distribution routes. The Saving Matrix method considers distribution vehicle capacities to identify the most efficient combined route, while the Nearest Neighbor algorithm determines the sequence of shortest delivery distances within the route group. Through this research, a distribution route was successfully established using the Saving Matrix method and Nearest Neighbor algorithm, resulting in improved delivery distance and reduced distribution costs. The findings revealed the formation of 4 distribution routes, with an initial route distance of 139.3 km and a proposed route distance of 109.2 km. The initial route distribution costs are IDR IDR 4,751,233 / month and the proposed route distribution costs are IDR 4,521,058 / month. Using the saving matrix method, distance savings are 21.61%, and distribution cost savings are 4.85%. Keywords: Saving Matrix Method, Nearest Neighbor Algorithm, 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:	19 Nov 2024 03:22
Last Modified:	19 Nov 2024 03:22
URI:	http://eprints.uty.ac.id/id/eprint/16659

Actions (login required)

View Item