ANALISA ALGORITMA TABU SEARCH UNTUK PENJADWALAN MATA PELAJARAN DI SMPN 1 CISOLOK PALABUHANRATU � SUKABUMI

Metode pencarian Tabu dapat secara sederhana dipandang sebagai

prosedur heuristic umum secara ekstrim. Karena metode pencarian tabu akan

mencakup beberapa teknik heuristic dalam aturan-aturan operasi di dalamnya,

maka akan lebih pantas untuk menggolongkan metode pencarian Tabu sebagai

metaheuristic, perannya akan sering dijadikan sebagai petunjuk dan sebagai

orientasi prosedur pencarian lainnya yang lebih local. Tabu Search kini dikenal

sebagai salah satu teknik untuk optimalisasi yang cukup efektif setelah dilakukan

beberapa percobaan komputasional [1].

Dibutuhkan suatu analisa mengenai penerapan algoritma Tabu Search,

untuk mengetahui efektif atau tidaknya algoritma ini digunakan dalam suatu kasus

tertentu. Maka dari itu, suatu sistem yang akan dijadikan simulasi dalam analisa

ini adalah sistem penjadwalan karena sistem penjadwalan merupakan masalah

optimasi yang dapat diselesaikan dengan dua metode yaitu metode konvensional

dan metode heuristic. Sitem penjadwalan yang digunakan untuk simulasi

penerapan algoritma Tabu Search ini adalah sistem penjadwalan mata pelajaran di

SMPN 1 Cisolok Palabuhanratu � Sukabumi.

Setelah melakukan analisa dan mensimulasikan algoritma Tabu Search

dalam kasus penjadwalan mata pelajaran mata pelajaran di SMPN 1 Cisolok,

dapat disimpulkan bahwa algoritma Tabu Search ini tidak cocok untuk diterapkan

di sistem penjadwalan mata pelajaran di SMPN 1 Cisolok. Ini dikarenakan setelah

proses dilaksanakan, masih terdapat Tabulist yang kosong.