A spreadsheet-based decision support system for examination timetabling

Examination timetabling is an inevitable problem of educational institutions. Each institution has its ownparticular limitations; however, the main structure is the same: assigning exams to time slots and classrooms. Severalinstitutions solve the problem manually, but it becomes more difficult every year with increasing numbers of studentsand 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 usedin 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 functionaluser interfaces. In this study, we propose a mixed integer programming (MIP) model that addresses the ETP of theIndustrial Engineering Department of Yıldız Technical University. The model, which is capable of solving a wide rangeof 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 andstudents. It does not require any technical knowledge and can be used by an average spreadsheet user. Moreover, it isflexible in terms of use for scheduling problems of other educational institutions. Currently, the DSS is in use by thedepartment and real-life instances can be solved within a few seconds, saving significant amount of man-hours.

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.