Exakte Verfahren für das Ressourcennivellierungsproblem [electronic resource] /
Gather, Thorsten.author.
Verfahren der Projektplanung spielen seit beinahe fünfzig Jahren eine entscheidende Rolle bei der Entscheidungsunterstützung im Projektmanagement. Thorsten Gather diskutiert mathematische Modelle sowie Lösungsverfahren zur Problemstellung der Ressourcennivellierung. Dabei liegt der Schwerpunkt auf einem neuen gerüstbasierten Enumerationsverfahren. Die praktische Relevanz der betrachteten Problemstellung verdeutlicht der Autor am Beispiel sogenannter Revisionsprojekte in Kernkraftwerken sowie verschiedener Problemstellungen aus der taktischen Projekt- oder Unternehmensplanung.
Description based upon print version of record.
Geleitwort; Vorwort; Inhaltsverzeichnis; Symbolverzeichnis; Einleitung; 1 Problemstellung; 1.1 Projektplanung unter allgemeinen Zeitbeziehungen; 1.2 Das klassische Ressourcennivellierungsproblem; 1.3 Weitere Zielfunktionen für die Ressourcennivellierung; 1.4 Literaturü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 Zielfunktionen3.1.3 Quasistabile Schedules; 3.1.4 Darstellung ausgezeichneter Punkte durch Gerüste; 3.2 Möglichst spätes Projektende; 4 Ein gerüstbasiertes Lösungsverfahren; 4.1 Graphentheoretische Grundlagen; 4.2 Generierungsschema; 4.2.1 Erstellung eines Konstruktionsgraphen; 4.2.2 Konstruktion von Gerüsten; 4.2.3 Redundanzfreie Enumeration von Gerüsten; 4.2.4 Redundanzfreie Enumeration von Schedules; 4.3 Preprocessing; 4.3.1 Entfernen redundanter Pfeile; 4.3.2 Isolieren kritischer Vorgänge; 4.4 Obere und untere Schranken für Zielfunktion (RL)
4.5 Betrachtung weiterer Zielfunktionen4.6 Verkürzte Enumeration; 5 Ganzzahlige undgemischt-ganzzahlige Modelle; 5.1 Zeitindexbasierte Problemformulierung; 5.2 Quadratische Formulierung; 5.3 Linearisierte Formulierungen; 5.3.1 Linearisierung durch Binärvariablen; 5.3.2 Linearisierung über diskrete Stützstellen; 5.4 Modelle für weitere Zielfunktionen; 6 Exakte Lösungsverfahren aus der Literatur; 6.1 Ein zeitfensterbasiertes Enumerationsverfahren; 6.2 Ein alternatives Gerüstenumerationsverfahren; 6.3 Ein populationsbasiertes lokales Suchverfahren; 7 Experimentelle Performance-Analyse
7.1 Verwendete Testsets7.2 Ergebnisse; 7.3 Bewertung der Branch-and-BoundElemente; 8 Zusammenfassung und Ausblick; Literaturverzeichnis
Includes bibliographical references.
Verfahren der Projektplanung spielen seit beinahe fünfzig Jahren eine entscheidende Rolle bei der Entscheidungsunterstützung im Projektmanagement. Thorsten Gather diskutiert mathematische Modelle sowie Lösungsverfahren zur Problemstellung der Ressourcennivellierung. Dabei liegt der Schwerpunkt auf einem neuen gerüstbasierten Enumerationsverfahren. Die praktische Relevanz der betrachteten Problemstellung verdeutlicht der Autor am Beispiel sogenannter Revisionsprojekte in Kernkraftwerken sowie verschiedener Problemstellungen aus der taktischen Projekt- oder Unternehmensplanung.
Project management.
Operations research.
Decision making.
Project Management.
Operations Research/Decision Theory.