Anda belum login :: 25 Apr 2024 10:59 WIB
Detail
ArtikelTabu 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 artikelAnt 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 AndaKlik untuk menuliskan opini Anda tentang koleksi ini!

Kembali
design
 
Process time: 0.015625 second(s)