Exakte Verfahren für das Ressourcennivellierungsproblem

Geleitwort

Vorwort

Inhaltsverzeichnis

Symbolverzeichnis

Einleitung

1 Problemstellung

1.1 Projektplanung unter allgemeinen Zeitbeziehungen

1.2 Das klassische Ressourcennivellierungsproblem

1.3 Weitere Zielfunktionen für die Ressourcennivellierung

1.4 Literaturüberblick

2 Anwendungsbeispiele

2.1 Revisionsprojekte in Kernkraftwerken

2.2 Mittelfristplanung in Unternehmen und Projekten

2.2.1 Mittelfristplanung in Unternehmen

2.2.2 Mittelfristplanung in Projekten

3 Struktureigenschaften des Ressourcennivellierungsproblems

3.1 Ausgezeichnete Punkte

3.1.1 Strenge Ordnungen

3.1.2 Eigenschaften der betrachteten Zielfunktionen

3.1.3 Quasistabile Schedules

3.1.4 Darstellung ausgezeichneter Punkte durch Gerüste

3.2 Möglichst spätes Projektende

4 Ein gerüstbasiertes Lösungsverfahren

4.1 Graphentheoretische Grundlagen

4.2 Generierungsschema

4.2.1 Erstellung eines Konstruktionsgraphen

4.2.2 Konstruktion von Gerüsten

4.2.3 Redundanzfreie Enumeration von Gerüsten

4.2.4 Redundanzfreie Enumeration von Schedules

4.3 Preprocessing

4.3.1 Entfernen redundanter Pfeile

4.3.2 Isolieren kritischer Vorgänge

4.4 Obere und untere Schranken für Zielfunktion (RL)

4.5 Betrachtung weiterer Zielfunktionen

4.6 Verkürzte Enumeration

5 Ganzzahlige undgemischt-ganzzahlige Modelle

5.1 Zeitindexbasierte Problemformulierung

5.2 Quadratische Formulierung

5.3 Linearisierte Formulierungen

5.3.1 Linearisierung durch Binärvariablen

5.3.2 Linearisierung über diskrete Stützstellen

5.4 Modelle für weitere Zielfunktionen

6 Exakte Lösungsverfahren aus der Literatur

6.1 Ein zeitfensterbasiertes Enumerationsverfahren

6.2 Ein alternatives Gerüstenumerationsverfahren

6.3 Ein populationsbasiertes lokales Suchverfahren

7 Experimentelle Performance-Analyse

7.1 Verwendete Testsets

7.2 Ergebnisse

7.3 Bewertung der Branch-and-BoundElemente

8 Zusammenfassung und Ausblick

Literaturverzeichnis