Optimasi Jadwal Perkuliahan Dosen Dengan Neighborhood Search Methods

ix

ABSTRAK

Penjadwalan kegiatan kuliah dalam suatu Perguruan tinggi/kampus adalah
suatu hal yang rumit dan sering mengalami kesulitan, yang menyebabkan
pengalokasian mata kuliah dengan dosen dan ruangan yang sering bentrok dengan
jadwal mata kuliah, dosen dan ruang yang lain dalam satu periode jadwal kuliah. Oleh
karena itu dibutuhkan suatu sistem dan metode optimasi yang dapat diterapkan untuk
menyusun penjadwalan mata kuliah. Optimasi penjadwalan kuliah dalam Tesis ini
dibuat untuk membantu pihak pembuat jadwal dalam melakukan penjadwalan kuliah
pada periode yang diselenggarakan. Metode yang dipakai adalah Neighborhood
Search. Dimana terdiri dari algoritma genetika, simulated annealing dan tabu search.
Kata Kunci : Neighborhood Search Methods, Algoritma Genetika, Algoritma Tabu
Search dan Algoritma Simulated Annealing.

x

OPTIMIZATION OF LECTUER SCHEDULING WITH
NEIGHBORHOOD SEARCH METHODS

ABSTRACT

Scheduling activities in a college lecture / campus is a complex and often experience
difficulties, which led to the allocation of courses with professors and room often
clashed with the schedule of courses, lecturers and other space in the class schedule
period. Therefore, it needs a system and method of optimization that can be applied to
develop scheduling courses. Scheduling optimization study in this thesis is made to
assist the scheduler in scheduling courses in the period held. The method used is the
Neighborhood Search. Where is composed of genetic algorithms, simulated annealing
and tabu search.

Keywords: Neighborhood Search methods, Genetic Algorithms, Tabu search
algorithm and simulated annealing algorithm.