1. Einfürung
[ Constraint Logic Programming Seminar ]
... [ Thema Stundenplangenerierung mit CLP ]
... [ 2. Problembeschreibung ]
Als Abschluss der Seminarreihe über das Constraint Logic Programming (CLP), wird
in diesem Seminar vorgestellt, wie ein großes Realweltproblem mit Hilfe des CLP-Ansatzes gelöst werden kann. Bei diesem Realweltproblem handelt es sich um
das Stundenplanproblem, ein Spezialfall des Zuordnungsproblems aus dem OR.
Da die manuelle Lösung eines Stundenplanproblems einen hohen Verbrauch an
Arbeitsressourcen verursacht, wird seit Anfang der 60er Jahren
auf dem Gebiet der automatisierten Stundenplangenerierung geforscht.
Die ersten Lösungsansätze stammen aus dem Bereich des OR (z.B.: Graph Coloring)
und der KI (z.B.: Genetische Algorithmen).
Seit Mitte der 90er wird auch auf dem Gebiet der automatischen Stundenplangenerierung
mit CLP geforscht.
[ Constraint Logic Programming Seminar ]
... [ Thema Stundenplangenerierung mit CLP ]
... [ 2. Problembeschreibung ]