KAMAL, ARIF MUSTHOFA (2025) PERBAIKAN RUTE DISTRIBUSI MENGGUNAKAN ALGORITHMA NEAREST NEIGHBOUR (Studi Kasus UD. Sumber Es Kristal Kudus). Undergraduate thesis, Universitas Islam Sultan Agung.

[thumbnail of Teknik Industri_31601900015_fullpdf.pdf] Text
Teknik Industri_31601900015_fullpdf.pdf
| Download (2MB)
[thumbnail of Teknik Industri_31601900015_pernyataan_publikasi.pdf] Text
Teknik Industri_31601900015_pernyataan_publikasi.pdf
Restricted to Registered users only
| Download (40kB)

Abstract

Abstrak – UD. Sumber Es Kristal Kudus merupakan perusahaan penghasil es kristal (ice tube) yang melayani 57 outlet di wilayah Kudus dengan menggunakan armada mobil box berkapasitas 700 kg dan motor berkeranjang berkapasitas 60 kg. Distribusi es kristal saat ini masih dilakukan secara acak tanpa perhitungan rute optimal, sehingga menyebabkan keterlambatan pengiriman, sebagian produk mencair, serta tingginya biaya operasional. Penelitian ini bertujuan menyusun usulan rute distribusi yang efisien untuk meminimalkan waktu tempuh dan biaya pengiriman, memaksimalkan kapasitas kendaraan pada travelling salesman problem (TSP). Metode yang digunakan yaitu Nearest Neighbour yang melibatkan analisis koordinat geografis outlet, perhitungan jarak antar titik, serta algoritma optimasi rute. Hasil penelitian didapatkan pengelompokan rute berdasarkan saving jarak memiliki penghematan total jarak sebesar 9,572 KM dengan persentase penghematan 8%, total waktu tempuh sebesar 28 menit dengan penghematan sebesar 5% dan biaya distribusi sebesar Rp 14.052,00 dengan persentase penghematan sebesar 15%.

Kata kunci : Distribusi, Travelling Salesman Problem (TSP), Nearest Neighbour, Es Kristal

Dosen Pembimbing: Nurwidiana, Nurwidiana and Mas'idah, Eli | 0015117601, 0615066601
Item Type: Thesis (Undergraduate)
Subjects: T Technology > TJ Mechanical engineering and machinery
Divisions: Fakultas Teknologi Industri
Fakultas Teknologi Industri > Mahasiswa FTI - Skripsi Teknik Industri
Depositing User: Pustakawan 4 UNISSULA
Date Deposited: 17 Nov 2025 08:53
URI: https://repository.unissula.ac.id/id/eprint/41997

Actions (login required)

View Item View Item