1 PENYELESAIAN TRAVELING SALESMAN PROBLEM PADA PENDISTRIBUSIAN TAHU DI UD. SUMBER HASIL PROBOLINGGO MENGGUNAKAN ANT COLONY OPTIMIZATION | Perpustakaan Universitas Nurul Jadid Paiton-Probolinggo
No image available for this title

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:

Ketersediaan
1401346414 AYU p 464Perpustakaan Universitas Nurul JadidTersedia namun tidak untuk dipinjamkan - Koleksi Digital
Informasi Detail
Judul Seri
-
No. Panggil
14 AYU p 464
Penerbit
: .,
Deskripsi Fisik
49
Bahasa
Indonesia
ISBN/ISSN
-
Klasifikasi
-
Tipe Isi
-
Tipe Media
-
Tipe Pembawa
-
Edisi
-
Subjek
-
Info Detail Spesifik
Pendistribusian tahu, Traveling Salesman Problem, Ant Colony Optimization
Pernyataan Tanggungjawab
Versi lain/terkait

Tidak tersedia versi lain

Lampiran Berkas
Komentar
Anda harus masuk sebelum memberikan komentar