Abteilung Formale Konzepte

Universität Stuttgart Institut für Informatik Breitwiesenstr. 20/22 D-70565 Stuttgart

Lageplan
Stadtplan
Abteilung
Institut
Fakultät
Universität

Studienprojekt 1 SS 00 und WS 00/01 (Softwaretechnik)

Stundenplanerstellung

Organisatorisches

Umfang: 4V + 2S + 8P
Prüfer: Prof. Claus, Sprechstunde: nach Vereinbarung
Betreuer: Nicole Weicker, Sprechstunde: nach Vereinbarung
Kunde: Karsten Weicker, Sprechstunde: nach Vereinbarung

Aufgabe

Das Problem der Erstellung von Stundenplänen an Schulen und Universitäten ist sowohl durch harte als auch durch weiche Randbedingungen charakterisiert. So dürfen beispielsweise Räume ebenso wie Lehrender und Lernender maximal für eine Veranstaltung pro Zeiteinheit eingeteilt werden. Als weiche Randbedingungen ist eine möglichst lückenlose Gestaltung des Stundenplans für die Lernenden zu nennen.

Es soll eine Software zur Unterstützung des Stundenplanentwurfs entwickelt und programmiert werden. Hierbei sind insbesondere die folgenden Punkte von Interesse:

Veranstaltungsdaten und Randbedingungen sind in einem einheitlichen Format einzulesen.
Randbedingungen können unterschiedlich gewichtet werden.
Eine Optimierung soll mit evolutionären Algorithmen vorgenommen werden.
Einfache Schnittstellen sollen die Einbindungen neuer Optimierungskomponenten ermöglichen.
Graphische Benutzungsoberfläche zur Anzeige des Ergebnisses.
Schaffung von Schnittstellen zu möglichen manuellen Veränderungen am optimierten Stundenplan.

Programmiersprache ist Java. Zur Unterstützung des Entwurfs is Together-J vorgesehen. Als fertige Optimierungskomponente steht JDEL (Java Distributed Evolutionary Algorithm Library) zur Verfügung. Weitere existierende Software soll eingebunden werden.

Lehrveranstaltungen

Vorlesung Optimierung mit evolutionären Algorithmen (SS 00)
Seminar Softcomputing (SS 00)
Vorlesung im WS 00/01 wird noch bekannt gegeben.

Zeitplanung

Einarbeitungszeit in Stundenplanprobleme und Einsatzgebiete (3 Wochen)
Erstellung von Angeboten in Gruppen (3 Wochen, bis Mitte Juni)
Erarbeitung einer Spezifikation und eines objektorientierten Entwurfs (Ende Juli)
Programmierung (bis Ende Oktober)
Integration (bis Anfang Dezember)
Bearbeitung von Testproblemen (bis Ende Dezember)
Überarbeitung und Fertigstellung der fortwährend geschriebenen Dokumentation (bis Mitte Februar)
Präsentation der Ergebnisse (Mitte Februar)

Ausschreibung (gzipped Tar-File)

Impressum

Last modified: Fri Apr 20 11:13:43 CEST 2012