Tabu Search sebagai Local Search Pada Algoritma Ant Colony untuk Penjadwalan Flowshop  

Oleh:

Sahputra, Iwan Halim ; Octavia, Tanti ; Chandra, Agus Susanto

Jenis: Article from Journal - ilmiah nasional - terakreditasi DIKTI - non-atma jaya
Dalam koleksi: Jurnal Teknik Industri vol. 11 no. 2 (Dec. 2009), page 188-194.
Topik: Tabu Search; Ant Colony Algorithm; Local Search; Penjadwalan Flowshop.
Fulltext: 17687-19514-2-PB.pdf (121.35KB)

Isi artikel

Ant colony optimization (ACO) adalah salah satu metode meta-heuristic yang dikembangkan untuk mencari solusi bagi permasalahan optimasi seperti penjadwalan. Metode local search merupakan salah satu bagian dari ACO yang menntukan kualitas solusi yang dihasilkan. Dalam makalah ini tabu search diusulkan sebagai metode local search dalam algoritma ACO untuk menyelesaikan masalah penjadwalan flowshop. Tujuan dari penjadwalan ini adalah untuk meminimalkan makespan. Hasil makespan dan computation time dari metode usulan dibandingkan dengan algoritma ACO yang menggunakan job-index sebagai metode local search. Tabu search sebagai local search menghasilkan nilai makespan yang tidak berbeda secara signifikan dibandingkan dengan menggunakan metode job-index, kelebihannya terletak pada computation time yang lebih singkat.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali