Elternsprechtagsplanung 2

Da in unserer Schule jedes Jahr ein Elternsprechtag durchgeführt wird, wurde ein System entwickelt, welches die Zuordnung der Eltern zu den jeweiligen Lehrern erleichtern sollte. Dabei wurde allerdings nur eine Verplanungsvariante erstellt und verwendet.Unsere Aufgabe liegt darin dieses System mit Hilfe von Evolutionären Algorithmen zu erweitern und mehrere verschiedene Verplanungsvarianten zu erstellen, in welchen die Eltern den Lehrern zugeteilt werden. Die einzelnen Varianten werden nach der Anwesenheitszeit der Eltern bewertet.Unser Ziel ist es, verschiedenste Anordnungen der Eltern zu den einzelnen Lehrern  durchzuprobieren, sie zu bewerten und eine möglichst gute Einteilung mit nur wenigen Wartezeiten für die  Eltern zu erreichen. Ein weiteres Ziel ist die Gesamtanwesenheitszeit aller Eltern, welche mit dem alten Elternsprechtagsplanungssystems entstanden ist,  zu unterschreiten.

Die benötigten Daten werden in unser System importiert. Die durch unsere Vertauschungsmechanismen erstellten Verplanungsvarianten werden in Tabellen abgespeichert. Die Verplanungsvarianten werden aufgrund der Anwesenheitszeiten der Eltern bewertet und die besten Varianten werden weiter modifiziert. Pro Durchlauf werden 20 dieser Reihenfolgen entwickelt. Als Endbedingung haben wir eine dynamische Generationenanzahl gewählt, welche man im Programm eingeben kann. Die beste entwickelte Verplanungsvariante wird in die Tabellen des alten ESP Systems exportiert.