Skip to main content
SpringerLink
Log in

Eine Erweiterung des Transportproblems

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

Zusammenfassung

Das klassische Transportproblem kann gewisse reale Transportsituationen nicht ausreichend abbilden. Daher wird eine Erweiterung des Modells entwickelt. Zunächst wird die Tatsache einbezogen, da\ jeder Einsatz eines Fahrzeuges zu Kosten führt, die von seiner Beladung unabhängig sind. Sodann wird zugelassen, daß die Aufenthaltsorte der einzusetzenden Fahrzeuge nicht mit den Ausgangsorten der durchzuführenden Transporte übereinstimmen.

Summary

In the original formulation of the transportation problem some real transportation situations cannot be sufficiently dealt with. Therefore a certain extension of the model is developed. Firstly the fact is taken into consideration that every tour of a vehicle gives the rise to costs which are independent of the vehicle's charge. Secondly it is admitted that the starting positions of the vehicles do not coincide with the locations from which transports are to be carried out.

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

Literaturverzeichnis

  • Balinski, M. L.: Fixed Cost Transportation Problems. In: Naval Res. Logist. Quart.8, 41 ff., 1961.

    Google Scholar 

  • Charnes, A. undW. W. Cooper: The stepping stone method of explaining programming calculations in transportation problems. In: Management Science1, 49ff., 1954/55.

    Google Scholar 

  • Dantzig, G. B.: Application of the simplex method to a transportation problem: In: Koopmans, T. C. (Hrsg.): Activity analysis of production and allocation. New York 1951, S. 359ff.

  • -: Lineare Programming und Erweiterungen. Berlin-Heidelberg-New York 1966, S. 344.

  • Dinkelbach, W. undH. Hax: Die Anwendung der gemischt ganzzahligen linearen Programmierung auf betriebswirtschaftliche Entscheidungsprobleme. In: Zeitschrift für handelswissenschaftliche Forschung, Neue Folge14, 179ff., insbesondere 186ff., 1962.

    Google Scholar 

  • Egerváry, J.: Kombinatorische Eigenschaften von Matrizen (in ungarischer Sprache). In: Matematikai és Fizikai Lapok 1931.

  • Ford, L. R., Jr., undD. R. Fulkerson: Notes on linear programming: Part XXIX, A simple algorithm for finding maximal network flows and an application to the Hitchcock problem; The RAND Corp. P-743, 1955; dieselben, Notes on linear programming: Part. XXXII, Solving the transportation problem. In: Management Science3, 24ff., 1956.

  • Fletcher, A. undG. Clarke: Mathematische Hilfsmittel der Unternehmensführung. München 1966, S. 16, sowie die dort zitierten Arbeiten von H. G. Berrisford, 1959, sowie J. Stringer und K. B. Haley, 1958.

  • Frattasi, A. R.: Sulla programmazione „ottima“ della distribuzione dei carrivuoti dei centri di concentramento ai centri utilizzatori. In: Ingegneria Ferroviaria, 12ff., 1957.

  • Gülicher, H.: Eine Anwendung der Technik des linearen Programmierens zur Optimierung des Leerwagenumlaufs bei der Bundesbahn; Zeitschrift für die gesamte Staatswissenschaft115, 1 ff., 1959.

    Google Scholar 

  • Hadley, G.: Nichtlineare und dynamische Programmierung, Würzburg-Wien 1969.

  • Hitchcock, F. L.: The distribution of a product from several sources to numerous localities. In: J. Math. Phys.20, 224ff., 1941.

    Google Scholar 

  • Jándy, G.: Optimale Transport- und Verkehrsplanung. Würzburg 1967, S. 103ff.

  • Kern, W.: Operations Research. Stuttgart 1964, S. 399.

  • Koopmans, T. C.: Optimum utilization of the transportation system. In: Supplement to Econometrica17, 1949.

  • Kuhn, H. W.: The Hungarian method for the assignment problem. In: Naval Res. Logist. Quart.2, 83ff., 1955.

    Google Scholar 

  • Kuhn, H. undW. Baumol: An approximative algorithm for the fixed charge transportation problem. In: Naval Res. Logist. Quart.9, 1 ff., 1962.

    Google Scholar 

  • Markowitz, H. M. undA. S. Manne: On the solution of discrete programming problems. In: Econometrica25, 19ff., 1957.

    Google Scholar 

  • Müller-Merbach, H.: Operations Research. Berlin-Frankfurt/M. 1969.

  • Peters, S.: Die Planung des Fahrzeugeinsatzes im öffentlichen Personennahverkehr. Göttingen 1968.

Download references

Author information

Authors and Affiliations

  1. Institut für Verkehrswissenschaft der Universität Hamburg, Hamburg

    S. Peters

Authors
  1. S. Peters
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Als Vortrag gehalten auf der AKOR-Tagung 1971 in Mainz.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Peters, S. Eine Erweiterung des Transportproblems. Zeitschrift für Operations Research 16, B123–B143 (1972). https://doi.org/10.1007/BF01959720

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation