Genetic algorithm, exam timetabling, integer linear model, memetic algorithm.

Genetik algoritma, sınav çizelgelemesi, tamsayılı doğrusal programlama, memetik algoritma.

Exam timetabling is a widely encountered scheduling problem at educational institutions. Typically, exam timetabling problems involve some hard constraints and several soft constraints that may vary from one institution to another. One of the soft constraints is that as few students as possible should have more than a predefined number of exams on the same day. At Isik University, if students have more than two exams on the same day they are allowed to ask for makeup exams for the extra exams. While integer programming formulations with other constraints of Isik University could be solved to optimality via commercial solvers, incorporating the daily exam limitation rule proved to be intractable. Hence a genetic algorithm was developed. Using data from several semesters, numerical experiments were conducted to tune the developed genetic algorithm's parameters and test it. The new metaheuristic algorithm was also coded in Java programming language and integrated into finexa, the internally developed exam timetabling software at Isik University.

Üniversitelerde sıkça karşılaşılan çizelgeleme problemlerden biri sınav haftası pro»gramının ayarlanmasıdır. Sınav saatleri ayarlanırken zorunlu ve zorunlu olmayan kısıtlar goz onunde bulundurulur. Zorunlu olmayan kısıtlardan biri, aynı günde istenilenden daha fazla sınava girecek olan öğrenci sayısının olabildigince az ol»ması kısıtıdır. Isık Üniversitesinde bir gunde ikiden fazla finali olan oğrenciler mazeret sınavına girebilme hakkına sahiptir. Isık Üniversitesinde finl programı ayarlanırken dikkat edilen diger kurallar için tamsayılı programlama ile çozüm uretilebilirken bahsedilen kısıt problemi bu yüntemle çüzülemez hale getirdi. Bu nedenle yaklasık bir yontem ile çozum üretme zorunlulugu doğdu. Gelistirilen genetik algoritmayı test ederken dort donemin verisinden faydalandık. Ayrıca yeni yöntem Java dilinde kodlanarak Isık Üniversitesinde kullanılan sınav çizelgeleme programı finexa arayuzune entegre edildi.