Praktikum Software-Entwicklung im OR 1/2 - I/II
(Ressourcenbeschränkte Projektplanung)


Aktuelles

Nächster Termin: Abgabe von Implementierung und Ausarbeitung am Freitag, den 30. Juni 2006 bis 15 Uhr (per E-Mail)
Letztes Update der Downloads: 07. Juli 2006 im Bereich Programmierung
Eine Anmeldung zur Teilnahme am Praktikum ist nicht mehr möglich.

Teilnahmevoraussetzungen

Gute Kenntnisse in JAVA (erforderlich)
nach Möglichkeit Teilnahme an der Vorlesung "Project Management and Scheduling" (PMS)

Inhalte

Ziel des Praktikums ist die Entwicklung eines Softwarepakets zur Lösung von ressourcenbeschränkten Projektplanungsproblemen mit speziellen Zielfunktionen.
Die Implementierung erfolgt in JAVA.
In Teams (max. 3 Teilnehmer) sind folgende Themen zu bearbeiten:
  • Integration (Datenhaltung und Visualisierung)
  • Lösungsverfahren (Branch-and-Bound, Prioritätsregeln, Metaheuristiken) für die ressourcenbeschränkte Projektplanung
  • Konsistenztests
Die Teambildung und Themenvergabe erfolgt nach einer Einführung in die Problemstellung sowie einer detaillierten Vorstellung der einzelnen Module in den ersten Vorlesungswochen.

Literatur:

Neumann, K., Schwindt, C., Zimmermann, J. (2003): Project Scheduling with Time Windows and Scarce Resources; Springer, Berlin Heidelberg

Links:

Vorlesungskommentar der Fakultät für Wirtschaftswissenschaften

Lehrveranstaltung

Dozent: C.-U. Fündeling, C. Mellentien, Prof. Dr. K. Neumann
Zeit: dienstags, 11:30 - 13:00 Uhr sowie 14:00 - 15:30 Uhr
Ort: 20.14 - 103.2
Beginn: 25. Oktober 2005

Downloads:

Vorlesungen:
Vorlesung 1 25.10.2005 PDF PPT
Vorlesung 2 08.11.2005 PDF PPT
Vorlesung 3 15.11.2005 PDF PPT
Vorlesung 4 22.11.2005 PDF PPT
Vorlesung 5 29.11.2005 PDF PPT
LaTeX-Einführung (Teil 1) 25.04.2006 PDF
LaTeX-Einführung (Teil 2) 09.05.2006 PDF
LaTeX-Vorlage für Ausarbeitung 09.05.2006 ZIP
LaTeX-Einführung (Beispiele) 23.05.2006 ZIP
Erste Zwischenpräsentationen:
Gruppe 1 17.01.2006 PDF
Gruppe 2 10.01.2006 PPT
Gruppe 3 10.01.2006 PPT
Gruppe 4 10.01.2006 PPT
Gruppe 5 12.01.2006 PPT
Gruppe 6 30.01.2006 PPT
Programmierung:
Scheduler-Umgebung 17.01.2006 ZIP
Aufbau: Algorithmus 17.01.2006 GIF
Aufbau: Datenstrukturen 17.01.2006 GIF
Scheduler-Update 25.01.2006 ZIP
Update 04.02.2006 ZIP
Update 27.02.2006 ZIP
Update 18.03.2006 ZIP
Update 26.04.2006 ZIP
Update 01.05.2006 ZIP
Update 02.05.2006 ZIP
Update 04.05.2006 ZIP
Update 09.05.2006 ZIP
Update 11.05.2006 ZIP
Update 02.06.2006 ZIP
Converter (Visualisierung) 02.06.2006 ZIP
Update 06.06.2006 ZIP
Update 28.06.2006 ZIP
Scheduler (ohne G7) 03.07.2006 ZIP
Scheduler (alle Gruppen) 03.07.2006 ZIP
Testinstanzen:
UBO10-Testset 30.05.2006 ZIP
UBO50-Testset 30.05.2006 ZIP
UBO100-Testset 30.05.2006 ZIP
WET-Szenario A (Erweiterungen) 30.05.2006 ZIP
WET-Szenario B (Erweiterungen) 02.06.2006 ZIP
RAC-Szenario A+B (Erweiterungen) 02.06.2006 ZIP
Lower Bounds für UBO10, UB050 und UBO100 (G7, alle Szenarien) 01.06.2006 XLS

Prüfung

Hinweis zur Bewertung: In die Praktikumsnote fließen erforderliche Zwischenpräsentationen und Mitarbeit während des Semesters, die Implementierung der jeweiligen Problemstellung, die schriftliche Ausarbeitung sowie die mündliche Prüfung in Form einer Abschlusspräsentation ein.
Mündliche Prüfung: vorletzte Vorlesungswoche (17.-21. Juli) des SS 2006, voraussichtlich Dienstag, 18. Juli 2006