A genetic algorithm for final exam scheduling of Işık University
Yükleniyor...
Dosyalar
Tarih
2013-05-07
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Işık Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Attribution-NonCommercial-NoDerivs 3.0 United States
Attribution-NonCommercial-NoDerivs 3.0 United States
Özet
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ı programının ayarlanmasıdır. Sınav saatleri ayarlanırken zorunlu ve zorunlu olmayan kısıtlar göz önünde bulundurulur. Zorunlu olmayan kısıtlardan biri, aynı günde istenilenden daha fazla sınava girecek olan öğrenci sayısının olabildiğince az olması kısıtıdır. Işık Üniversitesinde bir günde ikiden fazla finali olan öğrenciler mazeret sınavına girebilme hakkına sahiptir. Işık Üniversitesinde final programı ayarlanırken dikkat edilen diğer kurallar için tamsayılı programlama ile çözüm üretilebilirken bahsedilen kısıt problemi bu yöntemle çözülemez hale getirdi. Bu nedenle yaklaşık bir yöntem ile çözüm üretme zorunluluğu doğdu. Geliştirilen genetik algoritmayı test ederken dört dönemin verisinden faydalandık. Ayrıca yeni yöntem Java dilinde kodlanarak Işık Üniversitesinde kullanılan sınav çizelgeleme programı nexa arayüzüne entegre edildi.
Üniversitelerde sıkça karşılaşılan çizelgeleme problemlerden biri sınav haftası programının ayarlanmasıdır. Sınav saatleri ayarlanırken zorunlu ve zorunlu olmayan kısıtlar göz önünde bulundurulur. Zorunlu olmayan kısıtlardan biri, aynı günde istenilenden daha fazla sınava girecek olan öğrenci sayısının olabildiğince az olması kısıtıdır. Işık Üniversitesinde bir günde ikiden fazla finali olan öğrenciler mazeret sınavına girebilme hakkına sahiptir. Işık Üniversitesinde final programı ayarlanırken dikkat edilen diğer kurallar için tamsayılı programlama ile çözüm üretilebilirken bahsedilen kısıt problemi bu yöntemle çözülemez hale getirdi. Bu nedenle yaklaşık bir yöntem ile çözüm üretme zorunluluğu doğdu. Geliştirilen genetik algoritmayı test ederken dört dönemin verisinden faydalandık. Ayrıca yeni yöntem Java dilinde kodlanarak Işık Üniversitesinde kullanılan sınav çizelgeleme programı nexa arayüzüne entegre edildi.
Açıklama
Text in English ; Abstract: English and Turkish
Includes bibliographical references (leaves 32-34)
x, 64 leaves
Includes bibliographical references (leaves 32-34)
x, 64 leaves
Anahtar Kelimeler
Exam timetabling, Genetic algorithm, Integer linear model, Memetic algorithm, Genetik algoritma, Memetik algoritma, Sınav çizelgelemesi, Tamsayılı doğrusal programlama
Kaynak
WoS Q Değeri
Scopus Q Değeri
Cilt
Sayı
Künye
Yıldırım, S. (2013). A genetic algorithm for final exam scheduling of Isik University. İstanbul: Işık Üniversitesi
