Exakte Methoden und Matheuristiken für das Multi-Mode Resource-Constrained Project Scheduling Problem
Seiten
2018
|
1. Erstausgabe
wvb Wissenschaftlicher Verlag Berlin
978-3-96138-078-7 (ISBN)
wvb Wissenschaftlicher Verlag Berlin
978-3-96138-078-7 (ISBN)
Die Projektplanung ist ein wichtiges und aktuelles Forschungsgebiet des Operations Research: Dies ist einerseits auf die hohe Praxisrelevanz und andererseits auf die Komplexität des Problems zurückzuführen.
Diese Arbeit betrachtet ein spezielles Problem der Projektplanung, das Multi-Mode Resource-Constrained Project Scheduling Problem (MRCPSP). Bei diesem soll die Dauer des Projektes minimiert werden, unter Berücksichtigung von knappen Ressourcen sowie von Präzedenz-beziehungen der Aktivitäten. Hierbei können verschiedene Ausführungsmodi für die Aktivitäten ausgewählt werden, mit denen unterschiedliche Ressourcenverbräuche und Zeitdauern verbunden sind.
In dieser Arbeit werden zunächst alternative Implementierungen des mathematischen MRCPSP-Modells von Talbot (1982) untersucht. Im Anschluss folgen die Vorstellung und Untersuchung von zwei hybriden Ansätzen, welche Elemente der mathematischen Programmierung mit heuristischen Ansätzen kombinieren. Diese Kombination wird Matheuristik genannt. Die erste Matheuristik verbindet Iterated Local Search mit der MIP-Implementierung des mathematischen Modells von Talbot. Der zweite hybride Ansatz nutzt eine Adaptive Large Neighborhood Search. Diese erzeugt Teilprobleme, die dann durch Adaptionen der MIP-Implementierung von Talbot gelöst werden. Alle Lösungsverfahren werden in einer detaillierten Untersuchung miteinander verglichen. Abschließend werden neue Verfahren zur Generierung von unteren Schranken für das MRCPSP vorgestellt.
Alle Experimente in dieser Arbeit wurden mit den MMLIB-Datensätzen von Van Peteghem und Vanhoucke (2014) durchgeführt. Die experimentellen Untersuchungen verbesserten die besten bekannten Lösungen von insgesamt 610 MMLIB-Instanzen. Des Weiteren konnten die unteren Schrankenwerte von 50,65% der MMLIB-Instanzen verbessert werden.
Diese Arbeit betrachtet ein spezielles Problem der Projektplanung, das Multi-Mode Resource-Constrained Project Scheduling Problem (MRCPSP). Bei diesem soll die Dauer des Projektes minimiert werden, unter Berücksichtigung von knappen Ressourcen sowie von Präzedenz-beziehungen der Aktivitäten. Hierbei können verschiedene Ausführungsmodi für die Aktivitäten ausgewählt werden, mit denen unterschiedliche Ressourcenverbräuche und Zeitdauern verbunden sind.
In dieser Arbeit werden zunächst alternative Implementierungen des mathematischen MRCPSP-Modells von Talbot (1982) untersucht. Im Anschluss folgen die Vorstellung und Untersuchung von zwei hybriden Ansätzen, welche Elemente der mathematischen Programmierung mit heuristischen Ansätzen kombinieren. Diese Kombination wird Matheuristik genannt. Die erste Matheuristik verbindet Iterated Local Search mit der MIP-Implementierung des mathematischen Modells von Talbot. Der zweite hybride Ansatz nutzt eine Adaptive Large Neighborhood Search. Diese erzeugt Teilprobleme, die dann durch Adaptionen der MIP-Implementierung von Talbot gelöst werden. Alle Lösungsverfahren werden in einer detaillierten Untersuchung miteinander verglichen. Abschließend werden neue Verfahren zur Generierung von unteren Schranken für das MRCPSP vorgestellt.
Alle Experimente in dieser Arbeit wurden mit den MMLIB-Datensätzen von Van Peteghem und Vanhoucke (2014) durchgeführt. Die experimentellen Untersuchungen verbesserten die besten bekannten Lösungen von insgesamt 610 MMLIB-Instanzen. Des Weiteren konnten die unteren Schrankenwerte von 50,65% der MMLIB-Instanzen verbessert werden.
| Erscheinungsdatum | 27.07.2018 |
|---|---|
| Zusatzinfo | zahlr. Tabellen u. Diagramme |
| Verlagsort | Berlin |
| Sprache | deutsch |
| Maße | 148 x 210 mm |
| Gewicht | 240 g |
| Themenwelt | Wirtschaft ► Betriebswirtschaft / Management ► Projektmanagement |
| Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management | |
| Schlagworte | Adaptive Large Neighborhood Search • iterative local search • Lower Bounds • Mathematical Programming • Matheuristic • MMLIB • Projektplanung |
| ISBN-10 | 3-96138-078-3 / 3961380783 |
| ISBN-13 | 978-3-96138-078-7 / 9783961380787 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
mit traditionellem, agilem und hybridem Vorgehen zum Erfolg
Buch | Softcover (2024)
Wiley-VCH (Verlag)
CHF 55,85
Agil – Klassisch – Hybrid
Buch | Hardcover (2022)
Springer Gabler (Verlag)
CHF 83,95
Die einfachen Geheimnisse agilen Managements
Buch (2022)
Hanser (Verlag)
CHF 51,75
