Zusammenfassung
Aufbauend auf dem 1∣prec∣fmax — Problem wird ein ähnliches Modell für Anordnungsbeziehungen von Typ der sogenannten GERT- Netzpläne vorgestellt. Diese Änderung bewirkt, daß das daraus resultierende Problem NP- schwer wird. Betrachtet man jedoch eine Einschränkung der GERT- Netzpläne, die sogenannten EO- Netzpläne, so läßt sich der Algorithmus für das 1∣prec∣fmax — Problem auf das daraus entstehende Problem übertragen.
Summary
Based on the 1∣prec∣fmax — problem a similar model will be introduced using precedence constraints of the type of so- called GERT- networks. This modification causes the resulting problem to be NP- hard. Investigating instead of GERT- networks a restriction of these to the so- called EO- networks shows that the algorithm for the 1∣prec∣fmax — problem can be tranfered to the new problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Garey, M.R., Johnson, D.S., Computers and Interactability, Freeman, San Francisco, 1979
Lawler, E.L., “Optimal Sequencing of a Single Machine Subjekt to Precedence Constraints”, Managment Sience, Vol. 19 (1973), 544–546
Neumann, K., Stochastic Project Networks: Temporal Analysis, Scheduling, and Cost Optimization, Technical Report am Institut für Wirtschaftstheorie und Operations Research WIOR-280, 1986
Neumann, K., Steinhardt, U., GERT Networks, Lecture Notes in Economics and Math. Systems, Vol. 172, Springer, Berlin, 1979
Rubach, T., Stochastische Reihenfolgeplonung mit Hilfe von GERT-Netzplänen, Dissertation an der Universität Fridericiana Karlsruhe, 1984
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bücker, M. (1988). Minimierung der maximalen erwarteten Verspätung in EO- Netzplänen. In: Schellhaas, H., van Beek, P., Isermann, H., Schmidt, R., Zijlstra, M. (eds) DGOR/NSOR. Operations Research Proceedings, vol 1987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73778-7_131
Download citation
DOI: https://doi.org/10.1007/978-3-642-73778-7_131
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-19365-4
Online ISBN: 978-3-642-73778-7
eBook Packages: Springer Book Archive