Autor: Jürgen Sauer

n betriebswirtschaftlichen Anwendungsszenarien existiert eine Reihe von Planungsproblemen. Dabei wird Planung sehr allgemein definiert und reicht vom Fabriklayout über Produktions- und Distributionsplanung bis hin zu Personal- und Finanzplanung. In diesem Beitrag liegt der Fokus auf Ablaufplanung, vor allem in den Bereichen Produktion und Logistik. In den angebotenen Softwaresystemen (PPS- und ERP-Systemen) dominiert eine sukzessive Planungsphilosophie, bei der die Ablaufplanung in Teilaufgaben (Grob-, Mengen-, Terminplanung, Maschinenbelegung) zerlegt wird, die dann nacheinander gelöst werden. Die verwendeten Verfahren sind entweder recht einfache Berechnungen auf Basis aggregierter Werte oder komplexe Algorithmen zur Optimierung bestimmter Zielfunktionen, die sich aber in der Praxis häufig als nicht tauglich erweisen, da die getroffenen Annahmen die dynamische und komplexe Planungsumgebung nicht berücksichtigen. Wichtige Aufgaben sind daher eine simultane Termin- und ...