Ahmad Noor Faiz, NIM. 152021025 (2025) OPTIMASI RUTE PENDISTRIBUSIAN BARANG UNTUK MINIMASI JARAK TEMPUH DAN BIAYA TRANSPORTASI DENGAN METODE NEAREST NEIGHBOR DAN NEAREST INSERT (STUDI KASUS: UMKM BERKAT TEMAN PERKASA). Skripsi thesis, Universitas Muhammadiyah Palembang.

Preview	Text 152021025_BAB 1_DAFTAR PUSTAKA.pdf - Published Version Download (1MB) | Preview
	Text 152021025_BAB II.pdf - Published Version Restricted to Repository staff only Download (619kB)
	Text 152021025_BAB III.pdf - Published Version Restricted to Repository staff only Download (887kB)
	Text 152021025_BAB IV.pdf - Published Version Restricted to Repository staff only Download (1MB)
	Text 152021025_BAB V.pdf - Published Version Restricted to Repository staff only Download (331kB)
	Text 152021025_DAFTAR PUSTAKA.pdf - Published Version Restricted to Repository staff only Download (351kB)
	Text 152021025_LAMPIRAN.pdf - Published Version Restricted to Repository staff only Download (2MB)
	Text 152021025_Cover_sampai_Lampiran.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Distribusi barang menjadi salah satu aspek penting dalam kelangsungan operasional perusahaan, termasuk pada UMKM Berkat Teman Perkasa yang bergerak di bidang distribusi produk rokok di wilayah Palembang. Permasalahan utama yang dihadapi adalah rute distribusi yang belum optimal serta keterbatasan armada yang berdampak pada tingginya biaya dan jarak tempuh. Penelitian ini bertujuan untuk mengoptimasi rute pendistribusian guna meminimalkan jarak tempuh dan biaya transportasi menggunakan dua metode heuristik, yaitu Nearest Neighbor dan Nearest Insert. Penelitian dilakukan dengan pendekatan studi kasus melalui observasi, wawancara, dan pengumpulan data dengan membuat matriks jarak berdasarkan Google Maps. Hasil penelitian menunjukkan bahwa metode Nearest Neighbor menghasilkan total jarak tempuh sebesar 329,89 km dengan biaya transportasi sebesar Rp553.761,54. Sedangkan metode Nearest Insert menghasilkan total jarak tempuh sebesar 336,084 km dan biaya sebesar Rp558.526,15. Dengan demikian, metode Nearest Neighbor dipilih sebagai usulan perbaikan rute yang lebih optimal dengan penghematan jarak sebesar 8,98% dan penghematan biaya sebesar 4,32% dari rute awal. Penggunaan metode ini diharapkan dapat membantu UMKM dalam meningkatkan efisiensi operasional, mengurangi biaya distribusi, dan mempercepat pengiriman barang ke pelanggan.

Item Type:	Thesis (Skripsi)
Additional Information:	Pembimbing 1 : Anindita Rahmalia Putri, S.T., M.T 2 : Rurry Patradhiani, S.T., M.T
Uncontrolled Keywords:	Optimasi, Jarak, Biaya, Nearest Neighbor, Nearest Insert
Subjects:	Industri > Pabrik-pabrik (Manufactures) Manajemen > manajemen penjualan Manajemen > manajemen perusahaan kecil dan besar Manajemen > penelitian dan analisa pemasaran Manajemen > pengolahan data
Divisions:	Fakultas Teknik > Teknik Industri (S1)
Depositing User:	Mahasiswa Fakultas Teknik
Date Deposited:	15 Nov 2025 04:15
Last Modified:	15 Nov 2025 04:15
URI:	http://repository.um-palembang.ac.id/id/eprint/34148

Actions (login required)

View Item