Analisis Algoritma Hybrid Ant Colony Optimization (ACO) dan Local Search untuk Optimasi Pemotongan Bahan Baku
| Main Author: | Maharani, Warih |
|---|---|
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia
, 2009
|
| Online Access: |
http://journal.uii.ac.id/index.php/Snati/article/view/1249 http://journal.uii.ac.id/index.php/Snati/article/view/1249/1038 |
Daftar Isi:
- Pemilihan susunan pemotongan dalam proses pemotongan suatu objek/bahan baku sangat berpengaruhterhadap sisa hasil pemotongan. Susunan yang tidak optimal akan menyebabkan bahan yang terbuang tidakminimal. Masalah ini dapat dipecahkan menggunakan FFD (First Fit Decreasing) salah satu algoritmasederhana dan paling efektif. Algoritma ini tidak menjamin mendapatkan solusi yang optimal namun denganmetode ini dapat dihasilkan solusi yang dapat diterima dengan cepat. Penelitian ini menganalisis penggunaanalgoritma hybrid ant colony untuk mengoptimasi susunan potongan objek, kemudian akan dilakukanperbandingan hasil solusi yang dihasilkan dengan hasil solusi yang menggunakan algoritma FFD. Penelitianini menggunakan algoritma ant colony optimization digabungkan dengan algoritma local search. Pada awalnyaalgoritma ant colony optimization akan menghasikan suatu solusi awal setelah itu digunakan local search untukmengoptimasi solusi awal tersebut. Hanya semut terbaik yang dapat mengupdate pheromone trail yangdigunakan untuk iterasi selanjutnya. Hasil penelitian menunjukkan bahwa algoritma FFD jauh lebih cepatdibandingkan algoritma hybrid ant colony optimization, walaupun stock yang digunakan lebih besar.Parameter yang paling berpengaruh dalam algoritma hybrid ant colony adalah parameter nilai stock (k),dimana nilai k=2 dapat menghasilkan solusi yang optimal. Selain itu parameter jumlah semut dan iterasi jugamempengaruhi terhadap solusi yang dihasilkan.Kata Kunci: ffd (first fit decreasing), ant colony, local search