WATT -- EURO Working group on Automated TimeTabling

Educational timetabling

Recent Papers

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



Full list of papers in the proceedings of the PATAT 2006 conference.



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



[1] H. Asmuni, E.K. Burke, J. Garibaldi, B. McCollum, and A.J. Parkes. An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables. Computers and Operations Research, 36, 2008.
[2] E.K. Burke, T. Curtois, G. Post, R. Qu, and B. Veltman. A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem. European Journal of Operational Research (EJOR), 188, 2008.
[3] P. De Causmaecker P., P. Demeester, and G. Vanden Berghe. A decomposed metaheuristic approach for a real-world university timetabling problem. European Journal of Operational Research, 195, 2008.
[4] G.N. Beligiannis, C.N. Moschopoulos, G.P. Kaperonis, and S.D. Likothanassis. Applying evolutionary computation to the school timetabling problem: The greek case. Computers and Operations Research, 35, 2008.
[5] R. Qu, E.K. Burke, B. MMcCollum, L.T.G. Merlot, and S.Y. Lee. A survey of search methodologies and automated approaches for examination timetabling. Journal of Scheduling, 12, 2008.
[6] S. Abdullah, S. Ahmadi, E.K. Burke, M. Dror, and B. McCollum. A tabu based large neighbourhood search methodology for the capacitated examination timetabling problem. Journal of Operational Research Society, 58, 2007.
[7] M. Marte. Towards constraint-based school timetabling. Annals of Operations Research, Special Issue on Personnel Scheduling and Planning, 155, 2007.
[8] S. Petrovic, Y. Yang, and M. Dror. Case-based selection of initialisation heuristics for metaheuristic examination timetabling. Expert Systems with Applications, 33, 2007.
[9] H.W.Purnomo and J.F. Bard. Cyclic preference scheduling for nurses using branch and price. Naval Research Logistics, 54, 2007.
[10] S. Abdullah, S. Ahmadi, E.K. Burke, and . Dror. Investigating ahuja-orlin's large neighbourhood search approach for examination timetabling. OR Spectrum, 29, 2007.
[11] S.M. Al-Yakoob and H.D. Sherali. 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, 2007.
[12] G. Beddoe and S. Petrovic. Enhancing case-based reasoning for personnel rostering with selected tabu search concepts. Journal of the Operational Research Society, 58, 2007.
[13] E.K. Burke, B. McCollum, A. Meisels, S. Petrovic, R., and Qu. A graph-based hyper heuristic for educational timetabling problems. European Journal of Operational Research, 176, 2007.
[14] P. Pongcharoen, W. Promtet, P. Yenradee, and C. Hicks C. Stochastic optimisation timetabling tool for university course scheduling. International Journal of Production Economics, 112, 2007.
[15] C. Head and S. Shaban. A heuristic approach to simultaneous course/student timetabling. Computers and Operations Research, 34, 2007.
[16] S. Abdullah, E.K. Burke, and B. McCollum. Using a randomised iterative improvement algorithm with composite neighbourhood structures for the university course timetabling problem. In K.F. Doerner, M. Gendreau, P. Greistorfer, W.J. Gutjahr, R.F. Hartl, and M. Reimann, editors, In Computer Science Interfaces Book Series. Springer Operations Research, 2006.
[17] S. Al-Yakoob and H. Sherali. Mathematical programming models and algorithms for a class-faculty assignment problem. European Journal of Operational Research, 173, 2006.
[18] N. Boland N, B.D. Hughes, L.T.G. Merlot, and P.J. Stuckey. New integer linear programming approaches for course timetabling. Computers and Operations Research, 35, 2006.
[19] S.M. Al-Yakoob and H.D. Sherali. Mathematical programming models and algorithms for a class-faculty assignment problem. European Journal of Operational Research, 173, 2006.
[20] G. Beddoe and S. Petrovic. Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering. European Journal of Operational Research, 175, 2006.
[21] E.K. burke, P. De Causmaecker, S. Petrovic, and G. Vanden Berghe. Metaheuristics for handling time interval coverage constraints in nurse scheduling. Applied Artificial Intelligence, 20, 2006.
[22] E.K. Burke, B. MacCarthy, S. Petrovic, and R. Qu. Multiple-retrieval case based reasoning for course timetabling problems. Journal of the Operational Research Society, 57, 2006.
[23] E.K. Burke, S. Petrovic, and R. Qu. Case based heuristic selection for timetabling problems. Journal of Scheduling, 9, 2006.
[24] M. Chiarandini, M. Birattari, K. Socha, and O. Rossi-Doria. An effective hybrid algorithm for university course timetabling. Journal of Scheduling, 9, 2006.
[25] A. Dammak, A. Elloumi, and H. Kamoun. Classroom assignment for exam timetabling. Advances in Engineering Software, 37, 2006.
[26] J. Li and U. Aickelin. Bayesian optimization algorithm for nurse scheduling. In M. Pelican, K. Sastry, and E. Cantu-Paz, editors, Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications. Springer, 2006.
[27] S.A. MirHassani. Improving paper spread in examination timetables using integer programming. Applied Mathematics and Computation, 179, 2006.
[28] S.A. MirHassani. A computational approach to enhancing course timetabling with integer programming. Applied Mathematics and Computation, 175, 2006.

Reference collections

26th of Jun, 2010
Exam Timetabling Bibliography (1995-) - Compiled by Rong Qu

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

Benchmark datasets

26th of Jun, 2010

Datasets

Course timetabling test instances for the timetabling competition

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

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

Related resources

26th of Jun, 2010
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.

Scheduling Related Links at the AIAI.

ORSOT Research Group

UK PlanSIG 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.

Software

26th of Jun, 2010
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

Time Center - Online appointment scheduling

Contact:

For further information, please contact Dr. Geert De Maere (HTTP, e-mail)

29th of November, 2010