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

14013464

14 AYU p 464

Perpustakaan Universitas Nurul Jadid

Tersedia namun tidak untuk dipinjamkan - Koleksi Digital

Informasi Detail

Judul Seri

-

No. Panggil

14 AYU p 464

Penerbit

: ., 2018

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

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar