Class Scheduling to Maximize Participant Satisfaction

In 1990, the Darden Graduate School of Business Administration of the University of Virginia undertook a major revision of its MBA curriculum and instituted a new system for course selection. The administration determined that one component of education quality was allowing students to enroll in their preferred courses. Under the new system, no class times are assigned until all students have made their requests for classes. A schedule needed to be constructed that simultaneously met class-size and facility constraints, satisfied faculty time preferences, and maximized the satisfaction of student course requests. The solution technique needed to be quick and flexible, allowing the registrar to test the effects of various scheduling constraints. Integer programming was found to be impractical. We developed a local-search heuristic procedure to effectively and efficiently solve this scheduling problem.

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

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

[3]  Gilbert Laporte,et al.  A General Examination Scheduling System , 1992 .

[4]  Werner Junginger,et al.  Timetabling in Germany—A Survey , 1986 .

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

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

[7]  David Johnson.  Timetabling University Examinations , 1990 .

[8]  Kathryn A. Dowsland,et al.  A Timetabling Problem in which Clashes are Inevitable , 1990 .

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

[10]  John M. Anderson,et al.  A UNIVERSITY EXAMINATION-SCHEDULING MODEL TO MINIMIZE MULTIPLE-EXAMINATION DAYS FOR STUDENTS , 1981 .

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

[12]  James A. Sullivan,et al.  DYNAMIC COURSE SCHEDULING FOR COLLEGE FACULTY VIA ZERO-ONE PROGRAMMING* , 1977 .

[13]  Gregory P. White.  A Survey of Recent Management Science Applications in Higher Education Administration , 1987 .

[14]  A. Barham,et al.  A Simple Heuristic to Facilitate Course Timetabling , 1978 .

[15]  Fred W. Glover,et al.  The general employee scheduling problem. An integration of MS and AI , 1986, Comput. Oper. Res..

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

[17]  Richard W. Eglese,et al.  Conference Seminar Timetabling , 1987 .

[18]  George M. White,et al.  A logic approach to the resolution of constraints in timetabling , 1992 .

[19]  Jay Yellen,et al.  Weighted graphs and university course timetabling , 1992, Comput. Oper. Res..

[20]  V. Lotfi,et al.  A Three Phased Approach To Final Exam Scheduling , 1989 .

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

[22]  Elliott N. Weiss,et al.  Increasing service levels in conference and educational scheduling: a heuristic approach , 1995 .

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

[24]  George M. White,et al.  Towards The Construction Of Optimal Examination Schedules , 1979 .

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

[26]  Jean-Marc Rousseau,et al.  A Heuristic Scheduling Algorithm , 1980 .

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

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

[29]  Maris G. Martinsons,et al.  Intelligent Timetabling Using a Microcomputer , 1993 .

[30]  David Abramson,et al.  Constructing school timetables using simulated annealing: sequential and parallel algorithms , 1991 .

[31]  Charles E. Wells,et al.  A MATHEMATICAL PROGRAMMING MODEL FOR FACULTY COURSE ASSIGNMENTS , 1984 .

[32]  Nirbhay K. Mehta.  The Application of a Graph Coloring Method to an Examination Scheduling Problem , 1981 .

[33]  Linus Schrage,et al.  An Auction Method for Course Registration , 1993 .

[34]  Arup Kumar Mukherjee,et al.  Heuristic perturbation of optimization results in a DSS for instructor scheduling , 1994, Decis. Support Syst..

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