Electronic Resource
PENYELESAIAN TRAVELING SALESMAN PROBLEM PADA PENDISTRIBUSIAN TAHU DI UD. SUMBER HASIL PROBOLINGGO MENGGUNAKAN ANT COLONY OPTIMIZATION
Tahu merupakan hasil olahan dari bahan dasar kedelai melalui proses pengendapan atau penggumpalan. Sistem pemasaran tahu yang didistribusikan dari pabrik ke setiap pasar dilakukan oleh seorang salesman dengan cara merendam tahu diair yang diletakan dalam ember yang terbuat dari besi. Proses distribusi ke setiap pasar harus dilakukan dengan tepat waktu, karena jika terjadi keterlambatan akan menyebabkan tahu rentan mengalami perubahan rasa menjadi asam dan berlendir. UD. SUMBER HASIL adalah salah satu badan usaha pabrik tahu yang ada di Probolinggo. Jumlah pangsa pasar yang dimiliki oleh pabrik tahu UD. SUMBER HASIL sebanyak 22. Sistem pendistribusian yang diterapkan di UD. SUMBER HASIL dengan cara memperkirakan waktu dan jarak tempuh tercepat sesuai dengan perhitungan manual, belum dapat dipastikan bahwa rute yang dibangun sudah optimal.
Setiap pasar hanya dikunjungi satu kali, dan setelah selesai kembali lagi ke titik awal keberangkatan. Permasalahan ini sesuai dengan konsep Traveling Salesman Problem (TSP), dimana tujuannya adalah mencari rute yang paling optimal, sehingga pendistribusian tahu menjadi lebih efektif dan efisien. Untuk menyelesaikan permasalahan TSP, pada penelitian ini diimplementasikan metode Ant Colony Optimization (ACO). ACO adalah metode yang didesain untuk menyelesaikan kasus TSP, terinspirasi dari perilaku koloni semut dalam menemukan jalur terpendek dari sarang menuju sumber makanan. Setiap semut memiliki sebuah memori yang dinamai tabu list, berisi semua kota yang telah dikunjunginya pada setiap tur.
Uji coba dilakukan untuk menentukan parameter ACO dengan waktu komputasi yang lebih cepat dan hasil yang mendekati optimal. Dari hasil uji coba didapat nilai:
14013464 | 14 AYU p 464 | Perpustakaan Universitas Nurul Jadid | Tersedia namun tidak untuk dipinjamkan - Koleksi Digital |
Tidak tersedia versi lain