Gather Exakte Verfahren für das Ressourcennivellierungsproblem

1. Auflage 2011
ISBN: 978-3-8349-6554-7
Verlag: Betriebswirtschaftlicher Verlag Gabler
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 117 Seiten, Web PDF

Reihe: Business and Economics (German Language)

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.

Zielgruppe

Research

Autoren/Hrsg.

Gather, Thorsten

Inhaltsverzeichnis

1;Geleitwort;7
2;Vorwort;9
3;Inhaltsverzeichnis;10
4;Symbolverzeichnis;12
5;Einleitung;17
6;1 Problemstellung;21
6.1;1.1 Projektplanung unter allgemeinen Zeitbeziehungen;21
6.2;1.2 Das klassische Ressourcennivellierungsproblem;28
6.3;1.3 Weitere Zielfunktionen für die Ressourcennivellierung;31
6.4;1.4 Literaturüberblick;33
7;2 Anwendungsbeispiele;36
7.1;2.1 Revisionsprojekte in Kernkraftwerken;37
7.2;2.2 Mittelfristplanung in Unternehmen und Projekten;40
7.2.1;2.2.1 Mittelfristplanung in Unternehmen;41
7.2.2;2.2.2 Mittelfristplanung in Projekten;43
8;3 Struktureigenschaften des Ressourcennivellierungsproblems;46
8.1;3.1 Ausgezeichnete Punkte;46
8.1.1;3.1.1 Strenge Ordnungen;47
8.1.2;3.1.2 Eigenschaften der betrachteten Zielfunktionen;50
8.1.3;3.1.3 Quasistabile Schedules;51
8.1.4;3.1.4 Darstellung ausgezeichneter Punkte durch Gerüste;52
8.2;3.2 Möglichst spätes Projektende;52
9;4 Ein gerüstbasiertes Lösungsverfahren;54
9.1;4.1 Graphentheoretische Grundlagen;54
9.2;4.2 Generierungsschema;55
9.2.1;4.2.1 Erstellung eines Konstruktionsgraphen;55
9.2.2;4.2.2 Konstruktion von Gerüsten;57
9.2.3;4.2.3 Redundanzfreie Enumeration von Gerüsten;61
9.2.4;4.2.4 Redundanzfreie Enumeration von Schedules;67
9.3;4.3 Preprocessing;72
9.3.1;4.3.1 Entfernen redundanter Pfeile;73
9.3.2;4.3.2 Isolieren kritischer Vorgänge;74
9.4;4.4 Obere und untere Schranken für Zielfunktion (RL);76
9.5;4.5 Betrachtung weiterer Zielfunktionen;84
9.6;4.6 Verkürzte Enumeration;87
10;5 Ganzzahlige undgemischt-ganzzahlige Modelle;88
10.1;5.1 Zeitindexbasierte Problemformulierung;88
10.2;5.2 Quadratische Formulierung;91
10.3;5.3 Linearisierte Formulierungen;91
10.3.1;5.3.1 Linearisierung durch Binärvariablen;92
10.3.2;5.3.2 Linearisierung über diskrete Stützstellen;93
10.4;5.4 Modelle für weitere Zielfunktionen;94
11;6 Exakte Lösungsverfahren aus der Literatur;99
11.1;6.1 Ein zeitfensterbasiertes Enumerationsverfahren;99
11.2;6.2 Ein alternatives Gerüstenumerationsverfahren;102
11.3;6.3 Ein populationsbasiertes lokales Suchverfahren;105
12;7 Experimentelle Performance-Analyse;108
12.1;7.1 Verwendete Testsets;109
12.2;7.2 Ergebnisse;111
12.3;7.3 Bewertung der Branch-and-BoundElemente;118
13;8 Zusammenfassung und Ausblick;120
14;Literaturverzeichnis;124

Über Autor(innen)

Dr. Thorsten Gather promovierte als externer Doktorand bei Prof. Dr. Jürgen Zimmermann am Lehrstuhl für Betriebswirtschaftslehre und Unternehmensforschung an der Technischen Universität Clausthal.