Detailansicht
A comparison of mixed integer linear programming models for the multi-mode resource constrained project scheduling problem
Kornelia Artinger
Art der Arbeit
Masterarbeit
Universität
Universität Wien
Fakultät
Fakultät für Wirtschaftswissenschaften
Studiumsbezeichnung bzw. Universitätlehrgang (ULG)
Masterstudium Internationale Betriebswirtschaft
Betreuer*in
Richard F. Hartl
DOI
10.25365/thesis.36721
URN
urn:nbn:at:at-ubw:1-29984.48850.948263-3
Link zu u:search
(Print-Exemplar eventuell in Bibliothek verfügbar)
Abstracts
Abstract
(Deutsch)
Das Resourcenbeschränkte Projektplanungsproblem (RCPSP) ist ein bekanntes Problem, für das bereits verschiedene Erweiterungen eingefuehrt wurden, um es besser an reale Verhältnisse anzupassen. Eine dieser Erweiterungen ist die Einführung multipler Modi, um die verschiedenen Auswirkungen auf die Dauer und den Ressourcenverbrauch der einzelnen Aktivitäten zu untersuchen.
Diese Masterarbeit hat zum Ziel fünf verschiedene Gemischt-Ganzzahlig Lineare Programmmodelle auf diese komplexe Situation auszuweiten und zu testen. Jedes dieser Modelle hat verschiedene Vor- und Nachteile durch die verwendeten Variablen und Indices. Die Lösungsansätze wurden bereits in der ursprünglichen Version getestet und als vielversprechend für weitere Forschungen bewertet.
In diesem Zusammenhang werden diese Modelle nun an bekannten multimodalen Benchmarking Instanzen mit einer Variation der Parameter getestet und bezüglich der Lösungszeit, der verwendeten Menge an Knoten und der tatsächlichen Anzahl an gefundenen optimalen Lösungen verglichen. Die Resultate entsprechen nicht völlig den bisher ermittelten Ergebnissen in der ursprünglichen Version, Gemeinsamkeiten sind aber durchgehend vorhanden. Die Analyse zeigt bereits vielversprechende Ergebnisse und verweist auf eine vertiefende Forschung, um die verschiedenen Aspekte der einzelnen Modelle voll zu erfassen.
Abstract
(Englisch)
The Resource-Constrained Project Scheduling Problem (RCPSP) is a a widely known problem for which various extensions have been introduced to make it more applicable to real-world situations. One of these extensions is the introduction of the multiple performance modes into this problem to examine the different trade-offs in duration and resource consumption.
This thesis aims at extending and testing five different exact Mixed Integer Linear Programming models on this complex problem, each of which has different advantages and disadvantages provided by its setting. The solution approaches
have already been tested in the Single Mode case and found to be promising for further research.
In this context the models are now tested on well-known Multi Mode benchmarking instances with parameter variation and compared regarding their solution times, the node amount used to get results and the actual number of optimal solutions
found. The outcome does not fully coincide with the one found in the Single-Mode comparison, but similarities are apparent. The analysis also shows promising results, indicating that further research is needed to fully grasp the features of the different models.
Schlagwörter
Schlagwörter
(Englisch)
multimode RCPSP MILP exact comparative
Schlagwörter
(Deutsch)
multimodal RCPSP MILP exakt vergleichend
Autor*innen
Kornelia Artinger
Haupttitel (Englisch)
A comparison of mixed integer linear programming models for the multi-mode resource constrained project scheduling problem
Paralleltitel (Deutsch)
Ein Vergleich gemischt ganzzahlig linearer Programmmodelle für das multimodale resourcenbeschränkte Projektplanungsproblem
Publikationsjahr
2015
Umfangsangabe
VIII, 60 S.
Sprache
Englisch
Beurteiler*in
Richard F. Hartl
Klassifikation
85 Betriebswirtschaft > 85.99 Betriebswirtschaft: Sonstiges
AC Nummer
AC12254057
Utheses ID
32549
Studienkennzahl
UA | 066 | 914 | |