Skip to main content
SpringerLink
Log in

Gradient-projection and policy-iteration methods for solving optimization problems in STEOR networks

  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Abstract

The problem of optimal time-cost trade-offs in STEOR networks is considered. An optimal control approach is presented where the control variables are the time-dependent execution probabilities of the activities of the underlying project. An optimal controller can be determined by means of a gradient-projection method or a policy-improvement routine.

Zusammenfassung

Gegenstand der Arbeit ist die Kostenplanung mit Hilfe von STEO-Netzplänen. Das Kostenminimierungsproblem wird auf ein Kontrollproblem zurückgeführt, wobei die Steuervariablen die zeitabhängigen Ausführungswahrscheinlichkeiten der Vorgänge des zugrunde liegenden Projektes sind. Eine optimale Steuerung kann mit einer Gradientprojektionsmethode oder einem Verfahren der Politikiteration bestimmt werden.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Arisawa, S., andS.E. Elmaghraby: Optimal Time-Cost Trade-Offs in GERT Networks. Management Science11, 1972, 589–599.

    Google Scholar 

  • Budak, B.M., E.M. Berkovich, andE.N. Solov'eva: Difference Approximations in Optimal Control Problems. SIAM J. Control7, 1969, 18–31.

    Article  Google Scholar 

  • Delivorias, P.N.: Zum kontrolltheoretischen Modell der Kostenplanung bei STEO-Netzplänen. Report WIOR-198. Institut für Wirtschaftstheorie und Operations Research. University of Karlsruhe 1983.

  • -: Kostenplanung bei Nicht-Markowschen STEO-Netzplänen. Report WIOR-220. Institut für Wirtschaftstheorie und Operations Research. University of Karlsruhe 1984.

  • Feindor, R.: Optimale Steuerung allgemeiner Warteprozesse. Doctoral Thesis. University of Karlsruhe 1975.

  • Hinderer, K.: Foundations of Non-stationary Dynamic Programming with Discrete Time Parameter. Lecture Notes in Operations Research and Mathematical Systems, Vol.33, Berlin 1970.

  • Luenberger, D.G.: Optimization by Vector Space Methods. New York 1969.

  • Neumann, K.: Operations-Research-Verfahren Band II. München 1977.

  • Neumann, K., andU. Steinhardt: GERT Networks. Lecture Notes in Economics and Mathematical Systems, Vol.172, Berlin 1979.

  • Nicolai, W.: On the Temporal Analysis of Special GERT Networks Using a Modified Markov Renewal Process. ZOR24, 1980, 263–272.

    Google Scholar 

  • —: Optimization of STEOR Networks Via Markov Renewal Programming. ZOR26, 1982, 7–19.

    Google Scholar 

  • Steinhardt, U.: Auswertung und optimale Steuerung von Entscheidungsnetzplänen. Doctoral Thesis. University of Karlsruhe 1977.

  • Wolf, D.: Die direkte Methode von Gessner zur Lösung allgemeiner nichtlinearer Kontrollprobleme, Voraussetzungen und Konvergenzaussagen. Discussion Paper Nr. 52. Institut für Wirtschaftstheorie und Operations Research. University of Karlsruhe 1975.

Download references

Author information

Authors and Affiliations

  1. Institut für Wirtschaftstheorie und Operations Research, Universität Karlsruhe, Kaiserstraße 12, D-7500, Karlsruhe 1

    P. N. Delivorias &  K. Neumann

  2. Am Rehsprung 25, D-5300, Bonn 3

    U. Steinhardt

Authors
  1. P. N. Delivorias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Neumann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. U. Steinhardt
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

The research was partly supported by the Deutsche Forschungsgemeinschaft.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Delivorias, P.N., Neumann, K. & Steinhardt, U. Gradient-projection and policy-iteration methods for solving optimization problems in STEOR networks. Zeitschrift für Operations Research 28, 67–88 (1984). https://doi.org/10.1007/BF01918766

Download citation

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01918766

Keywords

Search

Navigation