Achim Jörg Holzer

• In nahezu allen mittleren bis großen Unternehmen werden Projekte zur Lösung komplexer, teils interdisziplinärer Probleme durchgeführt . Man kann durchaus sagen, daß sich das Projektmanagement mittlerweile als Organisationsform neben der hierarchischen Struktur eines Unternehmens etabliert hat. Häufig wird es dabei zur Lösung von Aufgaben verwendet, welche einen hohen Grad an Neuartigkeit und Komplexität aufweisen, da traditionelle Linienorganisationen eher auf langfristige Zielsetzungen und Aufgaben ausgerichtet sind. Solche im Rahmen eines Projekts behandelten Probleme können in der Regel nicht intuitiv gelöst werden. Sie bedürfen einer systematischen Planung, um das Risiko von Fehlentscheidungen zu verringern. Das Projektmanagement bietet Methoden und Verfahren zur Organisation, Planung, Überwachung und Steuerung eines solchen Projekts . Die Verwendung von Methoden des Projektmanagements ist heute eine der wesentlichen Voraussetzungen, Effizienz und Innovationsfähigkeit von Unternehmen zu steigern, um sich im internationalenIn nahezu allen mittleren bis großen Unternehmen werden Projekte zur Lösung komplexer, teils interdisziplinärer Probleme durchgeführt . Man kann durchaus sagen, daß sich das Projektmanagement mittlerweile als Organisationsform neben der hierarchischen Struktur eines Unternehmens etabliert hat. Häufig wird es dabei zur Lösung von Aufgaben verwendet, welche einen hohen Grad an Neuartigkeit und Komplexität aufweisen, da traditionelle Linienorganisationen eher auf langfristige Zielsetzungen und Aufgaben ausgerichtet sind. Solche im Rahmen eines Projekts behandelten Probleme können in der Regel nicht intuitiv gelöst werden. Sie bedürfen einer systematischen Planung, um das Risiko von Fehlentscheidungen zu verringern. Das Projektmanagement bietet Methoden und Verfahren zur Organisation, Planung, Überwachung und Steuerung eines solchen Projekts . Die Verwendung von Methoden des Projektmanagements ist heute eine der wesentlichen Voraussetzungen, Effizienz und Innovationsfähigkeit von Unternehmen zu steigern, um sich im internationalen Wettbewerb zu behaupten. Durch den Einsatz von Projektplanungsmethoden können durchschnittlich Einsparungen in Höhe von etwa 15 erzielt werden . Dem steht ein durchschnittlicher Anteil der Planungskosten an den Projektkosten von circa 0,1 - 4 gegenüber. Probleme der Ablaufplanung sind daher seit mehreren Jahrzehnten verstärkt auch in der theoretischen Betrachtung im Rahmen des Operations Research häufig behandelte Themen. Diese Arbeit betrachtet die Planung eines Vorhabens mit komplexer Ablaufstruktur für den Fall, daß die Einzelvorgänge des Projekts in verschiedenen Durchführungsmodi ausgeführt werden können und die zur Durchführung des Vorhabens benötigten Ressourcen nur begrenzt zur Verfügung stehen. Zur Lösung des betrachteten Ressourcenplanungsproblems für diese Planungssituation stehen noch keine geeigneten Algorithmen zur Verfügung…