Home History Contact us Join WATT Members Events WATT Digests RESOURCES
(Bibliography + Datasets + Software)
New


WATT - Application Areas

Educational Timetabling

WATT Logo
Recent Papers | Related Links | Reference Collections | Datasets | Software


Recent Papers

  • A List of Survey/Overview/Discussion Papers in Educational Timetabling and General Timetabling Resources (Feb 2008)

  • A List of Recent Papers in Nurse Rostering (Feb 2007)

  • Full list of papers and Selected papers in the proceedings of the PATAT 2006 conference.

  • Full list of papers and Selected papers in the proceedings of the PATAT 2004 conference.

  • Abdullah, S., Ahmadi S., Burke, E.K., Dror, M. and McCollum, B. A Tabu based Large Neighbourhood Search Methodology for the Capacitated Examination Timetabling Problem. Accepted for publication in the Journal of Operational Research Society, 2008.

  • Asmuni H., Burke E., Garibaldi J., McCollum B., and Parkes A.J. An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables. to appear in Computers and Operations Research, 2008.

  • Burke E., Curtois T., Post G., Qu R. and Veltman B. A Hybrid Heuristic Ordering and Variable Neighbourhood Search for the Nurse Rostering Problem. European Journal of Operational Research (EJOR), 2: 330-341, 2008.

  • De Causmaecker P., Demeester P. and Vanden Berghe G. A decomposed metaheuristic approach for a real-world university timetabling problem. to appear at European Journal of Operational Research, 2008

  • Grigorios N. Beligiannis, Charalampos N. Moschopoulos, Georgios P. Kaperonis and Spiridon D. Likothanassis Applying evolutionary computation to the school timetabling problem: The Greek case. Computers & Operations Research, 35(4), pp 1265-1280, 2008.

  • M. Marte. Towards Constraint-Based School Timetabling. Special Issue on Personnel Scheduling and Planning at Annals of Operations Research, 155(1):207-225, 2007. (An earlier version was published in Proceedings of the Workshop on Modelling and Solving Problems with Constraints, held in conjunction with ECAI, 2004.)

  • Petrovic S., Yang Y. and Dror M.Case-based selection of initialisation heuristics for metaheuristic examination timetabling. Expert Systems with Applications, 33(3), 772-785, 2007.

  • Purnomo H.W. and Bard J.F. Cyclic preference scheduling for nurses using branch and price. Naval Research Logistics, 54 (2): 200-220, 2007.

  • Qu R, Burke E., McCollum B. Merlot L.T.G. and Lee S.Y. A Survey of Search Methodologies and Automated Approaches for Examination Timetabling, To appear at Journal of Scheduling, 2008.

  • Abdullah, S., Ahmadi, S., Burke, E.K. and Dror, M., Investigating Ahuja-Orlin's Large Neighbourhood Search Approach for Examination Timetabling. OR Spectrum, 29(2): 351- 372, 2007.

  • Al-Yakoob S.M. and Sherali H.D. A mixed-integer programming approach to a class timetabling problem: A case study with gender policies and traffic considerations European Journal of Operational Research, 180(3): 1028-1044, 2007.

  • Beddoe G. and Petrovic, S. Enhancing case-based reasoning for personnel rostering with selected tabu search concepts. Journal of the Operational Research Society, 58(12), pp 1586-1598, 2007.

  • Burke, E.K., McCollum, B., Meisels, A., Petrovic, S. and Qu, R., A Graph-Based Hyper Heuristic for Educational Timetabling Problems. European Journal of Operational Research, 176(1): 177-192, 2007.

  • Pongcharoen P., Promtet W., Yenradee P. and Hicks C. Stochastic Optimisation Timetabling Tool for university course scheduling. International Journal of Production Economics, In Press, Corrected Proof, Available online 11 September 2007.

  • Abdullah, S., Burke, E.K. & McCollum, B. Using a Randomised Iterative Improvement Algorithm with Composite Neighbourhood Structures for the University Course Timetabling Problem. In Computer Science Interfaces Book Series (Eds. Doerner, K.F., Gendreau, M., Greistorfer, P., Gutjahr, W.J., Hartl, R.F. & Reimann, M.), Springer Operations Research, 2006.

  • Al-Yakoob S. and Sherali H. Mathematical programming models and algorithms for a class-faculty assignment problem. European Journal of Operational Research, 173(2): 488-507, 2006.

  • Boland N, Hughes BD, Merlot LTG and Stuckey PJ. New integer linear programming approaches for course timetabling. Computers & Operations Research, In Press, Corrected Proof, Available online 11 December 2006.

  • Head C. and Shaban S. A heuristic approach to simultaneous course/student timetabling Computers & Operations Research, 34(4): 919-933, 2007.

  • Al-Yakoob S.M. and Sherali H.D. Mathematical programming models and algorithms for a class-faculty assignment problem. European Journal of Operational Research, 173(2): 488-507, 2006.

  • Beddoe G., and Petrovic, S., Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering. European Journal of Operational Research, 175: 649-671, 2006.

  • Burke, E. K. De Causmaecker, P, Petrovic, S. Vanden Berghe G., Metaheuristics for handling Time Interval Coverage Constraints in Nurse Scheduling. Applied Artificial Intelligence, 20(9): 743-766, 2006.

  • Burke, E.K., MacCarthy, B., Petrovic, S. and Qu, R. Multiple-Retrieval Case Based Reasoning for Course Timetabling Problems. Journal of the Operational Research Society, 57(2), pp 148-162, 2006

  • Burke, E.K., Petrovic, S. and Qu, R. Case Based Heuristic Selection for Timetabling Problems. Journal of Scheduling, 9(2): 115-132, 2006

  • Chiarandini M., Birattari M., Socha K., Rossi-Doria O. An effective hybrid algorithm for university course timetabling. Journal of Scheduling, 9(5), pp 403-432, 2006

  • Dammak A., Elloumi A. and Kamoun H. Classroom assignment for exam timetabling. Advances in Engineering Software, 37(10): 659-666, 2006.

  • Li, J. and Aickelin, U. Bayesian Optimization Algorithm for Nurse Scheduling. In Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications (Eds. Pelican, M., Sastry, K. & Cantu-Paz, E.), pp. 315-332, Springer, 2006.

  • MirHassani S.A. Improving paper spread in examination timetables using integer programming Applied Mathematics and Computation, 179(2): 702-706, 2006.

  • MirHassani S.A. A computational approach to enhancing course timetabling with integer programming. Applied Mathematics and Computation, 175(1): 814-822, 2006.

Related Links

ASAP Research Group (University of Nottingham) Timetabling Page
The PATAT Series of International Conferences
The Journal of Scheduling, published by Kluwer.
Educational Timetabling Research, at the University of Nottingham
Personnel Scheduling Research, at the University of Nottingham
EURO, The Association of European Operational Research Societies
ASAP, Automated Scheduling, Optimisation and Planning Research Group
Guide to Sports Scheduling - by Michael Trick.
The timetabling process at the CS Dept - University of Manchester
Scheduling Problems- Complexity Results.
Online Resources on Scheduling
Scheduling Related Links at the AIAI.
ORSOT Research Group
UK PlanSIG Research Group
Constraint Programming and Operational Research Group
IFORS International Federation of OR Societies
INFORMS Institute for Operations Research and the Management Sciences
The Metaheuristics Network
EvoSTIM The Working Group in Scheduling and Timetabling
The PLANET Network Network of Excellence Sponsored by the EU
The OR Society.
TTML - Timetabling Markup Language
The WATT Digests - past issues archives
IC-Parc Centre for Planning and Resource Control.

Reference Collections

Exam Timetabling Bibliography (1995-) - Compiled by Rong Qu
References on Scheduling and Timetabling - at e-OCEA, University of Tours
Online Resources Database - at the PLANET Network
Practice and Theory of Automated Timetabling - The Bibliography
PhD Thesis - School Timetable Construction - Algorithms and Complexity
WATT Bibliography updated up to 1996 and ordered by author
Comprehensive bibliography (in BibTeX) compiled by Jeffrey Kingston
Other Bibliographies - ftp Download

Datasets

Course timetabling test instances for the timetabling competition
Employee Timetabling Problems - Problem Generator and Solver
Examination timetabling data sets at the University of Melbourne
Exam Timetabling - a collection of Benchmark Problem Datasets
Examination Timetabling Data Archive at the University of Toronto
Examination Timetabling Data at the University of Nottingham
Nurse Rostering - Problem Instances Archive and evaluation API
Nurse Rostering - Problem Instances Archive
Nurse Rostering at Swansea
Nurse Rostering at QMC, Nottingham
Some school timetabling instances in the OR Library
Shift scheduling problem - Sets of random examples
University course timetabling test instances
University Course timetabling test instances at the University of Udine
University Course timetabling and student scheduling datasets from UniTime.org

Software

ABC - Room Event Scheduling
Ad Astra Schedule - Room Event Scheduling
Allocate+ - Flexible class management and student allocation
aSc - Primary and Secondary Timetable Generator
Assignment - School Event Scheduling
Automated SchedulingAcademic scheduling & consulting services
Celcat - Timetabling for Universities and Colleges
ClassPlanner - class timetabling software, both designed for universities and colleges
ComQuip - Course and event scheduling software
ConSolve - Nursering and similar problems
CyberMatrix Class Scheduler - Student Class Scheduler
EMS - Event Manage System
Easy Online Schedule - School Classroom Scheduling
Edval Timetables - Automated Australian high schools & exam timetabling
EventMAP - The Examination Timetabling System
ExamPlanner - Exam timetabling software
FET - Evolutionary Timetabling
First Class - Timetabling Software for Schools
FET Free Evolutionary Timetabling software
gstpl The Swing Timetable PLatform
gti3 Timetabling Software - Education Timetabling
gp-Untis Timetable - computer-aided timetable generation
iMagic Timetable Master - Timetable software for schools and colleges
Infosilem - Academic timetabling
Lantiv Timetabler - Timetabling in Education
LBE Resource Booker - Room & Equipment Booking software
Meeting Room Manager - Room Events Scheduling
Mimosa - Timetabling Sofware
MMS - Student Scheduling Software
Novaschem - Timetable Generator
O! Timetabling - Software for class and exam timebles for colleges and universities
OROLOGIO - Automated Timetabling for Shools and other Educational Institutions
ParentEve - Parent Evenings Meetings Scheduling
Penalara - School Weekly Schedule Generator
Satyanash Scheduler - Student Class Registration Schedule
Scientia - Course Scheduler
Seasia - Timetable Management Software
Solstar Scheduling System - Course Timetabling
Supertime2000 - Class Timetable Software
The Timetabler - Timetabling Solutions
Thoughtimus - Colleges, Universities, Training
Timetabling Software Survey - a list of timetabling software with automatic optimization methods
Timetabling Software - Schools and Colleges
TTMaker - Generic scheduling software
Untis - Timetable Software
UniTime.org - University Timetabling and Student Sectioning
Visual Scheduling System - Classroom Scheduler
Visual Timetabling (VT) - Timetables and Schedules Management


Comments to Rong Qu | Last Update: May 2009