Zeitschrift für Operations Research

, Volume 24, Issue 8, pp B207–B220 | Cite as

Kundenzeitschranken in der computergestützten Tourenplanung

  • G. Diruf
Article
  • 106 Downloads

Zusammenfassung

Tourenplanungsprobleme der Praxis weisen gegenüber dem Grundmodell der Literatur in der Regel vielfältige, z.T. erhebliche Abweichungen auf. Nach einer kurzen Diskussion dieser Problemmodifikationen wird eine in der Praxis besonders wichtige und ohne Computerunterstützung schwer zu bewältigende Klasse von Nebenbedingungen, spezifische Kundenzeitschranken, näher untersucht. Insbesondere wird eine im Softwarepaket TRAFIC der Firma Siemens erfolgreich implementierte Lösungsheuristik entwickelt. Rechenexperimente zeigen die Auswirkungen von Kundenzeitschranken auf die Güte von Tourenmustern.

Summary

Real world vehicle scheduling problems often deviate in important aspects from the basic theoretic model of vehicle scheduling. Variable time restrictions for customers are especially difficult to meet in vehicle scheduling planning. A heuristic procedure for solving this problem is developed. Computational experiments show the effects of time restrictions on the quality of vehicle scheduling plans.

Literaturverzeichnis

  1. Ackoff, R.L., undM. W. Sasieni: Fundamentals of Operations Research. New York 1968.Google Scholar
  2. Ball, G., undD. Schmidtgen: TRAFIC Fuhrpark-Einsatzplanung. Siemens AG, data praxis, Best.Nr. D 15/5588.Google Scholar
  3. Bednar, L., undE. Strohmeier: Lagerstandortoptimierung und Fuhrparkeinsatzplanung in der Konsumgüter-Industrie. Zeitschr. f. Operations Research23, 1979, B89-B104.Google Scholar
  4. Christofides, N., undS. Eilon: An Algorithm for the Vehicle-dispatching problem. Operational Research Quarterly20 (3), 1969, 309–318.Google Scholar
  5. Clarke, G., undJ. W. Wright: Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research12, 1964, 568–581.Google Scholar
  6. Dantzig, G.B., undJ.H. Ramser: The Truck Dispatching Problem. Management Science6, 1959, 80–91.Google Scholar
  7. Diruf, G.: Computergestützte Kapazitäts- und Einsatzplanung des Fuhrparks von Gro\betrieben. Bericht des Seminars für Systemforschung der Universität München Nr. B-75-01. München 1975 (nicht veröffentlicht).Google Scholar
  8. Eilon, S.: Management Perspectives in Physical Distribution. OMEGA5 (4), 1977, 437–462.Google Scholar
  9. Fendt, H.: Heuristische Verfahren der automatisierten Tourenplanung. Diplomarbeit am Seminar für Systemforschung der Universität München 1975 (nicht veröffentlicht).Google Scholar
  10. Gaskell, T.J.: Bases for Vehicle Fleet Scheduling. Operational Research Quarterly18 (3), 1967, 281–294.Google Scholar
  11. Gillett, B.E., undL.R. Miller: A Heuristic Algorithm for the Vehicle-Dispatch Problem. Operations Research22 (2), 1974, 340–349.Google Scholar
  12. IBM: System/360 Vehicle Scheduling Program. Form Nr. GH20-0506, 1970.Google Scholar
  13. Matthäus, F.: Tourenplanung — Verfahren zur Einsatzdisposition von Fuhrparks. Darmstadt 1978.Google Scholar
  14. Müller-Merbach, H.: Optimale Reihenfolgen. Berlin 1970.Google Scholar
  15. National Computing Centre Ltd.: Computers in Vehicle Scheduling. Manchester 1969.Google Scholar
  16. Siemens AG: TRAFIC Transportoptimierung und Fuhrparkeinsatzplanung mit dem Computer. Bestell.Nr. D15/5428, 1976.Google Scholar
  17. Thüring, B.: Die exakte Ermittlung des kürzesten Rundreiseweges. BTA-Sonderheft, 1969, 3–15.Google Scholar
  18. Tillman, F.A., undH. Cochran: A Heuristic Approach for Solving the Delivery Problem. Journ. of Industr. Engineering19 (7), 1968.Google Scholar

Copyright information

© Physica-Verlag 1980

Authors and Affiliations

  • G. Diruf
    • 1
  1. 1.Lehrstuhl für Betriebswirtschaftslehre, insbes. Verkehr, Transport, LogistikUniversität BambergBamberg

Personalised recommendations