TABU SEARCH SEBAGAI LOCAL SEARCH PADA ALGORITMA ANT COLONY UNTUK PENJADWALAN FLOWSHOP
Abstract: 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 ini akan dibandingkan dengan
algoritma ACO yang menggunakan Job-Index sebagai metode local search. Dengan
menggunakan algoritma Tabu Search sebagai local search didapat nilai makespan
yang tidak berbeda secara signifikan dibandingkan yang menggunakan metode
Job-Index, dengan kelebihan computation time yang lebih singkat.
Penulis: Iwan Halim Sahputra,
Tanti Octavia, Agus Susanto Chandra
Kode Jurnal: jptindustridd090057
