Muhammad Hasyim, NIM. 152022041 (2026) Analisis Optimasi Rute Distribusi Untuk Meminimalkan Jarak dan Biaya Dengan Metode Nearest Neighbor. Skripsi thesis, Universitas Muhammadiyah Palembang.

	Text 152022041_BAB I_DAFTAR PUSTAKA.pdf - Published Version Download (708kB)
	Text 152022041_BAB II.pdf Restricted to Repository staff only Download (266kB)
	Text 152022041_BAB III.pdf Restricted to Repository staff only Download (311kB)
	Text 152022041_BAB IV.pdf Restricted to Repository staff only Download (740kB)
	Text 152022041_BAB V.pdf Restricted to Repository staff only Download (126kB)
	Text 152022041_DAFTAR PUSTAKA.pdf Restricted to Repository staff only Download (201kB)
	Text 152022041_LAMPIRAN.pdf Restricted to Repository staff only Download (2MB)
	Text 152022041_Cover_sampai_Lampiran.pdf Restricted to Repository staff only Download (3MB)

Abstract

Distribusi produk yang efektif berperan penting dalam menjamin ketepatan waktu pengiriman dan kepuasan konsumen, sehingga penentuan rute yang optimal perlu diperhatikan oleh perusahaan distribusi. PT Royal Persada Logistik (RPL), perusahaan distribusi produk medis yang melayani tujuh kabupaten di Sumatera Selatan, menghadapi kendala rute pengantaran yang belum optimal, keterbatasan armada, dan volume pengiriman yang terus meningkat sehingga proses distribusi menjadi lebih lama. Penelitian ini bertujuan untuk meminimalkan jarak tempuh, waktu, dan biaya distribusi serta menentukan urutan rute yang optimal. Metode yang digunakan adalah Nearest Neighbor dalam kerangka Travelling Salesman Problem, dengan data primer dari observasi dan wawancara serta data sekunder dari studi literatur, diolah dalam bentuk matriks jarak untuk menentukan rute berdasarkan lokasi terdekat secara bertahap. Hasil penelitian menunjukkan rute usulan Nearest Neighbor menghemat jarak tempuh 194,0 km (19,06%), waktu distribusi 277 menit atau 4 jam 37 menit (14,47%), dan biaya distribusi Rp99.966 (11,95%) per pengiriman dibandingkan rute aktual perusahaan. Dapat disimpulkan metode Nearest Neighbor efektif meningkatkan efisiensi distribusi PT Royal Persada Logistik. Disarankan perusahaan mempertimbangkan penerapan rute usulan dengan tetap memperhatikan kondisi operasional aktual, serta penelitian selanjutnya menggunakan metode pembanding seperti Saving Matrix atau algoritma genetika dengan variabel tambahan seperti kapasitas kendaraan dan jendela waktu pengiriman.

Item Type:	Thesis (Skripsi)
Additional Information:	1. Ir. Bayu Wahyudi, S.T., M.T 2. Ir. Anindita Rahmalia Putri, S.T., M.T
Uncontrolled Keywords:	Optimasi, Biaya, Jarak, Nearest Neighbor, Travelling Salesman Problem
Subjects:	Industri > Elastomer dan Produk Elastomer
Divisions:	Fakultas Teknik > Teknik Industri (S1)
Depositing User:	Mahasiswa Fakultas Teknik
Date Deposited:	20 Oct 2026 06:25
Last Modified:	20 Oct 2026 06:25
URI:	http://repository.um-palembang.ac.id/id/eprint/37951

Actions (login required)

View Item