Optimasi Jadwal Perkuliahan Dosen dengan 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.

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.