2010 | OriginalPaper | Buchkapitel
Teaching Assignment Problem Solver
verfasst von : Ali Hmer, Malek Mouhoub
Erschienen in: Trends in Applied Intelligent Systems
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, we describe an extension approach to the backtracking with look-ahead forward checking method that adopts weighted partial satisfaction of soft constraints that has been implemented to the development of an automated teaching assignment timetabling system. Determining the optimal solution for a teaching assignment problem is a challenging task. The objective is to construct a timetable for professors from already scheduled courses that satisfy both hard constraints (problem requirements such as no teacher should be assigned two courses at the same time) and soft constraints (teacher preferences) based on fairness principle in distributing courses among professors. The approach is done mainly to modify the variable selection method and the value assignment technique taking into account preferences and based on fairness principle. The optimized look-ahead backtracking method applied to the solution is presented and discussed along with computational results.