A web-based group decision support system for academic term preparation

Abstract In this paper, we present a web-based group decision support system for the Academic Term Preparation problem faced at a business school of a large Middle Eastern university. This multi-stage problem involves several stakeholders that need to coordinate for the course offerings, instructor assignments, and the preparation of the relevant timetables. This coordination is facilitated through a web application that implements all stages of the workflow. It further automates the timetabling task through an optimization module using a new multi-objective mixed integer programming model. The model is based on curriculum and student sectioning requirements; academic and administrative policies; and, the present capacity situation. The new system replaces a semi-automated spread sheet tool, resulting in improved quality of timetables, efficient workflow coordination, customized reporting, significantly reduced lead times, and eradication of human errors.

[1]  Can Akkan,et al.  A bi-criteria hybrid Genetic Algorithm with robustness objective for the course timetabling problem , 2018, Comput. Oper. Res..

[2]  Sara Ceschia,et al.  Design, engineering, and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem , 2011, Comput. Oper. Res..

[3]  Edmund K. Burke,et al.  Automated University Timetabling: The State of the Art , 1997, Comput. J..

[4]  Mohammed Azmi Al-Betar,et al.  University course timetabling using hybridized artificial bee colony with hill climbing optimizer , 2014, J. Comput. Sci..

[5]  Ting-Peng Liang.  Integrating model management with data management in decision support systems , 1985, Decis. Support Syst..

[6]  D. de Werra,et al.  An introduction to timetabling , 1985 .

[7]  Andrea Schaerf,et al.  A Survey of Automated Timetabling , 1999, Artificial Intelligence Review.

[8]  Reza Barkhi,et al.  Evaluating decision making performance in the GDSS environment using data envelopment analysis , 2010, Decis. Support Syst..

[9]  Pablo A. Rey,et al.  udpSkeduler: A Web architecture based decision support system for course and classroom scheduling , 2012, Decis. Support Syst..

[10]  D. G. Johnson,et al.  SlotManager: a microcomputer-based decision support system for university timetabling , 2000, Decis. Support Syst..

[11]  Victor A. Bardadym.  Computer-Aided School and University Timetabling: The New Wave , 1995, PATAT.

[12]  Juan José Miranda Bront,et al.  An ILP based heuristic for a generalization of the post-enrollment course timetabling problem , 2016, Comput. Oper. Res..

[13]  Ben Paechter,et al.  Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition , 2010, INFORMS J. Comput..

[14]  Christer Carlsson,et al.  Past, present, and future of decision support technology , 2002, Decis. Support Syst..

[15]  Sophia Daskalaki,et al.  Efficient solutions for a university timetabling problem through integer programming , 2005, Eur. J. Oper. Res..

[16]  Shengxiang Yang,et al.  A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling , 2011, J. Sched..

[17]  Panagiotis Miliotis,et al.  An automated university course timetabling system developed in a distributed environment: A case study , 2004, Eur. J. Oper. Res..

[18]  D. K. Gupta,et al.  A new hybrid algorithm for university course timetabling problem using events based on groupings of students , 2014, Comput. Ind. Eng..

[19]  Jan Stallaert,et al.  Automated Timetabling Improves Course Scheduling at UCLA , 1997 .

[20]  Minder Chen,et al.  TeamSpirit: Design, implementation, and evaluation of a Web-based group decision support system , 2007, Decis. Support Syst..

[21]  Paolo Toth,et al.  A new lower bound for curriculum-based course timetabling , 2013, Comput. Oper. Res..

[22]  Barry McCollum,et al.  The Third International Timetabling Competition , 2012, Ann. Oper. Res..

[23]  Suleiman K. Kassicieh,et al.  Design and implementation of a decision support system for academic scheduling , 1986, Inf. Manag..

[24]  Barry O'Sullivan,et al.  Local search and constraint programming for the post enrolment-based course timetabling problem , 2012, Ann. Oper. Res..

[25]  Munirpallam A. Venkataramanan,et al.  OR Practice - An Efficient Decision Support System for Academic Course Scheduling , 1989, Oper. Res..

[26]  Günther R. Raidl,et al.  Solving the post enrolment course timetabling problem by ant colony optimization , 2012, Ann. Oper. Res..

[27]  B Domenech,et al.  A MILP model for the teacher assignment problem considering teachers' preferences , 2016, Eur. J. Oper. Res..

[28]  Rhyd Lewis,et al.  A time-dependent metaheuristic algorithm for post enrolment-based course timetabling , 2012, Ann. Oper. Res..

[29]  Subhash C. Sarin,et al.  A university-timetabling problem and its solution using Benders’ partitioning—a case study , 2010, J. Sched..

[30]  Efthymios Housos,et al.  An integer programming formulation for a case study in university timetabling , 2004, Eur. J. Oper. Res..

[31]  Cor A. J. Hurkens,et al.  An IP-based heuristic for the post enrolment course timetabling problem of the ITC2007 , 2012, Ann. Oper. Res..

[32]  Jaber Karimpour,et al.  A survey of approaches for university course timetabling problem , 2015, Comput. Ind. Eng..

[33]  Michael W. Carter.  A Comprehensive Course Timetabling and Student Scheduling System at the University of Waterloo , 2000, PATAT.

[34]  Panagiotis Miliotis,et al.  Implementation of a university course and examination timetabling system , 2001, Eur. J. Oper. Res..

[35]  Graham Kendall,et al.  Iterated local search using an add and delete hyper-heuristic for university course timetabling , 2016, Appl. Soft Comput..

[36]  Ramesh Sharda,et al.  Model-driven decision support systems: Concepts and research directions , 2007, Decis. Support Syst..

[37]  Daniel J. Power,et al.  Web-Based and Model-Driven Decision Support Systems: Concepts and Issues , 2000 .

[38]  Stef Lemmens,et al.  Developing compact course timetables with optimized student flows , 2016, Eur. J. Oper. Res..

[39]  Hemant K. Bhargava,et al.  Progress in Web-based decision support technologies , 2007, Decis. Support Syst..

[40]  Efraim Turban,et al.  Model Management and Solvers for Decision Support , 2008 .

[41]  Craig Standing,et al.  Towards a systemic model on information systems' adoption using critical systems thinking , 2010, J. Syst. Inf. Technol..

[42]  D. de Werra,et al.  An interactive system for constructing timetables on a PC , 1989 .

[43]  C. Roger Glassey,et al.  A Decision Support System for Assigning Classes to Rooms , 1986 .

[44]  Jaime Miranda.  eClasSkeduler: A Course Scheduling System for the Executive Education Unit at the Universidad de Chile , 2010, Interfaces.

[45]  Rhyd Lewis,et al.  A survey of metaheuristic-based techniques for University Timetabling problems , 2007, OR Spectr..

[46]  Shengxiang Yang,et al.  A guided search genetic algorithm for the university course timetabling problem. , 2009 .

[47]  Salwani Abdullah,et al.  On the use of multi neighbourhood structures within a Tabu-based memetic approach to university timetabling problems , 2012, Inf. Sci..

[48]  Edmund K. Burke,et al.  A survey of search methodologies and automated system development for examination timetabling , 2009, J. Sched..

[49]  Charles Fleurent,et al.  SAPHIR: A Decision Support System for Course Scheduling , 1994 .

[50]  Qian Song,et al.  Decision support system (DSS) use and decision performance: DSS motivation and its antecedents , 2017, Inf. Manag..