A spreadsheet-based decision support system for examination timetabling

Examination timetabling is an inevitable problem of educational institutions. Each institution has its own particular limitations; however, the main structure is the same: assigning exams to time slots and classrooms. Several institutions solve the problem manually, but it becomes more difficult every year with increasing numbers of students and limited resources. There are many studies in the literature addressing the examination timetabling problem ETP and providing high quality solutions within reasonable amounts of time. Nevertheless, almost none of them can be used in practice since they are not converted into a decision support system DSS . Commercial DSSs, on the other hand, are generally transactionally based and do not have optimization capabilities, i.e. they prevent conflicts via functional user interfaces. In this study, we propose a mixed integer programming MIP model that addresses the ETP of the Industrial Engineering Department of Yıldız Technical University. The model, which is capable of solving a wide range of similar ETP instances, is embedded into a DSS in the form of a spreadsheet. Given the enrollment lists of the courses, it generates schedules with minimum conflicts and consecutive exams while addressing requests of the lecturers and students. It does not require any technical knowledge and can be used by an average spreadsheet user. Moreover, it is flexible in terms of use for scheduling problems of other educational institutions. Currently, the DSS is in use by the department and real-life instances can be solved within a few seconds, saving significant amount of man-hours.

Keywords:

Examination timetabling mixed integer programming, spreadsheet-based decision support system,

PDF

___

[1] Gashgari R, Alhashimi L, Aljawi L, Alamoudi A. A survey on exam scheduling techniques. In: 2018 1st International Conference on Computer Applications & Information Security (ICCAIS); Riyadh, Saudi Arabia; 2018. pp. 1-5.
[2] Arogundade OT, Akinwale AT, Aweda OM. A genetic algorithm approach for a real-world university examination timetabling problem. International Journal of Computer Applications 2010; 12 (5): 0975-8887.
[3] Qu R, Burke EK, McCollum B, Merlot LTG, Lee SY. A survey of search methodologies and automated system development for examination timetabling. Journal of Scheduling 2009; 12 (1): 55-89.
[4] Babaei H, Karimpour J, Hadidi A. A survey of approaches for university course timetabling problem. Computers & Industrial Engineering 2015; 86: 43-49.
[5] McCollum B, McMullan P, Parkes AJ, Burke EK, Qu R. A new model for automated examination timetabling. Annals of Operations Research 2012; 194 (1): 291-315.
[6] Arbaoui T, Boufflet JP, Moukrim A. Preprocessing and an improved MIP model for examination timetabling. Annals of Operations Research 2015; 229 (1): 19-40.
[7] Gogos C, Alefragis P, Housos E. An improved multi-staged algorithmic process for the solution of the examination timetabling problem. Annals of Operations Research 2012; 194 (1): 203-221.
[8] Al-Yakoob SM, Sherali HD, Al-Jazzaf M. A mixed-integer mathematical modeling approach to exam timetabling. Computational Management Science 2010; 7 (1): 19-46.
[9] Cavdur F, Kose M. A fuzzy logic and binary-goal programming-based approach for solving the exam timetabling problem to create a balanced-exam schedule. International Journal of Fuzzy Systems 2016; 18 (1): 119-129.
[10] Komijan AR, Koupaei MN. A new binary model for university examination timetabling: a case study. Journal of Industrial Engineering International 2012; 8 (1): 28.
[11] Dimopoulou M, Panagiotis M. Implementation of a university course and examination timetabling system. European Journal of Operational Research 2001; 130 (1): 202-213.
[12] Qu R, Burke EK. Adaptive decomposition and construction for examination timetabling problems. In: Proceedings of the 3rd Multidisciplinary International Scheduling: Theory and Applications; Paris, France; 2007. pp. 418-425.
[13] Qu R, He F, Burke EK. Hybridizing integer programming models with an adaptive decomposition approach for exam timetabling problems. In: The 4th Multidisciplinary International Scheduling: Theory and Applications; Dublin, Ireland; 2009. pp. 435-446.
[14] Tilahun SL. Prey-predator algorithm for discrete problems: a case for examination timetabling problem . Turkish Journal of Electrical Engineering & Computer Sciences 2019; 27 (2): 950-960.
[15] Wang S, Bussieck M, Guignard M, Meeraus A, O’Brien F. Term-end exam scheduling at United States Military Academy/West Point. Journal of Scheduling 2010; 13 (4): 375-391.
[16] Lach G, Lach M, Steenken J, Zorn E. Examination timetabling with Moses: System demonstration. In: Proceedings of the 11th International (Confenference on Practice and Theory of Automated Timetabling (PATAT” 16); Udine, Italy; 2016. pp. 511-514.
[17] Keskin ME, Döyen A, Akyer H, Güler MG. Examination timetabling problem with scarce resources: a case study. European Journal of Industrial Engineering 2018; 12 (6): 855-874.
[18] Piechowiak S and Kolski C. Towards a generic object oriented decision support system for university timetabling: an interactive approach. International Journal of Information Technology & Decision Making 2004; 3 (1): 179-208.
[19] Miranda J. eClasSkeduler: a course scheduling system for the executive education unit at the Universidad de Chile. Interfaces 2010; 40 (3): 196-207.
[20] Miranda J, Rey PA, Robles JM. udpSkeduler: A web architecture based decision support system for course and classroom scheduling. Decision Support Systems 2012; 52 (2): 505-513.
[21] Al-Qaheri H, Hasan MK, Al-Husain R. A decision support system for a three-stage university course scheduler with an application to College of Business Administration, Kuwait University. International Journal of Data Analysis and Information Systems 2011; 3 (2): 95-110.
[22] Bailey MD, Michaels D. An optimization-based DSS for student-to-teacher assignment: Classroom heterogeneity and teacher performance measures. Decision Support Systems 2019; 119: 60-71.
[23] Siddiqui AW., Raza SA, Tariq ZM. A web-based group decision support system for academic term preparation. Decision Support Systems 2018; 114: 1-17.

Turkish Journal of Electrical Engineering and Computer Science-Cover

ISSN: 1300-0632
Yayın Aralığı: Yılda 6 Sayı
Yayıncı: TÜBİTAK

Arşiv