SAPHIR: A Decision Support System for Course Scheduling

Producing a schedule for an academic institution is a highly combinatorial problem and a very demanding task. In order to obtain an acceptable solution, human factors also have to be taken into account. We developed a decision support system incorporating efficient optimization procedures and interactive tools to help the user adjust the schedule to his or her specifications. Our system, which is implemented on a micro-computer, is now used each term in two major Canadian universities in Montreal and Sherbrooke.

[1]  Mary Almond.  A University Faculty Timetable , 1969, Comput. J..

[2]  Jacques A. Ferland,et al.  Timetabling problem for university as assignment of activities to resources , 1985, Comput. Oper. Res..

[3]  C. Fleurent,et al.  Computer Aided Scheduling For A Sport League , 1991 .

[4]  Gunther Schmidt,et al.  Timetable Construction - An Annotated Bibliography , 1980, Comput. J..

[5]  Arabinda Tripathy.  A Lagrangean Relaxation Approach to Course Timetabling , 1980 .

[6]  John M. Mulvey.  A classroom/time assignment model , 1982 .

[7]  George L. Nemhauser,et al.  Scheduling to Minimize Interaction Cost , 1966, Oper. Res..

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

[9]  Gilbert Laporte,et al.  The problem of assigning students to course sections in a large engineering school , 1986, Comput. Oper. Res..

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

[11]  Jacques A. Ferland,et al.  A large scale timetabling problem , 1989, Comput. Oper. Res..

[12]  Stanley C. Eisenstat,et al.  Algorithms and Data Structures for Sparse Symmetric Gaussian Elimination , 1981 .

[13]  A. Colijn.  A Sectioning Algorithm , 1973 .

[14]  Bernd A. Knauer.  Solution of a timetable problem , 1974, Comput. Oper. Res..

[15]  Onno B. de Gans,et al.  A computer timetabling system for secondary schools in the Netherlands , 1981 .

[16]  A. Tripathy.  School Timetabling---A Case in Large Binary Integer Linear Programming , 1984 .

[17]  A. Hertz.  Tabu search for large scale timetabling problems , 1991 .

[18]  Michael W. Carter,et al.  OR Practice - A Survey of Practical Applications of Examination Timetabling Algorithms , 1986, Oper. Res..

[19]  William K. Winters.  A scheduling algorithm for a computer assisted registration system , 1971, CACM.

[20]  R. P. Lutz,et al.  Scheduling activities among conflicting facilities to minimize conflict cost , 1974, Math. Program..

[21]  S. M. Selim.  An algorithm for producing course and lecturer timetables , 1983 .

[22]  Stefan D. Bloomfield,et al.  Preferential Course Scheduling , 1979 .