Analisis Tabu List Length pada Penjadwalan Perkuliahan

Abstract

Scheduling classes is a set of process management in the form of lectures in courses that are organized in a set period and a set of lecture rooms as well as a lecturer. The process of scheduling lectures crafted by meeting a number of constraint defined with the aim to produce a more optimal schedule of classes. Tabu search algorithm is an optimization method based on local search. The search process moves from one solution to the next solution, by choosing the best solution from the current solution neighborhood (current) is not classified as a solution forbidden (tabu). Fundamental memory structures in tabu search called tabu list. Tabu list storing attributes of partial move (transition solution) that has been applied to the previous iteration iteration. Tabu search algorithm is influenced by several parameters, one of which is the size of the taboo list. The size of the taboo list alagoritma tabu search will affect the number of iterations and time required to produce a more optimal schedule of lectures.

Penjadwalan perkuliahan merupakan sebuah proses pengelolaan perkuliahan berupa sekumpulan program perkuliahan yang akan disusun dalam sekumpulan periode dan sekumpulan ruangan serta dosen pengajar perkuliahan. Proses penjadwalan perkuliahan disusun dengan baik dengan memenuhi sejumlah constrain yang ditetapkan dengan tujuan untuk menghasilkan jadwal perkuliahan yang lebih optimal. Algoritma Tabu search merupakan sebuah 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 terlarang (tabu). Struktur memori fundamental dalam tabu search dinamakan tabu list. Tabu list menyimpan atribut dari sebagian move (transisi solusi) yang telah diterapkan pada iterasi-iterasi sebelumnya. Algoritma tabu sesarh dipengaruhi oleh beberapa parameter, salah satunya adalah ukuran tabu list. Ukuran tabu list pada alagoritma tabu search akan mempengaruhi jumlah iterasi dan waktu yang diperlukan untuk menghasilkan jadwal perkuliahan yang lebih optimal.