Pamukkale Univ Muh Bilim Derg. 2019; 25(1): 71-81 | DOI: 10.5505/pajes.2018.96606

A Two-Phase Solution Approach for a Real-Life Examination Timetabling Problem

Rahime Sancar Edis, Emrah B. Edis
Manisa Celal Bayar University Faculty of Engineering Department of Industrial Engineering, Manisa, Turkey

In the faculties or departments of universities, preparing the examination timetables takes quite a long time, and often could not satisfy neither the students nor the instructors or managers. In this study, the final exam timetabling problem of a department of a university is considered. For the problem, in the first stage, the exams are classified into the groups according to their difficulty levels by an integer programming model. In the second stage, an integer programming model is proposed in order to find an exam timetable which will increase the concentration and study efficiency of the students. In the model, the number of students taking more than one exam on the same day is minimized by weighting the difficulty levels of the relevant exams. The proposed solution approach is applied by using a real data set of a semester. By comparing the exam timetable obtained with the schedule prepared by hand, the advantages of the proposed solution approach are presented.

Keywords: Examination timetabling, Integer programming, Student /instructor satisfaction, Difficulty level

---

Gerçek Bir Sýnav Çizelgeleme Problemi Ýçin Ýki Aþamalý Çözüm Yaklaþýmý

Rahime Sancar Edis, Emrah B. Edis
Manisa Celal Bayar Üniversitesi Mühendislik Fakültesi Endüstri Mühendisliði, Manisa

Üniversitelerde, ilgili fakültelerde veya bölümlerde sýnav çizelgelerinin hazýrlanmasý oldukça uzun süreler alabilmekte, oluþturulan sýnav çizelgeleri çoðu zaman ne öðrencileri, ne öðretim üyelerini ne de yöneticileri memnun etmektedir. Bu çalýþmada bir üniversitenin bir bölümüne ait yýlsonu sýnavý çizelgesi oluþturma problemi ele alýnmýþtýr. Tanýmlanan problem için, ilk aþamada sýnavlar bir tamsayýlý programlama modeli ile zorluk derecelerine göre gruplandýrýlmýþtýr. Ýkinci aþamada ise öðrencilerin çalýþma ve odaklanabilme verimlerini en üst düzeye çýkaracak sýnav çizelgesini elde etmek üzere bir tamsayýlý programlama modeli geliþtirilmiþtir. Modelin amacý, ayný günde birden fazla sýnava girme durumu olan öðrenci sayýsýný, ilgili sýnavlarýn zorluk dereceleri toplamý ile aðýrlýklandýrarak en küçüklemektir. Gerçek verilerden yola çýkarak bir öðretim dönemi için veri kümesi oluþturulmuþtur. Oluþturulan veri kümesi üzerinden önerilen çözüm yaklaþýmý uygulanarak çözümler alýnmýþ ve elle yapýlan çizelgeyle karþýlaþtýrýlarak, önerilen yaklaþýmla oluþturulan çizelgenin üstünlükleri tartýþýlmýþtýr.

Anahtar Kelimeler: Sýnav çizelgeleme, Tamsayýlý programlama, Öðrenci/öðretim üyesi memnuniyeti, Zorluk derecesi

---