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.
Literaturverzeichnis
Balinski, M. L.: Fixed Cost Transportation Problems. In: Naval Res. Logist. Quart.8, 41 ff., 1961.
Charnes, A. undW. W. Cooper: The stepping stone method of explaining programming calculations in transportation problems. In: Management Science1, 49ff., 1954/55.
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.
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.
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.
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.
Kuhn, H. undW. Baumol: An approximative algorithm for the fixed charge transportation problem. In: Naval Res. Logist. Quart.9, 1 ff., 1962.
Markowitz, H. M. undA. S. Manne: On the solution of discrete programming problems. In: Econometrica25, 19ff., 1957.
Müller-Merbach, H.: Operations Research. Berlin-Frankfurt/M. 1969.
Peters, S.: Die Planung des Fahrzeugeinsatzes im öffentlichen Personennahverkehr. Göttingen 1968.
Author information
Authors and Affiliations
Additional information
Als Vortrag gehalten auf der AKOR-Tagung 1971 in Mainz.
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01959720