Zusammenfassung
Graphentheoretische Kenntnisse sind zum Verständnis der Netzplantechnik sehr hilfreich. Aus diesem Grund werden hier einige grundlegende Definitionen, ein Knotensortierungsverfahren sowie zwei Algorithmen zur Bestimmung optimaler (d.h. längster oder kürzester) Wege in Netzwerken vorgestellt, deren Auswahl in Hinblick auf den nachfolgenden Abschnitt zur Netzplantechnik zu sehen ist. Da in der Netzplantechnik gerichtete Graphen von Interesse sind, bauen die nachfolgenden Definitionen auf der Definition eines gerichteten Graphen auf.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturauswahl
CHRISTOFIDES, N. : Graph Theory - An Algorithmic Approach, New York: Academic Press 1975, esp. Chap. 1, 7, 8.
DOMSCHKE, W. : Logistik: Transport, München: Oldenbourg 1981, insb. Kap. 1–4.
HÄSSIG, K. : Graphentheoretische Methoden des Operations Research, Stuttgart: Teubner 1979, insb. Abschnitt 2.
JUNGNICKEL, D. : Graphen, Netzwerke und Algorithmen, Mannheim: Bibliographisches Institut 1987.
MEHLHORN, K. : Data Structures and Algorithms 2: Graph Algorithms and NP-Completeness, Berlin: Springer 1984.
MINIEKA, E. : Optimization Algorithms for Networks and Graphs, New York: Dekker 1978, esp. Chap. 3.
NEUMANN, K. : Operations Research Verfahren, Band III, München: Hanser 1975, insb. §1–3.
NEUMANN, K. : Graphen und Netzwerke. In: T. Gal (Hrsg.): Grundlagen des Operations Research, Band 2, Berlin: Springer 1987, Kap. 6.
NOLTEMEIER, H. : Graphentheorie mit Algorithmen und Anwendungen, Berlin: de Gruyter 1976, Kap. 7.
YEN, J.Y. : Shortest Path Network Problems, Meisenheim: Hain 1975, esp. Chap. 2 and 4.
ALTROGGE, G. : Netzplantechnik, Wiesbaden: Gabler 1979.
DERIGS, U., VOGEL, S. : BAYTHE-NET — Bayreuther Modell- und Methodenbank zur Graphen- und Netzwerkoptimierung, Bamberg: WVB 1990.
KÜPPER, W., LÜDER, K., STREITFERDT, L. : Netzplantechnik, Würzburg: Physica 1975.
LEVINE, H.A. : Project Management Using Microcomputers, Berkeley, Cal.: McGraw Hill 1986.
LÜDER, K. : Netzwerkanalyse und Netzplantechnik, Handwörterbuch der Wirtschaftswissenschaften, Band 5, Stuttgart: Fischer 1980, S. 314–329.
MODER, J.J., PHILLIPS, C.R. : Project Management with CPM and PERT, 2nd ed., New York: Van Nostrand 1970.
NEUMANN, K. : Operations Research Verfahren, Band III, München: Hanser 1975, insb. §6.
NEUMANN, K. : Netzplantechnik. In: T. Gal (Hrsg.): Grundlagen des Operations Research, Band 2, Berlin: Springer 1987, Kap. 7.
SCHWARZE, J. : Netzplantechnik für Praktiker, 5. Aufl., Herne: Neue Wirtschafts-Briefe 1986.
SCHWARZE, J. : Netzplantheorie, Herne: Neue Wirtschafts-Briefe 1983.
WILLE, H., GEWALD, K., WEBER, H.D. : Netzplantechnik, Band I: Zeitplanung, 2. verbesserte Auflage, München: Oldenbourg 1967.
ZIMMERMANN, H.-J. : Netzplantechnik, Berlin: de Gruyter 1971.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dinkelbach, W. (1992). Graphentheorie und Netzplantechnik. In: Operations Research. Heidelberger Lehrtexte Wirtschaftswissenschaften. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77162-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-77162-0_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54926-0
Online ISBN: 978-3-642-77162-0
eBook Packages: Springer Book Archive