ANAND SETIYADI, - (2024) OPTIMALISASI RUTE DISTRIBUSI DENGAN MENGGUNAKAN ALGORITMA SWEEP DAN NEAREST NEIGHBOR PADA PENDISTRIBUSIAN PRODUK DI UMKM IDOLA. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text Laporan TA Kecuali BAB IV dan V.pdf Download (2MB) | Preview
	Text (BAB IV DAN V (PEMBAHASAN)) Laporan TA BAB IV dan V.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

OPTIMALISASI RUTE DISTRIBUSI DENGAN MENGGUNAKAN ALGORITMA SWEEP DAN NEAREST NEIGHBOR PADA PENDISTRIBUSIAN PRODUK DI UMKM IDOLA ANAND SETIYADI NIM. 11750214719 Program Studi Teknik Industri Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau Jl. HR. Soebrantas No. 155 Km. 18, Pekanbaru ABSTRAK Produktivitas adalah aspek yang penting untuk terus ditingkatkan dalam sebuah perusahaan, karena peningkatan produktivitas mampu meningkatkan keuntungan yang akan diperoleh perusahaan. Salah satu upaya yang dapat dilakukan perusahaan untuk meningkatkan produktivitasnya adalah dengan meminimalkan sumber daya yang digunakan, seperti biaya distribusi. UMKM Idola merupakan badan usaha yang bergerak pada bidang produksi kerupuk, produk yang telah diproduksi akan didistribusikan kepada pelanggan yang lokasinya tersebar dengan jarak yang bervariasi satu sama lain. Permasalahan distribusi yang dihadapi adalah belum adanya perencanaan yang optimal dalam menentukan rute pendistribusian produk, sehingga menyebabkan pengiriman yang bolak-balik dan tidak memaksimalkan kapasitas kendaraan. Tujuan dari penelitian ini adalah untuk membentuk rute distribusi yang optimal dalam meminimalkan jarak, waktu, dan biaya. Metode yang digunakan dalam penelitian ini adalah algoritma sweep dan nearest neighbor. Penggunaan dari kedua metode ini menghasilkan rute distribusi usulan yang lebih optimal dengan penghematan total jarak sebesar 10,26%, penghematan total waktu sebesar 7,75%, dan pengurangan biaya distribusi sebesar 10,27%. Kata Kunci: Algoritma Nearest Neighbor, Algoritma Sweep, Distribusi, Optimalisasi Rute, Vehicle Routing Problem

Actions (login required)

View Item