Verfahren zur Projektplanung

Auszug

In diesem Kapitel wollen wir verschiedene Lösungsverfahren für die in Kapitel 1 eingeführte und in Kapitel 2 formalisierte Problemstellung der ressourcenbeschränkten Projektplanung bei vorgegebenen Arbeitsvolumina präsentieren. Es handelt sich dabei zum einen um einen exakten Lösungsansatz in Form eines Branch-and-Bound-Verfahrens, welches in zwei unterschiedlichen Varianten vorgestellt wird (vgl. Abschnitt 4.1). Wegen der langen Laufzeit der Branch-and-Bound-Verfahren (vgl. Kapitel 5) entwickeln wir zum anderen zwei Prioritätsregelverfahren (vgl. Abschnitt 4.2). Alle Verfahren bzw. Verfahrensvarianten werden zunächst für die in Abschnitt 1.3.4 eingeführte Basisproblemstellung beschrieben. Anschließend werden jeweils die Modifikationen der Verfahren bzw. Verfahrensvarianten aufgezeigt, die zur Anpassung an die unterschiedlichen Annahmealternativen erforderlich sind.