Recent research directions in automated timetabling

DOI10.1016/S0377-2217(02)00069-3zbMath1001.90030OpenAlexW2127670720MaRDI QIDQ1598761

Edmund Kieran Burke, Sanja Petrovic

Publication date: 28 May 2002

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00069-3

zbMATH Keywords

multiple criteria analysiscase-based reasoningcombinatorial optimisationhyper-heuristicsmeta-heuristic approachestimetabling/scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (70)

The consultation timetabling problem at Danish high schools ⋮ Elective course student sectioning at Danish high schools ⋮ Real-life curriculum-based timetabling with elective courses and course sections ⋮ Comparison of metaheuristic algorithms for examination timetabling problem ⋮ A survey of search methodologies and automated system development for examination timetabling ⋮ Effective learning hyper-heuristics for the course timetabling problem ⋮ A multi-objective evolutionary algorithm for examination timetabling ⋮ School timetabling for quality student and teacher schedules ⋮ A step counting hill climbing algorithm applied to university examination timetabling ⋮ A decomposed metaheuristic approach for a real-world university timetabling problem ⋮ Operational research in education ⋮ Developing compact course timetables with optimized student flows ⋮ A column generation approach for solving the examination-timetabling problem ⋮ A heuristic approach to simultaneous course/student timetabling ⋮ A new lower bound for curriculum-based course timetabling ⋮ Mathematical models and algorithms for a high school timetabling problem ⋮ A multi-stage IP-based heuristic for class timetabling and trainer rostering ⋮ A mixed-integer mathematical modeling approach to exam timetabling ⋮ A scatter search based hyper-heuristic for sequencing a mixed-model assembly line ⋮ A computational study of a cutting plane algorithm for university course timetabling ⋮ Case-based heuristic selection for timetabling problems ⋮ An effective hybrid algorithm for university course timetabling ⋮ A supernodal formulation of vertex colouring with applications in course timetabling ⋮ A multiobjective framework for heavily constrained examination timetabling problems ⋮ An Adaptive Flex-Deluge Approach to University Exam Timetabling ⋮ Cyclic transfers in school timetabling ⋮ Educational timetabling: problems, benchmarks, and state-of-the-art results ⋮ A matheuristic for customized multi-level multi-criteria university timetabling ⋮ A graph-based hyper-heuristic for educational timetabling problems ⋮ AUTOMATED LECTURE TIMETABLING USING A MEMETIC ALGORITHM ⋮ A survey of repair methods used as constraint handling techniques in evolutionary algorithms ⋮ A computational study of local search algorithms for Italian high-school timetabling ⋮ Computational models for timetabling problem ⋮ \textit{teaspoon}: solving the curriculum-based course timetabling problems with answer set programming ⋮ Lower bounds and compact mathematical formulations for spacing soft constraints for university examination timetabling problems ⋮ Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling ⋮ Answer set programming as a modeling language for course timetabling ⋮ New integer linear programming approaches for course timetabling ⋮ A web-based workforce management system for Sainsburys supermarkets Ltd. ⋮ Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem ⋮ An investigation of fuzzy multiple heuristic orderings in the construction of university examination timetables ⋮ Timetabling problems at the TU Eindhoven ⋮ A survey of metaheuristic-based techniques for university timetabling problems ⋮ A direct barter model for course add/drop process ⋮ A university-timetabling problem and its solution using Benders' partitioning---a case study ⋮ Monte Carlo hyper-heuristics for examination timetabling ⋮ A harmony search algorithm for university course timetabling ⋮ A branch-and-cut procedure for the Udine course timetabling problem ⋮ Flight gate scheduling with respect to a reference schedule ⋮ Applying the threshold accepting metaheuristic to~curriculum based course timetabling ⋮ An improved multi-staged algorithmic process for~the~solution of the examination timetabling problem ⋮ Curriculum based course timetabling: new solutions to Udine benchmark instances ⋮ Solving the post enrolment course timetabling problem by ant colony optimization ⋮ An XML format for benchmarks in high school timetabling ⋮ Hybrid variable neighbourhood approaches to university exam timetabling ⋮ Term-end exam scheduling at United States Military Academy/West Point ⋮ University space planning and space-type profiles ⋮ Hybrid heuristics for examination timetabling problem ⋮ A two-phase heuristic evolutionary algorithm for personalizing course timetables: a case study in a Spanish university ⋮ The examination timetabling problem at Universiti Malaysia Pahang: comparison of a constructive heuristic with an existing software solution ⋮ A new model for curriculum-based university course timetabling ⋮ A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem ⋮ Application of a real-world university-course timetabling model solved by integer programming ⋮ Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems ⋮ Decomposition, reformulation, and diving in university course timetabling ⋮ A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems ⋮ Scheduling the professional soccer leagues of Austria and Germany ⋮ Programmed Search in a Timetabling Problem over Finite Domains ⋮ An overview of curriculum-based course timetabling ⋮ The multiphase course timetabling problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An introduction to timetabling
• Scheduling examinations to reduce second-order conflicts
• Constraint satisfaction problems: Algorithms and applications
• Evolutionary computing. AISB workshop, Sheffield, UK, April 3-4, 1995. Selected papers
• New methods to color the vertices of a graph
• Practice and theory of automated timetabling III. 3rd international conference, PATAT 2000, Konstanz, Germany, August 16--18, 2000. Selected papers

This page was built for publication: Recent research directions in automated timetabling