Parallelverarbeitung in Rechnernetzen und betriebswirtschaftliche Planung (Gabler Edition Wissenschaft) (German Edition)

Mit zunehmender Steigerung der Prozessorleistungen gewinnt die optimierende Planung zur Lösung betriebswirtschaftlicher Entscheidungsprobleme wieder an Bedeutung. Die beachtliche numerische Verarbeitungskapazität der heute schon verfügbaren Workstations gibt Anlaß zu der Erwartung, daß wichtige betriebliche Planungsaufgaben mit dem Verfahren der "Linearen Programmierung" gelöst wer­ den können. Diese günstige Prognose gilt jedoch nicht für jene Planungsprobleme, die sowohl kontinuierlich variierende Entscheidungsgrößen als auch ganzzahlige Variablen erfordern. Derartige Planungsverfahren auf der Grundlage gemischt­ ganzzahliger Modelle führen wegen der Ganzzahligkeitsforderung auf Probleme der kombinatorischen Optimierung. In diesem Zusammenhang steigt der Rechenauf­ wand mit zunehmender Modellgröße exponentiell an. Mit herkömmlichen Rechner­ architekturen lassen sich derartige Probleme bei einem vertretbaren Rechenaufwand nicht mehr lösen. Wegen der typischen Eignung kombinatorischer Aufgaben für 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 schließlich das Kosten-Leistungsverhältnis als Grundlage für 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 für weitere Forschungsarbeiten aufgezeigt. Prof. Dr. D.B. Preßmar VII Vorwort Für die Vielzahl von Anregungen und die hervorragende Unterstützung bei der Anfertigung meiner Dissertation schulde ich meinem akademischen Lehrer, Herrn Prof. Dr. D.B. Preßmar großen Dank. Front Matter....Pages I-XVII Einleitung....Pages 1-8 Mathematische Formulierung betriebswirtschaftlicher Entscheidungsprobleme am Beispiel der Produktionsplanung....Pages 9-48 Grundlagen der Parallelverarbeitung....Pages 49-66 Branch-and-Bound-Algorithmen zur Lösung gemischtganzzahliger Optimierungsprobleme....Pages 67-102 Parallelisierung von Branch-and-Bound-Algorithmen....Pages 103-161 Implementation des sequentiellen und des parallelen Branch-and-Bound-Algorithmus....Pages 162-183 Anwendung des parallelisierten Verfahrens auf betriebswirtschaftliche Planungsprobleme....Pages 184-259 Ökonomische Bewertung der Parallelverarbeitung....Pages 260-275 Back Matter....Pages 276-314 Birgit Schwartz Untersucht, Inwieweit Durch Parallelverarbeitung Die Für Die Lösung Betriebswirtschaftlicher Entscheidungsprobleme Notwendigen Geschwindigkeitssteigerungen Zu Erzielen Sind. Konkret Wird Die Produktionsplanung Untersucht.