IMPLEMENTASI MODEL TRAVELLING SALESMAN PROBLEM DALAM PENENTUAN RUTE DISTRIBUSI CABAI (STUDI KASUS: DI UMKM HSR CABAI)

Yogi Ramadhan, 2022010040 (2024) IMPLEMENTASI MODEL TRAVELLING SALESMAN PROBLEM DALAM PENENTUAN RUTE DISTRIBUSI CABAI (STUDI KASUS: DI UMKM HSR CABAI). Undergraduate thesis, Universitas Internasional Semen Indonesia.

	Text (COVER) 0.COVER.pdf Download (560kB)
	Text (HALAMAN JUDUL) 1. HALAMAN JUDUL.pdf Download (495kB)
	Text (LEMBAR PENGESAHAN) 2. LEMBAR PENGESAHAN.pdf Restricted to Repository staff only Download (547kB) | Request a copy
	Text (HALAMAN PERSETUJUAN PUBLIKASI) 3. HALAMAN PERSETUJUAN PUBLIKASI.pdf Restricted to Repository staff only Download (432kB) | Request a copy
	Text (HALAMAN PERNYATAAN ORISINALITAS) 4.HALAMAN PERNYATAAN ORISINALITAS.pdf Restricted to Repository staff only Download (428kB) | Request a copy
	Text (LEMBAR HASIL DETEKSI PLAGIASI SKRIPSI) 5.LEMBAR HASIL DETEKSI PLAGIASI SKRIPSI.pdf Restricted to Repository staff only Download (560kB) | Request a copy
	Text (ABSTRAK) 6. ABSTRAK.pdf Download (423kB)
	Text (KATA PENGANTAR) 7. KATA PENGANTAR.pdf Restricted to Repository staff only Download (507kB) | Request a copy
	Text (DAFTAR ISI) 8.DAFTAR ISI.pdf Download (487kB)
	Text (DAFTAR GAMBAR) 9. DAFTAR GAMBAR.pdf Restricted to Repository staff only Download (433kB) | Request a copy
	Text (DAFTAR TABEL) 10. DAFTAR TABEL.pdf Restricted to Repository staff only Download (435kB) | Request a copy
	Text (BAB I PENDAHULUAN) 11. BAB I PENDAHULUAN.pdf Download (506kB)
	Text (BAB II TINJAUAN PUSTAKA) 12. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only Download (627kB) | Request a copy
	Text (BAB III METODE PENELITIAN) 13. BAB III METODE PENELITIAN.pdf Restricted to Registered users only Download (517kB) | Request a copy
	Text (BAB IV PENGUMPULAN DAN PENGOLAHAN DATA) 14. BAB IV PENGUMPULAN DAN PENGOLAHAN DATA.pdf Restricted to Registered users only Download (924kB) | Request a copy
	Text (BAB V ANALISIS DAN PEMBAHASAN) 15. BAB V ANALISIS DAN PEMBAHASAN.pdf Restricted to Registered users only Download (424kB) | Request a copy
	Text (BAB VI KESIMPULAN DAN SARAN) 16. BAB VI KESIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (415kB) | Request a copy
	Text (DAFTAR PUSTAKA) 17. DAFTAR PUSTAKA.pdf Download (545kB)
	Text (LAMPIRAN) 18. LAMPIRAN.pdf Restricted to Repository staff only Download (206kB) | Request a copy
	Text (FULL TEXT) SKRIPSI - YOGI RAMADHAN (2022010040).pdf Restricted to Repository staff only Download (2MB) | Request a copy
	Text (FULL TEXT DOC) SKRIPSI - YOGI RAMADHAN (2022010040).docx Restricted to Repository staff only Download (4MB) | Request a copy
	Image (POSTER) POSTER- YOGI RAMADHAN (2022010040).png Download (892kB)

Abstract

Manajemen rantai pasok pada makanan disebut juga dengan Food Supply Chain Management saat ini perhatian konsumen terhadap kualitas dan kecepatan antar pada produk perishable semakin meningkat. Penelitian ini memfokuskan pada bagaimana penyelesaian masalah Travelling Salesman Problem dalam menentukan solusi optimal rute pendistribusian cabai di UMKM HSR Cabai, Pasar Induk Sayur dan Buah, Gresik. TSP dikenal sebagai mencari rute terpendek yang melintasi titik-titik tertentu tanpa melalui titik yang sama sebelum kembali ke titik awal. Berdasarkan rute existing jarak tempuh nya yaitu 214,2 lalu yang diimplementasikan melalui Excel Solver menunjukkan hasil dengan total jarak tempuh sebesar 156,25 km. Sebaliknya, Nearest Neighbor Algorithm, yang merupakan metode heuristik efisien dalam menentukan rute awal dengan memilih titik terdekat secara berurutan, menghasilkan total jarak tempuh sebesar 210,16 km. Hasil jarak dari nearest insertion yaitu 160,3 km lalu untuk metode farthest insertion mendapatkan hasil jarak 168,8 sedangkan cheapest insertion mendapatkan jarak tempuh 311,9 km. Penelitian ini memberikan saran rute terbaru dalam meningkatkan efisiensi rute yang dilalui UMKM HSR Cabai. Dengan produk tiba tepat waktu, kualitas dan kesegaran cabai dapat dipertahankan. Diharapkan, penelitian ini dapat memberikan solusi untuk mengoptimalkan proses distribusi.

Item Type:	Thesis (Undergraduate)
Additional Information:	Softfile/KK.24/UISI-01/TL
Uncontrolled Keywords:	Traveling Salesman Problem (TSP), distribusi, UMKM, cabai, efisiensi.
Contributors:	Contribution Name Email UNSPECIFIED Muhammad Faisal Ibrahim, S.T., M.T. muhammad.ibrahim@uisi.ac.id
Subjects:	T Technology > TA Engineering (General). Civil engineering (General)
Divisions:	Department of Logistic Engineering
Depositing User:	Yogi Ramadhan
Date Deposited:	15 Aug 2024 13:58
Last Modified:	15 Aug 2024 14:36
URI:	https://repository.uisi.ac.id/id/eprint/6846

Actions (login required)

View Item