PENYELESAIAN TRAVELING SALESMAN PROBLEM PADA PENDISTRIBUSIAN TAHU DI UD. SUMBER HASIL PROBOLINGGO MENGGUNAKAN ANT COLONY OPTIMIZATION

Septiyani, Ayu (2018) PENYELESAIAN TRAVELING SALESMAN PROBLEM PADA PENDISTRIBUSIAN TAHU DI UD. SUMBER HASIL PROBOLINGGO MENGGUNAKAN ANT COLONY OPTIMIZATION. Other thesis, UNIVERSITAS NURUL JADID.

Text Skripsi_14013464_Ayu Septiyani_IF.pdf Restricted to Registered users only Download (4MB)

Abstract

Kata Kunci: Distribusi Tahu, Logistik, Traveling Salesman Problem (TSP), Ant Colony Optimization (ACO), Waterfall.

Tahu merupakan produk pangan hasil olahan kedelai melalui proses penggumpalan protein yang memiliki karakteristik rentan rusak. Sistem pemasaran tahu pada UD. Sumber Hasil Probolinggo didistribusikan dari pabrik ke 22 lokasi pasar menggunakan armada salesman. Tahu diangkut di dalam wadah berisi air, sehingga proses distribusi harus dilakukan secara tepat waktu. Keterlambatan pengiriman berisiko merusak kualitas tahu, membuatnya menjadi asam dan berlendir. Selama ini, penentuan rute distribusi pada UD. Sumber Hasil masih mengandalkan perkiraan manual berdasarkan intuisi pengemudi, sehingga belum menjamin tercapainya rute yang optimal. Karakteristik distribusi ini di mana setiap pasar hanya boleh dikunjungi tepat satu kali sebelum armada kembali ke pabrik (titik awal) sangat sesuai dengan model matematika Traveling Salesman Problem (TSP). Penelitian ini bertujuan untuk mengimplementasikan algoritma Ant Colony Optimization (ACO) guna mencari rute distribusi terpendek yang paling optimal agar proses pengiriman menjadi lebih efektif dan efisien. Algoritmanya mengadopsi perilaku koloni semut dalam menemukan jalur terpendek menggunakan jejak feromon, di mana memori perjalanan setiap semut disimpan dalam komponen tabu list. Rekayasa sistem ini dikembangkan menggunakan model Waterfall. Hasil eksperimen menunjukkan parameter optimal algoritma ACO berada pada nilai konstanta $\alpha = 2$, $\beta = 5$, penguapan feromon ($\rho$) = 0,8, jumlah iterasi = 200, dan jumlah semut = 20. Melalui 30 kali uji coba terstruktur, sistem berhasil menemukan solusi rute terbaik dengan jarak pangkas minimal sepanjang 217 Km dan waktu komputasi yang sangat cepat yaitu 2,4740 detik. Dengan demikian, metode ACO terbukti andal untuk menyelesaikan pemetaan rute logistik pada UD. Sumber Hasil Probolinggo.

Item Type:	Thesis (Other)
Subjects:	H Social Sciences > HD Industries. Land use. Labor Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:	Fakultas Teknik > S1 Teknik Informatika
Depositing User:	Saiful Ghazi
Date Deposited:	15 Jun 2026 05:12
Last Modified:	15 Jun 2026 05:12
URI:	https://repository.unuja.ac.id/id/eprint/3597

Actions (login required)

View Item