Parallelverarbeitung in Rechnernetzen und betriebswirtschaftliche Planung

Mit zunehmender Steigerung der Prozessorleistungen gewinnt die optimierende Planung zur Lsung betriebswirtschaftlicher Entscheidungsprobleme wieder an Bedeutung. Die beachtliche numerische Verarbeitungskapazitt der heute schon verfgbaren Workstations gibt Anla zu der Erwartung, da wichtige betriebliche Planungsaufgaben mit dem Verfahren der "Linearen Programmierung" gelst wer den knnen. Diese gnstige Prognose gilt jedoch nicht fr jene Planungsprobleme, die sowohl kontinuierlich variierende Entscheidungsgren als auch ganzzahlige Variablen erfordern. Derartige Planungsverfahren auf der Grundlage gemischt ganzzahliger Modelle fhren wegen der Ganzzahligkeitsforderung auf Probleme der kombinatorischen Optimierung. In diesem Zusammenhang steigt der Rechenauf wand mit zunehmender Modellgre exponentiell an. Mit herkmmlichen Rechner architekturen lassen sich derartige Probleme bei einem vertretbaren Rechenaufwand nicht mehr lsen. Wegen der typischen Eignung kombinatorischer Aufgaben fr die Parallelverarbei tung bietet es sich an, parallele Rechnerarchitekturen einzusetzen. In der vorliegen den Schrift werden erstmals mit der gebotenen Systematik parallele Verfahren der kombinatorischen Optimierung am Beispiel der Produktions- und Ablaufplanung untersucht. Zugleich werden Berechnungsverfahren zum Zeitverhalten paralleler Rechnerarchitekturen angegeben, wobei schlielich das Kosten-Leistungsverhltnis als Grundlage fr eine vergleichende konomische Bewertung der Parallelverarbei tung herangezogen wird. Die Verfasserin hat mit ihrer Arbeit in eindrucksvoller Weise die Nutzung paralleler Rechnerarchitekturen im Rahmen der betriebswirtschaftlichen Planung erschlossen und damit den Weg fr weitere Forschungsarbeiten aufgezeigt.Prof. Dr. D.B. Premar VII Vorwort Fr die Vielzahl von Anregungen und die hervorragende Untersttzung bei der Anfertigung meiner Dissertation schulde ich meinem akademischen Lehrer, Herrn Prof. Dr. D.B. Premar groen Dank.