Ressourcenbeschränkte Projektplanung bei unterbrechbaren Aktivitäten und allgemeinen Anordnungsbeziehungen

Der Trend zur Variantenvielfalt, kürzeren Produktlebenszyklen sowie technologisch anspruchsvollen Fertigungsverfahren und Erzeugnissen führt in hochentwickelten Industriegesellschaften dazu, dass ein wachsender Anteil der betrieblichen Wertschöpfung in Projekten erbracht wird. Projekte unterliegen dabei gewissen Randbedingungen: neben technisch oder organisatorisch bedingten Anordnungsbeziehungen zwischen Aktivitäten müssen auch die begrenzte Verfügbarkeit von Ressourcen wie liquiden Mitteln, Mitarbeitern oder Maschinen berücksichtigt werden, die zur Durchführung der Aktivitäten eingesetzt werden. Ziel ist es, die Aktivitäten so zu terminieren, dass ein vorgegebenes Planungsziel bestmöglich erreicht wird. Dies bezeichnet man als ressourcenbeschränktes Projektplanungsproblem. Die vorliegende Arbeit behandelt eine Variante dieses Problems, bei der die Aktivitäten während ihrer Ausführung zu beliebigen Zeitpunkten unterbrochen werden dürfen. Tobias Paetz entwickelt Entscheidungsmodelle und Lösungsmethoden basierend auf Strukturuntersuchungen, die u. a. Aussagen zu Eigenschaften von Projektplänen liefern, auf die die Suche nach einer optimalen Lösung eingeschränkt werden kann. Des Weiteren stellt er mit dem Konzept der allgemeinen Anordnungsbeziehungen eine neue Form von Zeitbeziehungen vor, die alle in der Literatur bekannten Formen von Zeitbeziehungen für präemptive Projektplanungsprobleme als Spezialfälle enthält. Um auch größerer Probleminstanzen lösen zu können entwickelt er verschiedene Varianten von Prioritätsregelverfahren. In einer umfangreichen experimentellen Performance-Analyse werden die Stärken und Schwächen der Entscheidungsmodelle und Lösungsmethoden untersucht.