Lösung komplexer Ablaufplanungsprobleme

In der vorliegenden Arbeit werden Modelle und Lösungsverfahren für die Ablaufplanung unter Berücksichtigung zeitveränderlicher Ressourceninanspruchnahmen und Kapazitäten, modusabhängiger allgemeiner Zeitbeziehungen, erneuerbarer, nicht-erneuerbarer und kumulativer Ressourcen sowie alternativer Prozesspläne behandelt. Für das Problem der Projektplanung bei vorgegebenen Arbeitsvolumina und für die Ablaufplanung mit alternativen Prozessplänen werden leistungsfähige evolutionäre Verfahren entwickelt. Ausführliche empirische Performanceanalysen sowie die Lösung von Fallstudien belegen, dass mit diesen Verfahren praxisrelevante Instanzen gelöst werden können, die mehrere hundert Vorgänge aufweisen. Sowohl im Hinblick auf die benötigten Rechenzeiten als auch in Bezug auf die erzielbare Ergebnisqualität stellen die hier vorgeschlagenen Verfahren die nach aktuellem Forschungsstand besten Verfahren für die betrachteten Problemstellungen dar.