TABU SEARCH SEBAGAI LOCAL SEARCH PADA ALGORITMA ANT COLONY UNTUK PENJADWALAN FLOWSHOP

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 menentukan 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.