Parallelverarbeitung in Rechnernetzen Und Betriebswirtschaftliche Planung

ISBN-13: 9783824460687 / Niemiecki / Miękka / 1994 / 314 str.

Birgit Schwartz

Opis

Mit zunehmender Steigerung der Prozessorleistungen gewinnt die optimierende Planung zur Losung betriebswirtschaftlicher Entscheidungsprobleme wieder an Bedeutung. Die beachtliche numerische Verarbeitungskapazitat der heute schon verfugbaren Workstations gibt Anlass zu der Erwartung, dass wichtige betriebliche Planungsaufgaben mit dem Verfahren der "Linearen Programmierung" gelost wer den konnen. Diese gunstige Prognose gilt jedoch nicht fur jene Planungsprobleme, die sowohl kontinuierlich variierende Entscheidungsgrossen als auch ganzzahlige Variablen erfordern. Derartige Planungsverfahren auf der Grundlage gemischt ganzzahliger Modelle fuhren wegen der Ganzzahligkeitsforderung auf Probleme der kombinatorischen Optimierung. In diesem Zusammenhang steigt der Rechenauf wand mit zunehmender Modellgrosse exponentiell an. Mit herkommlichen Rechner architekturen lassen sich derartige Probleme bei einem vertretbaren Rechenaufwand nicht mehr losen. Wegen der typischen Eignung kombinatorischer Aufgaben fur 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 schliesslich das Kosten-Leistungsverhaltnis als Grundlage fur eine vergleichende okonomische 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 fur weitere Forschungsarbeiten aufgezeigt. Prof. Dr. D.B. Pressmar VII Vorwort Fur die Vielzahl von Anregungen und die hervorragende Unterstutzung bei der Anfertigung meiner Dissertation schulde ich meinem akademischen Lehrer, Herrn Prof. Dr. D.B. Pressmar grossen Dank."