Finding a feasible course schedule using Tabu search
Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
Computerised decision aid for timetabling: a case analysis
Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
Metaheuristics for High School Timetabling
Computational Optimization and Applications
Graph coloring conditions for the existence of solutions to the timetable problem
Communications of the ACM
A Survey of Automated Timetabling
Artificial Intelligence Review
A Constraint-Based High School Scheduling System
IEEE Expert: Intelligent Systems and Their Applications
Recent Developments in Practical Examination Timetabling
Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Recent Developments in Practical Course Timetabling
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
A Computational Study of a Cutting Plane Algorithm for University Course Timetabling
Journal of Scheduling
Case-based heuristic selection for timetabling problems
Journal of Scheduling
Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A tiling algorithm for high school timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Local search techniques for large high school timetabling problems
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A study into the use of hyper-heuristics to solve the school timetabling problem
SAICSIT '10 Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
An informed genetic algorithm for the high school timetabling problem
SAICSIT '10 Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
Cyclic transfers in school timetabling
OR Spectrum
The consultation timetabling problem at Danish high schools
Journal of Heuristics
A Two-Stage Decomposition of High School Timetabling applied to cases in Denmark
Computers and Operations Research
Hi-index | 0.00 |
The school timetabling problem, although less complicated than its counterpart for the university, still provides a ground for interesting and innovative approaches that promise solutions of high quality. In this work, a Shift Assignment Problem is solved first and work shifts are assigned to teachers. In the sequel, the actual Timetabling Problem is solved while the optimal shift assignments that resulted from the previous problem help in defining the values for the cost coefficients in the objective function. Both problems are modelled using Integer Programming and by this combined approach we succeed in modelling all operational and practical rules that the Hellenic secondary educational system imposes. The resulting timetables are conflict free, complete, fully compact and well balanced for the students. They also handle simultaneous, collaborative and parallel teaching as well as blocks of consecutive lectures for certain courses. In addition, they are highly compact for the teachers, satisfy the teachers' preferences at a high degree, and assign core courses towards the beginning of each day.