Schramme, Torben: Modelle und Methoden zur Lösung des ressourcenbeschränkten Projektablaufplanungsproblems unter Berücksichtigung praxisrelevanter Aspekte. 2014
Inhalt
- Einleitung
- Einführung in die Projektablaufplanung
- Stand der Technik
- Das Resource Constrained Project Scheduling Problem
- Ein Grundmodell zur Projektablaufplanung
- Vergleich und Klassifizierung von Modellvarianten
- Modellierung von Multiprojektproblemen
- Exakte Lösungsverfahren
- Heuristische Lösungsverfahren
- Aktivitätenlisten und Einplanungsschemata
- Lokale Suchverfahren zur Verbesserung einer Lösung
- Metaheuristiken zur Verbesserung einer Lösung
- Flexible Ressourcenplanung
- Zielfunktionen in der Projektablaufplanung
- Ziele der Arbeit
- Das Flexible Resource Constrained Project Scheduling Problem
- Eine Heuristik zur flexiblen Projektablaufplanung mit nichtregulären Zielfunktionen
- Ein Einplanungsschema für flexible Ressourcen und nichtreguläre Zielfunktionen
- Ein genetischer Algorithmus zur Steuerung des seriellen Einplanungsschemas
- Allgemeiner Aufbau
- Generierung einer Menge initialer Lösungen
- Operatoren für die Kreuzung von Individuen
- Operatoren für die Mutation
- Selektionsphase und nächste Iteration
- Anpassung an zeitbezogene Zielfunktionen
- Minimierung der Projektlaufzeit
- Minimierung der Verspätung von Aktivitäten oder Projekten
- Einhaltung von Zeitfenstern
- Robuste Planung mit Zeitpuffern
- Kombination von Zielfunktionen
- Anpassung an weitere Zielfunktionen
- Alternative Ressourcenallokation
- Evaluation und Vergleich der Lösungsverfahren
- Versuchsaufbau und verwendete Testinstanzen
- Ergebnisse des exakten Lösungsverfahrens
- Evaluation des genetischen Algorithmus
- Parameterbestimmung mit SMAC
- Evaluation weiterer Algorithmusvarianten
- Vergleich mit dem exakten Verfahren
- Kombination von exaktem und heuristischem Verfahren
- Vergleich mit anderen Heuristiken
- Fazit
- Fallstudie: Strategische Bauplanung für unterirdische Gas- und Ölspeicher
- Zusammenfassung und Ausblick
- Literaturverzeichnis
- Instanzen für numerische Testläufe
- Ergebnisse numerischer Testläufe - exakte Lösungsverfahren
- Ergebnisse numerischer Testläufe - heuristische Lösungsverfahren
- Parameterevaluation des genetischen Algorithmus
- Vergleich mit dem exakten Lösungsverfahren
- Vergleich mit anderen Lösungsheuristiken
- Verbindung von exakten und heuristischen Verfahren
- Abkürzungsverzeichnis
- Abbildungsverzeichnis
- Tabellenverzeichnis