Ressourcenbeschränkte Projektplanung bei vorgegebenen Arbeitsvolumina

In der ressourcenbeschr inkten Projektplanung geht man in der Regel davon aus, dass V- rangbeziehungen zwischen den Projektvorg ngen eingehalten und vorgegebene Ressourc- kapazit ten nicht iiberschritten werden und die Projektdauer zu minimieren ist. Die Dauern und Ressourceninanspruchnahmen der Vorg inge werden dabei als bekannt vorausgesetzt. Bei der aggregierten Projektplanung, bei Projekten mit hohem Personaleinsatz und in anderen Anwendungen der Projektplanung sind jedoch oft die Dauern und Ressourcenin- spruchnahmen der Vorg nge nicht explizit vorgegeben. Stattdessen ist ffir jeden Vorgang ein gewisses Arbeitsvolumen (z. B. in Mannstunden gemessen) abzuarbeiten. Die Ressourcen- anspruchnahmen sind hierbei innerhalb gewisser Mindest- und HSchstgrenzen w ihlbar, und die Dauern der Vorg inge ergeben sich dann aus den Ressourcenprofilen. In der Literatur sind bei vorgegebenen Arbeitvolumina bisher vor allem kontinuierliche Ressourcen untersucht worden. Cord-Ulrich Ffindeling behandelt in der vorliegenden Mo- graphie erstmalig den praktisch wichtigeren Fall diskreter Ressourcen in gro er Allgemeinheit. Das vorliegende Problem der ressourcenbeschr inkten Projektplanung mit gegebenen - beitsvolumina wird (unter gewissen praxisrelevanten Annahmen) zun ichst als nichtlineares ganzzahliges Optimierungsproblem formuliert. Die Zeitkomplexit it dieses Problems und - wisser Teilprobleme wird untersucht. Danach werden verschiedene untere Schranken fiir die minimale Projektdauer hergeleitet, die sowohl fiir (verkiirzte) Branch-and-Bound-Verfahren als auch eine experimentelle Performance-Analyse benStigt werden. Zur LSsung des P- jektschedulingproblems werden zwei Varianten eines Branch-and-Bound-Verfahrens, entsp- chende verkfirzte Branch-and-Bound-Algorithmen vom Filtered-Beam-Search-Typ und zwei sehr leistungsfiihige Priorit itsregelverfahren entwickelt. In einer anschlief, enden ausffihrlichen Performance-Analyse werden diese Verfahren getestet.