Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
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 Hybrid Genetic Algorithm for Highly Constrained Timetabling Problems
Proceedings of the 6th International Conference on Genetic Algorithms
Recent Developments in Practical Course Timetabling
PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
Fast Practical Evolutionary Timetabling
Selected Papers from AISB Workshop on Evolutionary Computing
Constructive Genetic Algorithm for Clustering Problems
Evolutionary Computation
Initialization strategies and diversity in evolutionary timetabling
Evolutionary Computation
-Opt Population Training for Minimization of Open Stack Problem
SBIA '02 Proceedings of the 16th Brazilian Symposium on Artificial Intelligence: Advances in Artificial Intelligence
Applying evolutionary computation to the school timetabling problem: The Greek case
Computers and Operations Research
Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm
Expert Systems with Applications: An International Journal
A Constructive Genetic Algorithm for permutation flowshop scheduling
Computers and Industrial Engineering
An application of genetic algorithms to the school timetabling problem
Proceedings of the 2008 annual research conference of the South African Institute of Computer Scientists and Information Technologists on IT research in developing countries: riding the wave of technology
A case study for timetabling in a dutch secondary school
PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI
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
Proceedings of the South African Institute of Computer Scientists and Information Technologists Conference on Knowledge, Innovation and Leadership in a Diverse, Multidisciplinary Environment
Population training heuristics
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
The Interleaved Constructive Memetic Algorithm and its application to timetabling
Computers and Operations Research
Cyclic transfers in school timetabling
OR Spectrum
| Hi-index | 0.00 |
This work presents a constructive approach to the process of fixing a sequence of meetings between teachers and students in a prefixed period of time, satisfying a set of constraints of various types, known as school timetabling problem. The problem is modeled as a bi-objective problem used as a basis to construct feasible assignments of teachers to classes on specified timeslots. A new representation for the timetabling problem is presented. Pairs of teachers and classes are used to form conflict-free clusters for each timeslot. Teacher preferences and the process of avoiding undesirable waiting times between classes are explicitly considered as additional objectives. Computational results over real test problems are presented.