Exakte Methoden und Matheuristiken für das Multi-Mode Resource-Constrained Project Scheduling Problem

€ 25.5
Lieferung in 7-14 Tagen
-
+
Kurzbeschreibung des Verlags:

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.

weiterlesen
Produktdetails
Mehr Informationen
ISBN 9783961380787
Ausgabe Erstausgabe
Erscheinungsdatum 26.07.2018
Umfang 137 Seiten
Genre Wirtschaft/Management
Format Taschenbuch
Verlag wvb Wissenschaftlicher Verlag Berlin
Diese Produkte könnten Sie auch interessieren:
Marcus Reinke, Janette Höfer, Victor Neumann, Matthes Waack, Anna Wörner...
€ 34,30
Hans Arnolds, Franz Heege, Carsten Röh, Werner Tussing
€ 39,06
Zahed Ghaderi, Alexandros Paraskevas
€ 86,95
Peter R. Preißler
€ 20,40
Thomas Gawron
€ 71,90
Svenja Hofert
€ 65,99
Christoph Harff, Christopher McLachlan
€ 29,40