Optimasi Rute Distribusi Produk Tahu Menggunakan Clustering Angular–Radial Sweeping Algorithm dan Routing Traveling Salesman Problem

Muhamad Arif Kurniawan, 2022210023 (2026) Optimasi Rute Distribusi Produk Tahu Menggunakan Clustering Angular–Radial Sweeping Algorithm dan Routing Traveling Salesman Problem. Undergraduate thesis, Universitas Internasional Semen Indonesia.

	Text (COVER) 0. COVER.pdf Download (285kB)
	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Restricted to Repository staff only Download (277kB) | Request a copy
	Text (HALAMAN PENGESAHAN) 2. HALAMAN PENGESAHAN.pdf Restricted to Repository staff only Download (516kB) | Request a copy
	Text (HALAMAN PERSETUJUAN PUBLIKASI) 3. HALAMAN PERSETUJUAN PUBLIKASI.pdf Restricted to Repository staff only Download (576kB) | Request a copy
	Text (HALAMAN PERNYATAAN ORISINALITAS) 4. HALAMAN PERNYATAAN ORISINALITAS.pdf Restricted to Repository staff only Download (440kB) | Request a copy
	Text (HALAMAN FINAL DETEKSI PLAGIASI SKRIPSI) 5. HALAMAN FINAL DETEKSI PLAGIASI SKRIPSI.pdf Restricted to Repository staff only Download (559kB) | Request a copy
	Text (ABSTRAK) 6. ABSTRAK.pdf Download (418kB)
	Text (KATA PENGANTAR) 7. KATA PENGANTAR.pdf Restricted to Repository staff only Download (359kB) | Request a copy
	Text (DAFTAR ISI) 8. DAFTAR ISI.pdf Download (476kB)
	Text (DAFTAR GAMBAR) 9. DAFTAR GAMBAR.pdf Restricted to Repository staff only Download (401kB) | Request a copy
	Text (DAFTAR TABEL) 10. DAFTAR TABEL.pdf Restricted to Repository staff only Download (399kB) | Request a copy
	Text (BAB I PENDAHULUAN) 11. BAB I PENDAHULUAN.pdf Download (589kB)
	Text (BAB II KAJIAN PUSTAKA) 12. BAB II KAJIAN PUSTAKA.pdf Restricted to Registered users only Download (879kB) | Request a copy
	Text (BAB III METODOLOGI PENELITIAN) 13. BAB III METODOLOGI PENELITIAN.pdf Restricted to Registered users only Download (963kB) | Request a copy
	Text (BAB IV PENGUMPULAN DAN PENGOLAHAN DATA) 14. BAB IV PENGUMPULAN DAN PENGOLAHAN DATA.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V ANALISIS DAN PEMBAHASAN) 15. BAB V ANALISIS DAN PEMBAHASAN.pdf Restricted to Registered users only Download (665kB) | Request a copy
	Text (BAB VI PENUTUP) 16. BAB VI PENUTUP.pdf Restricted to Registered users only Download (380kB) | Request a copy
	Text (DAFTAR PUSTAKA) 17. DAFTAR PUSTAKA.pdf Download (621kB)
	Text (LAMPIRAN) 18. LAMPIRAN.pdf Restricted to Repository staff only Download (679kB) | Request a copy
	Text (SKRIPSI - MUHAMAD ARIF KURNIAWAN (2022210023)) SKRIPSI - MUHAMAD ARIF KURNIAWAN (2022210023).pdf Restricted to Repository staff only Download (4MB) | Request a copy
	Text (SKRIPSI - MUHAMAD ARIF KURNIAWAN (2022210023)) SKRIPSI - MUHAMAD ARIF KURNIAWAN (2022210023).docx Restricted to Repository staff only Download (12MB) | Request a copy
	Image (POSTER) POSTER .png Download (2MB)

Abstract

Distribusi produk tahu memerlukan perencanaan rute yang efisien karena karakteristiknya sebagai perishable product dengan umur simpan terbatas. UMKM Sumber Makmur masih menentukan rute distribusi berdasarkan pengalaman pengemudi sehingga menghasilkan jarak tempuh dan biaya distribusi yang belum optimal. Penelitian ini bertujuan mengoptimalkan rute distribusi produk tahu melalui integrasi AR-SWA dan TSP. AR-SWA digunakan untuk membentuk wilayah pelayanan berdasarkan posisi sudut dan jarak radial terhadap depot dengan mempertimbangkan kapasitas kendaraan, sedangkan TSP digunakan untuk menentukan urutan kunjungan dengan total jarak minimum melalui integer programming menggunakan OpenSolver. Hasil clustering menghasilkan dua cluster, yaitu Cluster 1 sebanyak 25 agen dengan total permintaan 79 peti dan Cluster 2 sebanyak 21 agen dengan total permintaan 72 peti, sehingga masing-masing cluster dapat dilayani oleh satu kendaraan berkapasitas 80 peti. Hasil optimasi menghasilkan total jarak tempuh sebesar 186,55 km, lebih rendah dibandingkan kondisi eksisting sebesar 271,75 km, dengan penghematan sebesar 85,20 km atau 31,35%. Total waktu distribusi setelah mempertimbangkan service time sebesar 1 menit untuk setiap peti menurun dari 477,11 menit menjadi 374,87 menit, dengan pengurangan sebesar 102,24 menit atau 21,43%. Evaluasi umur simpan menunjukkan bahwa seluruh pelanggan pada kedua cluster menerima produk dalam kondisi layak, dengan waktu distribusi Cluster 1 sebesar 171,75 menit dan Cluster 2 sebesar 203,12 menit, yang masih berada dalam batas umur simpan 600 menit. Selain itu, biaya distribusi berkurang dari Rp263.986 menjadi Rp181.220 dengan penghematan sebesar Rp82.766 atau 31,35%. Hasil penelitian menunjukkan bahwa integrasi AR-SWA dan TSP mampu menghasilkan pembagian wilayah dan rute distribusi yang lebih terstruktur serta meningkatkan efisiensi jarak, waktu, dan biaya distribusi dengan tetap mempertahankan kelayakan produk selama proses distribusi.

Item Type:	Thesis (Undergraduate)
Additional Information:	Softfile/KK.26/UISI-01/TL
Uncontrolled Keywords:	Angular–Radial Sweeping Algorithm, Traveling Salesman Problem, optimasi rute, distribusi produk tahu, perishable product
Contributors:	Contribution Name Email Thesis advisor Luki Trihardani, S.T., M.T., Ph.D luki.trihardani@uisi.ac.id
Subjects:	T Technology > T Technology (General) T Technology > TA Engineering (General). Civil engineering (General)
Divisions:	Department of Logistic Engineering
Depositing User:	Muhamad Arif Kurniawan
Date Deposited:	19 Aug 2026 15:49
Last Modified:	19 Aug 2026 15:51
URI:	https://repository.uisi.ac.id/id/eprint/9099

Actions (login required)

View Item