A conceptual model of knowledge-based time-tabling system

This study aims to model a high school time-tabling task using the knowledge-based approach. The body of knowledge consists of a structural data set, rules sets and heuristics. A scheduling model is articulated to allocate teaching assignments to the time slot system by applying appropriate heuristics and rule sets. A scheduling engine is devised to allow the defining of assignments in any desired order using a heuristic function for enhancing the performance of the system; and to allow a search for the best slot on multiple feasible slots. The rule priorities may facilitate different time-tabling approaches. (C) 1999 Elsevier Science B.V. All rights reserved.