USULAN MODEL DALAM MENENTUKAN RUTE DISTRIBUSI PENGGERGAJIAN KAYU GALANGAN JAYA MENGGUNAKAN ALGORITHMA CLARKE AND WRIGHT SAVINGS DAN ALGORITHMA NEAREST NEIGHBOR

Arifin, Miftakhul and Widya, Setiafindari (2020) USULAN MODEL DALAM MENENTUKAN RUTE DISTRIBUSI PENGGERGAJIAN KAYU GALANGAN JAYA MENGGUNAKAN ALGORITHMA CLARKE AND WRIGHT SAVINGS DAN ALGORITHMA NEAREST NEIGHBOR. Tugas Akhir thesis, University of Technology Yogyakarta.

[img]
Preview
Text
5160611018 Miftakhul Arifin.pdf

Download (235kB) | Preview

Abstract

ABSTRAK Dalam kegiatan distribusi produk kayu kebutuhan bangunan ke beberapa pelangan yang ada di wilayah kabupaten Cilacap, Penggergajian Kayu (PK) Galangan Jaya diharapkan mampu untuk menciptakan kinerja pengiriman yang dapat diandalakan. Selama ini pemilihan rute yang diterapkan PK Galangan Jaya hanya dari asumsi pengemudi belum berdasarkan suatu metode tertentu yang mengakibatkan jarak pengiriman ditempuh cukup panjang serta mengakibatkan biaya distribusi yang lebih besar. Berdasarkan permasalahan PK Galangan Jaya diatas agar pengiriman menjadi lebih efesien, maka perlu dilakukan perbaikan rute distribusi. Untuk menyelesaikan perbaikan rute distribusi dalam penelitian ini menggunakan Metode Algoritma Clarke-Wright Savings dan Nearest Neighbor, metode ini dipilih dalam meminimalkan jarak rute dan penghematan biaya distribusi pada PK Galangan Jaya. Dari analisis menggunakan algoritma Clarke and Wright Savings terjadi pemborosan jarak tempuh 3,8 Km atau 6,7 % lebih panjang dari rute awal dan pemborosan biaya distribusi sejumlah Rp 1.954,97 atau 5,99 % lebih boros dari rute awal. Sedangkan dari analisis menggunakan metode Algoritma Nearest Neighbor terjadi penghematan jarak tempuh 5,9 Km atau 10,42 % lebih pendek dari rute awal, penghematan biaya bahan bakar sejumlah Rp 3.589,52 atau 11,08 % lebih hemat dari rute awal. Kata Kunci: Algoritma Clarke-Wright Savings, Algoritma Nearest Neighbor, Penghematan distribusi. ABSTRACT In distributing wood products for building material to several customers in Cilacap regency, Galangan Jaya sawmill (PK) is expected can create reliable delivery performance. So far, the route selection applied by PK Galangan Jaya is only based on driver’s assumption, it is not based on a certain method which results the delivery takes a long distance and higher distribution costs. Based on the PK Galangan Jaya problems, in order delivery becomes more efficient, it is necessary to improve distribution routes. To complete distribution route improvement, the study uses Clarke-Wright Savings method and Nearest Neighbor Algorithm, this method is chosen to minimize route distance and saving distribution costs in the company. From the analysis using Clarke and Wright Savings algorithm, there is 3.8 km waste in distance or 6.7% longer than the initial route and waste in distribution costs as much as Rp 1,954.97 or 5.99% than the initial route. Meanwhile, from the analysis using the Nearest Neighbor Algorithm method, there is a 5.9 km distance saving or 10.42% shorter than the initial route, fuel cost savings is Rp 3,589.52 or 11.08% more efficient than the initial route. Keywords: Clarke-Wright Savings Algorithm, Nearest Neighbor Algorithm, Distribution Saving.

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: 28 Sep 2020 08:08
Last Modified: 28 Sep 2020 08:08
URI: http://eprints.uty.ac.id/id/eprint/5423

Actions (login required)

View Item View Item