Darstellung Und Quantitative Behandlung Stochastischer Abläufe Mit Hilfe Graphentheoretischer Methoden Unter Besonderer Berücksichtigung Ihrer Anwendb

ISBN-13: 9783531022253 / Niemiecki / Miękka / 1972 / 67 str.

Hans-Jurgen Zimmermann

Opis

Auf dem Gebiet der Planung und Kontrolle von Projektabliiufen sind im Verlauf der letzten Jahrzehnte entscheidende Fortschritte erzielt worden. Der verstarkte Einsatz neuer Planungsmethoden und -instrumente ist nicht zuletzt dadurch bedingt, daB die zu li: isenden Aufgaben beziiglich ihres Umfanges und ihrer Komplexitat stan dig zu nehmen, daB infolge des verscharften Wettbewerbes die Zeitspanne zwischen Idee, Konzeption und Realisation verkiirzt wird und daB auf Grund des Einsatzes moderner Datenverarbeitungsanlagen die Anwendung neuer Verfahren bei der Planung von GroB projekten erst moglich wird. Ein wesentlicher Nachteil der sogenannten traditionellen Verfahren der Terminplanung (Gantt-Charts ect.) besteht darin, daB sie nicht in der Lage sind, die zwischen den Teil aufgaben eines Projektes bestehenden Zusammenhange und Interdependenzen syste matisch darzustellen. Ausgehend von dies en Unzulanglichkeiten entstanden neue Me thoden, die zu den heute allgemein bekannten Verfahren der N etzplantechnik, wie CPM, MPM, PERT u. a. fiihrten. Untersucht man die Anwendungsmoglichkeiten dieser Verfahren, so stellt sich heraus, daB sie ihrer Konzeption nach auf einen verhaltnismaBig begrenzten Problemkreis be schriinkt bleiben; ihr Einsatz ist nur dann moglich, wenn die zu untersuchenden Pro zesse beziiglich ihrer Struktur determiniert sind, d. h., aIle Aktivitaten und Ereignisse miissen wahrend der Ausfiihrung des Projektes mit Sicherheit realisiert werden.

Spis treści

1. Einleitung.- 2. Die Graphentheorie als Grundlage der Netzplantechnik.- 2.1 Graphische Darstellung linearer Gleichungssysteme.- 2.2 Verfahren zur Reduktion von Flußgraphen.- 3. Netzwerkverfahren zur Analyse stochastischer Abläufe.- 3.1 Ansätze von Eisner und Elmaghraby.- 3.2 Das Verfahren GERT.- 3.2.1 Darstellungselemente im Netzwerk.- 3.2.2 Auswertung des Netzwerkes.- 3.3 Untersuchung einiger Beispiele.- 3.3.1 Darstellung des Bernoulli-Versuches.- 3.3.2 Erweitertes Beispiel mit zwei Kantenparametern.- 3.3.3 Das »gap Problem«.- 3.4 Wiederholvorgänge und deren Analyse.- 3.4.1 Der Zeitparameter als Basis des Zählmechanismus.- 3.4.2 Kontrolle der Realisationshäufigkeit von Netzwerkelementen.- 4. Stochastische Netzwerke und Markov-Prozesse.- 4.1 Absorbierende Markov-Ketten.- 4.2 Ergodische Markov-Ketten.- 4.2.1 Ermittlung wichtiger Kenngrößen.- 4.2.2 Erlösfunktion als Kantenparameter.- 5. Netzplanmäßige Erfassung von Warteschlangenmodellen.- 5.1 Das »machine-repairmen problem«.- 5.1.1 Bestimmung der Kantenparameter.- 5.1.2 Erweiterung des Netzwerkes.- 5.1.3 Netzwerk für k-Erlang Bedienungszeiten.- 5.2 Netzwerkmodell bei sequentieller Bedienung.- 6. Darstellung und Analyse von R&D-Projekten.- 6.1 Allgemeine Betrachtungen zum Ablauf.- 6.2 Untersuchungen an Hand von Beispielen.- 6.2.1 Problemdefinition als Phase I.- 6.2.2 Problemlösung als Phase II.- 7. Netzwerkmodelle und Prüfpläne.- 7.1 Einfachpläne bei Prüfung von Losen.- 7.2 Doppelprüfpläne bei Prüfung von Losen.- 7.3 Netzwerkmodell für den Dodge-Plan.- 8. Verwendete Simulationsprogramme.- 9. Zusammenfassung.- 10. Literaturverzeichnis.

O autorze

Prof. em. Dr. Drs. h. c. Hans-Jürgen Zimmermann war bis 1999 Inhaber des Lehrstuhls für Unternehmensforschung (Operations Research) an der RWTH Aachen und ist Wissenschaftlicher Leiter der ELITE (European Laboratory for Intelligent Techniques Engineering) sowie wissenschaftlicher Beirat des Instituts für Operations Research und Management, Inform GmbH, in Aachen.