Schlagwort: optaplanner
-
OptaPlanner hilft bei verteilten Schulstandorten (Teil 5/5)
von
Nachdem Restriktionen, Bewertungsfunktion und Lösungsverfahren implementiert und konfiguriert sind (siehe Teil 4), kann letztendlich die Optimierung des Stundenplans ausgeführt werden. Dieser letzte Beitrag der Blogreihe stellt den Optimierungsvorgang sowie die dabei erzielten Ergebnisse vor.
-
OptaPlanner hilft bei verteilten Schulstandorten (Teil 4/5)
von
Die vorigen Teile dieser Serie haben beschrieben, wie das Optimierungsproblem modelliert und das Modell mit Hilfe von OptaPlanner umgesetzt wird. Dieser Teil beschäftigt sich mit dem eigentlichen Lösungsverfahren des Problems. Ablauf der Optimierung Der Solver übernimmt die Optimierung des Problems und durchläuft dabei mindestens zwei Phasen. In der ersten Phase wird eine Ausgangslösung erstellt. Diese…
-
OptaPlanner hilft bei verteilten Schulstandorten (Teil 3/5)
von
Modellierung des Problems Eine Zuordnung von verfügbaren Schulstunden zu Unterrichtsstunden ist mit dem Datenmodell aus Teil 2 dieser Serie nun prinzipiell möglich. Für eine sinnvolle Optimierung mit Hilfe von (Meta-) Heuristiken fehlen jedoch die Restriktionen des Zuordnungsproblems sowie eine Möglichkeit zur Bewertung verschiedener Lösungen. Umgesetzt werden können diese innerhalb von Optaplanner mit Hilfe der Regelengine…
-
OptaPlanner hilft bei verteilten Schulstandorten (Teil 2/5)
von
Nachdem der erste Teil dieser Blogserie das fachliche Problem beschreibt, folgt hier der erste Teil der Modellierung. Modellierung des Problems In unserem Beispiel muss der Stundenplan nicht komplett neu erstellt werden. Wir können von einem bereits erstellten Stundenplan ausgehen und diesen optimieren. Zur Erstellung der Stundenpläne wird am ONG das weit verbreitete Stundenplanprogramm Untis genutzt.…
-
OptaPlanner hilft bei verteilten Schulstandorten (Teil 1/5)
von
Aufgrund von Baumaßnahmen muss der Unterricht an einer Berliner Schule auf zwei Standorte aufgeteilt werden. Die Wechsel zwischen den Standorten führen zu einer zusätzlichen Belastung des Lehrkörpers. Die Software, die für die Erstellung der Stundenpläne eingesetzt wird, kann diese Wechsel leider nicht minimieren. Als wir das hörten, kamen wir schnell auf die Idee, die Java…
Du muss angemeldet sein, um einen Kommentar zu veröffentlichen.