Salah satu usaha meningkatkan efisiensi dalam produksi adalah dengan melakukan penjadwalan. Namun untuk masalah penjadwalan yang kompleks, global optimal sulit tercapai, sehingga penjadwalan dilakukan dengan menggunakan metode heuristik. Tabu Search merupakan salah satu bentuk prosedur heuristik yang dapat menemukan solusi yang bagus dalam masalah optimisasi. Tugas Akhir ini mengaplikasikan Tabu Search secara
terkomputerisasi pada pengurutan aktivitas untuk mendapatkan jadwal yang efisien. Data diambil dari Skripsi berjudul Kesetimbangan Lintasan Produksi pada PT Prestige Garden Furniture (Sinaga, 2001). Fungsi tujuannya.adalah untuk meminimasi makespan. Penelitian ini juga membandingkan pengaruh tabu size dan stopping rule yang merupakan elemen Tabu Search. Tabu size merupakan ukuran maksimum tabu list. Stopping rule merupakan kriteria penghentian iterasi. Algoritma Tabu Search yang digunakan pada penelitian ini dapat berjalan dengan balk sehingga pengolahan data dapat dijalankan dengan akurat oleh
program. Dari basil komputasi, didapat bahwa makespan terkecil = 961,76. Pada kasus penelitian ini, semakin besar stopping rule, makespan cenderung semakin mendekati minimal. Namun untuk tabu size, ukuran ini cenderung tidak berpengaruh terhadap keminimalan makespan.