Artificial Intelligence - Special volume on planning and scheduling
Advances in knowledge discovery and data mining
Advances in knowledge discovery and data mining
Metaheuristics for High School Timetabling
Computational Optimization and Applications
SlotManager: a microcomputer-based decision support system for university timetabling
Decision Support Systems
Case-Based Reasoning: Experiences, Lessons and Future Directions
Case-Based Reasoning: Experiences, Lessons and Future Directions
A Survey of Automated Timetabling
Artificial Intelligence Review
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
Some Observations about GA-Based Exam Timetabling
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Off-the-Peg or Made-to-Measure? Timetabling and Scheduling with SA and TS
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
The State of the Art of Nurse Rostering
Journal of Scheduling
Case‐Based Reasoning: an overview
AI Communications
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
Distributed choice function hyper-heuristics for timetabling and scheduling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Feature selection in a fuzzy student sectioning algorithm
PATAT'04 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
Examination timetabling with fuzzy constraints
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Fuzzy multiple heuristic orderings for examination timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A multistage evolutionary algorithm for the timetable problem
IEEE Transactions on Evolutionary Computation
A Tabu-Search Hyperheuristic for Timetabling and Rostering
Journal of Heuristics
Case-based selection of initialisation heuristics for metaheuristic examination timetabling
Expert Systems with Applications: An International Journal
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A comprehensive analysis of hyper-heuristics
Intelligent Data Analysis
An Iterative local-search framework for solving constraint satisfaction problem
Applied Soft Computing
Constraint-Based School Timetabling Using Hybrid Genetic Algorithms
AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
Computers and Operations Research
School timetabling for quality student and teacher schedules
Journal of Scheduling
A hybrid metaheuristic case-based reasoning system for nurse rostering
Journal of Scheduling
A multi-objective evolutionary algorithm for examination timetabling
Journal of Scheduling
Analyzing the landscape of a graph based hyper-heuristic for timetabling problems
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Evolving reusable 3d packing heuristics with genetic programming
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem
Expert Systems with Applications: An International Journal
Examination timetabling using late acceptance hyper-heuristics
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Grammar-based genetic programming for timetabling
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Grasp and Guided Local Search for the examination timetabling problem
International Journal of Artificial Intelligence and Soft Computing
A perspective on bridging the gap between theory and practice in university timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
A novel fuzzy approach to evaluate the quality of examination timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
An experimental study on hyper-heuristics and exam timetabling
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
Generating SAT local-search heuristics using a GP hyper-heuristic framework
EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
A cooperative hyper-heuristic search framework
Journal of Heuristics
A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
IEEE Transactions on Evolutionary Computation
Integrating neural networks and logistic regression to underpin hyper-heuristic search
Knowledge-Based Systems
Hill climbers and mutational heuristics in hyperheuristics
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
A new neural network based construction heuristic for the examination timetabling problem
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Evolving bin packing heuristics with genetic programming
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Information Sciences: an International Journal
Automating the packing heuristic design process with genetic programming
Evolutionary Computation
Supervised learning linear priority dispatch rules for job-shop scheduling
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
A novel similarity measure for heuristic selection in examination timetabling
PATAT'04 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
Examination timetabling with fuzzy constraints
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
Fuzzy multiple heuristic orderings for examination timetabling
PATAT'04 Proceedings of the 5th international conference on Practice and Theory of Automated Timetabling
A graph coloring constructive hyper-heuristic for examination timetabling problems
Applied Intelligence
A Flexible and Adaptive Hyper-heuristic Approach for (Dynamic) Capacitated Vehicle Routing Problems
Fundamenta Informaticae - Emergent Computing
A new hyper-heuristic as a general problem solver: an implementation in HyFlex
Journal of Scheduling
Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms
Genetic Programming and Evolvable Machines
A new methodology for the automatic creation of adaptive hybrid algorithms
Intelligent Data Analysis
Hi-index | 0.00 |
This paper presents a case-based heuristic selection approach for automated university course and exam timetabling. The method described in this paper is motivated by the goal of developing timetabling systems that are fundamentally more general than the current state of the art. Heuristics that worked well in previous similar situations are memorized in a case base and are retrieved for solving the problem in hand. Knowledge discovery techniques are employed in two distinct scenarios. Firstly, we model the problem and the problem solving situations along with specific heuristics for those problems. Secondly, we refine the case base and discard cases which prove to be non-useful in solving new problems. Experimental results are presented and analyzed. It is shown that case based reasoning can act effectively as an intelligent approach to learn which heuristics work well for particular timetabling situations. We conclude by outlining and discussing potential research issues in this critical area of knowledge discovery for different difficult timetabling problems.