Journals / Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi / 2019 / Cilt: 0 - Sayı: 53

A MATHEMATICAL MODEL FOR FINAL EXAM SCHEDULE AND AN APPLICATION

FİNAL SINAV PROGRAMI HAZIRLAMA PROBLEMİNE AİT BİR MATEMATİKSEL MODEL VE UYGULAMA

Pages
138–156
Publication Date
2022-10-18
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

On the other hand, the number of empty desks in the classrooms is minimized, hard exams are not scheduled on the same day and the time laps between exams are created in order to increase the performance of students.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Exam scheduling problems are one of the major problems faced by universities.
📊
Key Findings & Data:Despite the increase in the number of students in recent years, the existing classroom resources remain the same.
💡
Conclusion & Impact:On the other hand, the number of empty desks in the classrooms is minimized, hard exams are not scheduled on the same day and the time laps between exams are created in order to increase the performance of students.
🔬Design:Modeling & Simulation
📍Scope:2016-2017 Verileri
⚙️Variables:Domain Parameters

Abstract

Exam scheduling problems are one of the major problems faced by universities. Despite the increase in the number of students in recent years, the existing classroom resources remain the same. Because of that, there are various problems in the examination programs. In the present case, the exam schedules are prepared manually based on the experience of the programmer without using any scientific method. As a result, there may occur many problems such as entering several exams or more than one hard exam on the same day. In order to overcome such problems, a mixed integer mathematical model for exam scheduling is proposed in this study. The proposed model is applied to Erciyes University, Department of Industrial Engineering and the final program of the 2016-2017 fall semester is established by using the CPLEX 12.6.1 optimization package program. The obtained exam schedule is compared with the schedule prepared by the research assistants. The final program obtained by the proposed method used fewer classrooms than the current final program, so the number of supervisors is reduced. On the other hand, the number of empty desks in the classrooms is minimized, hard exams are not scheduled on the same day and the time laps between exams are created in order to increase the performance of students.

Özet

Sınav çizelgeleme problemleri üniversitelerin karşılaştığı önemli problemlerden biridir. Sonyıllarda bölümlerdeki öğrenci sayılarındaki artışa rağmen mevcut derslik kaynaklarının aynı kalmasısebebiyle oluşturulan sınav programlarında çeşitli sıkıntılar ortaya çıkmaktadır. Mevcut durumda sınavçizelgeleri herhangi bir bilimsel yöntem kullanmadan programı yapan kişinin tecrübelerine dayanarakmanuel olarak hazırlanmaktadır. Bunun sonucunda da öğrencilerin aynı günde çok sayıda sınavagirmesi, aynı sınıfa ait zor olarak nitelenebilecek derslerin sınavının aynı güne atanması gibiproblemler ortaya çıkabilmektedir. Bu tarz sorunların üstesinden gelmek amacıyla, bu çalışmada sınavçizelgeleme problemine yönelik karma tamsayılı bir matematiksel model geliştirilmiştir. Önerilenmodel Erciyes Üniversitesi Endüstri Mühendisliği Bölümü’ne uygulanarak, 2016-2017 güz yarıyılıfinal programı CPLEX 12.6.1 optimizasyon paket programı kullanılarak çözülmüştür. Model sonucuelde edilen final programı, bölüm araştırma görevlilerince hazırlanan program ile karşılaştırılmıştır.Önerilen yöntem ile elde edilen final programı mevcut final programına göre daha az sayıda derslikkullanmış dolayısıyla gözetmen sayısı azaltılmış, sınavın yapıldığı dersliklerdeki boş yer sayısıminimize edilmiş, öğrencilerin performanslarını düşürmemek adına zor olarak belirtilen dersler aynıgüne çizelgelenmemiş ve öğrencilerin sınavlar arası dinlenmelerine olanak sağlayan zaman boşluklarıoluşturulmuştur.

🔖

Cite This Article

TAPKAN, P. Z. (2022). A MATHEMATICAL MODEL FOR FINAL EXAM SCHEDULE AND AN APPLICATION. Erciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, Cilt: 0 - Sayı: 53, 138–156. https://ajindex.com/articles/503463

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  1. Acar, M.F. ve Şevkli, M. (2013). Sınav çizelgelemesi için matematiksel model yaklaşımı, Verimlilik Dergisi, 1, 75-86.
  2. Al-Yakoob, S.M. ve Sheralı, H.D. (2015). Mathematical models and algorithms for a high school timetabling problem, Computers & Operations Research, 61, 56-68.
  3. Arbaoui, T., Boufflet, J.P. ve Moukrim, A. (2016).
  4. A matheuristic for exam timetabling, IFAC-PapersOnLine, 49(12), 1289-1294.
  5. Babaei, H., Karimpour, J. ve Hadidi, A. (2015). A survey of approaches for university course timetabling problem, Computers & Industrial Engineering, 86, 43-59.
  6. Burke, E.K., Eckersley, A.J., McCollum, B., Petrovic, S. ve Qu, R. (2010). Hybrid variable neighbourhood approaches to university exam timetabling, European Journal of Operational Research, 206, 46-53.
  7. Dammak, A., Elloumi, A. ve Kamoun, H. (2006). Classroom assignment for exam timetabling, Advances in Engineering Software, 37, 659-666.
  8. Demir, Y. ve Çelik, C. (2016). Müfredat bazlı akademik zaman çizelgeleme probleminin çözümüne tamsayılı doğrusal programlama yaklaşımı, Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 31(1), 145-159.
  9. Dimopoulou, M. ve Miliotis, P. (2001). Implementation of a university course and examination timetabling system, European Journal of Operational Research, 130, 202-212.
  10. Dorneles, A.P., Araujo, O.C.B. ve Buriol, L.S. (2017). A column generation approach to high school timetabling modeled as a multicommodiy flow problem, European Journal of Operational Research, 256, 685-695.
  11. Elloumi, A., Kamoun, H., Jarboui, B. ve Dammak, A. (2014). The classroom assignment problem: Complexity, size reduction and heuristics, Applied Soft Computing, 14, 677-686.
  12. Kahar, M.N.M. ve Kendall, G. (2009). The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution, European Journal of Operational Research, 207, 557-565.
  13. Li, J., Bai, R.,Shen, Y. ve Qu, R. (2015). Search with evolutionary ruin and stochastic rebuild: A theoretic framework and a case study on exam timetabling, European Journal of Operational Research, 242, 798-806.
  14. Pinedo, M.L. (2008). Scheduling: Theory, Algorithms, and Systems. 3rd Edition, New York: Prentice Hall. Qu, R., Burke, E.K. ve McCollum, B. (2010). Adaptive autoated construction of hybrid heuristics for exam timetabling and graph colouring problems, European Journal of Operational Research, 198, 392-404.
  15. Santiago-Mozos, R., Salcedo-Sanz, S., Deprado-Cumplido, M. ve Bousono-Calzon, C. (2