Entscheidungsmodelle der Ablaufplanung Mathematische Programme für Shop-Scheduling-Probleme

Die Stellung der Ablaufplanung im Rahmen der betrieblichen Planungssyste me hat GUTENBERG bereits 1951 in der ersten Auflage seiner "Grundlagen der Betriebswirtschaftslehre" in aus damaliger Sicht sehr klarer Weise her ausgearbeitet. Die Ablaufplanung "bildet neben der Bereitstellungsplanung den zweiten Sektor der Vollzugsplanung. Beide Teilbereiche der Vollzugsplanung sind praktisch auf das engste miteinander verknüpft. Aus methodischen Gründen er scheint es jedoch angebracht, die Ablaufplanung mit ihren besonderen Aufgaben und Problemen als einen eigenen Teilbereich der Vollzugsplanung herauszustel len" (S. 158). Bei den Versuchen, Probleme der Ablaufplanung mit Mitteln der Mathematik in Form von Entscheidungsmodellen abzubilden, zeigte sich in den sechziger Jahren, daß die numerische Lösung dieser Modelle selbst bei relativ kleinen Instanzen keineswegs trivial ist. Es wurden zahlreiche Algorithmen ent wickelt, diskutiert und verbessert. Diese Bemühungen erhielten durch die immer leistungsfähigeren Computer einen erneuten Aufschwung. Somit gehört die Ab laufplanung zu den faszinierenden Herausforderungen des Operations Research, wenn man dieses Spezialgebiet zwischen Betriebswirtschaftslehre, Mathematik und Informatik angesiedelt sieht. Die Zahl der Aufsatzpublikationen, insbesondere zu algorithmischen Aspekten der Ablaufplanung, ist Legion; dagegen nimmt sich die Zahl der Buchveröffent lichungen recht bescheiden aus. Insbesondere fehlt es weitgehend an Versuchen, Modelle der Ablaufplanung vergleichend zu klassifizieren, wenn man von der im Jahre 1975 erschienenen "Ablaufplanung" von SEELBACH absieht, der sich seiner Schwierigkeiten durchaus bewußt war: "Dennoch soll . . . der Versuch unternommen werden, einen Überblick über den heutigen Stand der Reihenfol geplanung zu geben" (S. 5).