Skip to main content

Advertisement

Springer Nature Link
Log in

Stochastische Transportprobleme

  • Abhandlungen
  • Serie A: Theorie
  • Published:
Zeitschrift für Operations Research Aims and scope Submit manuscript

Zusammenfassung

Eine große Zahl betrieblicher Planungsprobleme läßt sich durch Anwendung des klassischen Transportmodells bewältigen, wobei jedoch in vielen Fällen nur eine unbefriedigende Kongruenz zwischen dem Modell und der tatsächlichen Planungssituation erreicht wird, weil die zugrundeliegenden Daten nicht deterministisch sind, sondern zufälligen Schwankungen unterliegen. Deshalb soll im folgenden ein Lösungsansatz entwickelt werden, der es gestattet, stochastische Angebots- und Bedarfsmengen zu berücksichtigen. Es gelingt, diese Problemstellung auf ein deterministisches Transportmodell mit teilweise konvexen, teilweise linearen Kostenverläufen zurückzuführen, für das ein allgemeines Lösungsverfahren angegeben wird.

Summary

In the field of economic planning a lot of problems can be solved by application of theHitchcock-transportation model. As in many cases the input-parameters are not of deterministic, but of stochastic nature this simple model will not fit the actual planning-situation sufficiently. For that reason this paper presents a method for solving transportation problems with stochastic supply and demand. It is possible to transform the original stochastic problem to a special deterministic transportation model with partly convex, partly linear costfunctions for which a general algorithm is presented.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Literaturverzeichnis

  • Dantzig, G.B., undA.R. Ferguson: The Allocation of Aircrafts to Routes — An Example of Linear Programming under Uncertain Demand. Management Science3, 1956, 45–73.

    Google Scholar 

  • Ford, L.R., undD.R. Fulkerson: Flows in Networks. Princeton, N.J., 1962.

  • Hitchcock, F.L.: The Distribution of a Product from Several Sources to Numerous Locations. Journal Math. Phys.20, 1941, 224–230.

    Google Scholar 

  • Houthakker, H.S.: On the Numerical Solution of the Transportation Problem. Operations Research3, 1945, 210–214.

    Google Scholar 

  • Koopmans, T.C.: Optimum Utilisation of the Transportation System. Supplement to Econometrica17, 1949.

  • Simonnard, M.: Linear Programming, Englewood Cliffs, N.J., 1966.

  • Szwarc, W.: The Transportation Problem with Stochastic Demand. Management Science11, 1964, 33–50.

    Google Scholar 

  • Wagner, H.M.: Principles of Operations Research, Englewood Cliffs, N.J., 1969.

  • Williams, A.C.: A Stochastic Transportation Problem. Operations Research11, 1963, 759–770.

    Google Scholar 

  • Wilson, D.: A Mean Cost Approximation for Transportation Problems with Stochastic Demand. Naval Research Logistics Quarterly22, 1975, 181–187.

    Google Scholar 

  • Witten, P.: Distributionsmodelle — Planungsansätze und Lösungsverfahren für Transport- und Lagerprobleme. Göttingen 1974.

  • Zimmermann, H.-G.: Planung von Leitungsnetzwerken — Modelle und Lösungsverfahren -. Göttingen 1975.

Download references

Author information

Authors and Affiliations

  1. Märkerweg 1, D-2000, Hamburg 61

    P. Witten

  2. Frankring 23b, D-2000, Hamburg 67

    H. -G. Zimmermann

Authors
  1. P. Witten
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. -G. Zimmermann
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Witten, P., Zimmermann, H.G. Stochastische Transportprobleme. Zeitschrift für Operations Research 22, 55–68 (1978). https://doi.org/10.1007/BF01917644

Download citation

  • Received:

  • Revised:

  • Issue Date:

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