A Constructive Evolutionary Approach to School Timetabling

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.

• Type: Conference
• Year: 2001
• Where: EVOW
• Authors: Geraldo Ribeiro Filho, Luiz Antonio Nogueira Lorena
• Keywords: Artificial Intelligence, Bi-objective Problem, EVOW 2001, School Timetabling Problem, Timetabling Problem