USULAN RUTE PENGIRIMAN PAKET KHUSUS DAERAH YOGYAKARTA DI PT NINJA EXPRESS DENGAN ALGORITMA CLARKE AND WRIGHT SAVING DAN NEAREST NEIGHBOR

Hendra Aziz S, Arifudin and Yohanes, Anton Nugroho (2021) USULAN RUTE PENGIRIMAN PAKET KHUSUS DAERAH YOGYAKARTA DI PT NINJA EXPRESS DENGAN ALGORITMA CLARKE AND WRIGHT SAVING DAN NEAREST NEIGHBOR. Tugas Akhir thesis, University of Technology Yogyakarta.

[img]
Preview
Text
ABSTRAK 5160611055 Arifudin Hendra Aziz Saputra.pdf

Download (617kB) | Preview

Abstract

ABSTRAK Selama ini proses pendistribusian yang telah dilakukan sudah baik dilihat dari permintaan konsumen selalu terpenuhi, namun belum maksimal yang mengakibatkan jarak pengiriman ditempuh cukup panjang serta mengakibatkan biaya distribusi lebih besar karena terbatasnya jumlah kapasitas muat dalam memenuhi permintaan konsumen. Untuk itu PT Ninja Express harus mampu menentukan jalur distribusi dengan tepat agar pendistribusian menjadi tepat waktu dan tidak memerlukan biaya yang lebih banyak. Berdasarkan permasalahan PT Ninja Express 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 PT Ninja Express. Dalam identifikasi rute awal didapatkan hasil jarak tempuh keseluruhan dalam pengiriman yaitu 96,2 Km dan total biaya distribusi adalah Rp. 200.991,25 Dalam usulan perbaikan rute distribusi digunakan dua metode, pertama menggunakan algoritma Clarke and Wright Savings menghasilkan jarak tempuh 96,1 Km dan biaya distribusi Rp. 200.895,625 dengan menggunakan metode ini terjadi penghematan jarak tempuh 0,99 Km atau 99,8 % lebih pendek dari rute awal dan pengurangan biaya distribusi sejumlah Rp 95,63 atau 99,95 % lebih irit dari rute awal. Sedangkan dengan menggunakan metode kedua yaitu algoritma Nearest Neighbor menghasilkan jarak tempuh 107,3 Km dan biaya distribusi Rp. 211,605,62 dengan menggunakan metode ini terjadi pemborosan jarak tempuh 11,1 Km atau 10,96 % lebih jauh dari rute awal dan pemborosan biaya distribusi sejumlah Rp 10.136,245 atau 1,98 % lebih boros dari rute awal. Jadi dapat dilihat bahwa dengan menggunakan algoritma Nearest Neighbor akan didapatkan rute jarak dan biaya yang maximum yang dikeluarkan oleh PT Ninja Express. Kata Kunci: Algoritma Clarke-Wright Savings, Algoritma Nearest Neighbor, Penghematan ABSTRACT So far, the distribution process that has been carried out has been good, seen from the always fulfilled consumer demand, but not maximally which results in a long distance for delivery and results in higher distribution costs due to the limited amount of loading capacity to meet consumer demand. For this reason, PT Ninja Express must be able to determine the distribution channel precisely so that distribution is on time and does not require more costs. Based on the problems of PT Ninja Express above, in order for delivery to be more efficient, it is necessary to improve distribution routes. To complete the repair of the distribution route in this study using the Clarke-Wright Savings and Nearest Neighbor Algorithm Method. This method was chosen in minimizing route distances and saving distribution costs at PT Ninja Express. In the initial route identification, the total mileage in delivery was 96.2 km and the total distribution cost was Rp. 200,991.25. In the distribution route improvement proposal, two methods are used. The first method using the Clarke and Wright Savings algorithm results in a distance of 96.1 km and a distribution cost of Rp. 200,895,625. By using this method, there is a distance savings of 0.99 km or 99.8% shorter than the initial route and a reduction in distribution costs of Rp. 95.63 or 99.95% more efficient than the initial route. While the second method, the Nearest Neighbor algorithm, produces a distance of 107.3 km and a distribution cost of Rp. 211,605,62. By using this method, there is a waste of the distance traveled 11.1 km or 10.96% further than the initial route and a waste of distribution costs of Rp. 10,136,245 or 1.98% more wasteful than the initial route. So it can be seen that by using the Nearest Neighbor algorithm, the maximum distance and cost route will be obtained by PT Ninja Express. Keywords: Clarke-Wright Savings Algorithm, Nearest Neighbor Algorithm, Savings

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: 09 Apr 2021 08:09
Last Modified: 09 Apr 2021 08:09
URI: http://eprints.uty.ac.id/id/eprint/7374

Actions (login required)

View Item View Item