Penjadwalan Flow-Shop Dengan Algoritma Tabu Search

Penjadwalan produksi dalam suatu industri sangat dibutuhkan, karena memiliki peran yang sangat penting untuk mengurahi waktu produksi dan meningkatkan produksifitasnya. Pada penulisan skripsi ini digunakan penjadwalan flow shop dengan algoritma tabu search untuk mendapatkan hasil yang optimal. Algoritma tabu search merupakan suatu metode optimasi yang berbasis pada local search. Proses pencarian bergerak dari satu solusi ke solusi berikutnya dengan cara memilih solusi terbaik dari neighborhood solusi sekarang (current) yang tidak tergolong solusi sekarang (tabu). Algoritma tabu search memanfaatkan struktur memori fundamental untuk mencatat sebagian jejak proses pencarian yang disebut tabu list. Tabu list menyimpan atribut dari sebagian move (transisi solusi) yang telah diterapkan pada iterasi – iterasi sebelunya. Proses penggunaan metode tabu search pada penjadwalan flow-shop dilakukan dengan menelusuri lebih jauh solusi terbaik yang pernah ditemukan oleh metode tabu search. Hasil pengujian menunjukan bahwa metode tabu search dapat melakukan penjadwalan dengan menemukan nilai makespan optimal atau mendekati optimal