Skip to main content
SpringerLink
Log in

Tourenplanung für zwei Depots bei offenen Touren

  • Anwendungsorientierte Arbeiten
  • Published:
Operations-Research-Spektrum Aims and scope Submit manuscript

Zusammenfassung

Es werden mehrere verschiedene Lösungsverfahren für das Offene-Tour-Probelm mit zwei Depots vorgestellt. Dabei handelt es sich um modifizierte Verfahren zur Lösung von Travelling Salesman- und Tourenplanungsproblemen. Darüberhinaus wird ein in wesentlichen Punkten neues Verfahren erarbeitet. Ausführliche Testrechnungen geben Aufschluß über die Effizienz der vorgestellten Verfahren und lassen tendenzielle Aussagen darüber zu, welchem Verfahren bei Vorliegen einer bestimmten Problemstruktur der Vorzug zu geben ist.

Summary

Several methods for solving open-tour-problems with two depots are presented. The solution is based on modified methods for solving travelling salesman- and vehicle dispatching problems. Further, an essentially new method based on savings is developed and the results of detailed tests are presented. The tests allow us general statements as to which method is more efficient for solving a well defined problem in accordance to its structure.

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

Literatur

  1. Christofides N, Eilon S (1972) An algorithm for large-scale travelling salesman problems. ORQ 23:511–518

    Google Scholar 

  2. Christofides N, Eilon S (1969) An algorithm for the vehicledispatching problem. ORQ 20:309–318

    Google Scholar 

  3. Clarke G, Wright JW (1964) Scheduling of vehicle from a central depot to a number of delivery points. OR 12:568–581

    Google Scholar 

  4. Dantzig GB, Ramser JH (1959) The truck dispatching problem. MS:801

  5. Domschke W (1982) Logistik: Rundreisen und Touren. München Wien

  6. Eberhard U (1982) Tourenplanung — Darstellung von Verfahren des Ein-Depot-Problems und deren Erweiterung auf Offene-Tour-Probleme. Diplomarbeit, Lehrstuhl für Allgemeine Betriebswirtschaftslehre und Unternehmensforschung, Universität Mannheim

  7. Gaskell TJ (1967) Bases for vehicle fleet scheduling. ORQ 18:281–295

    Google Scholar 

  8. Golden B, Bodin L, Doyle R, Stewart jr W (1980) Ap proximate travelling salesman algorithms. OR 28:694–711

    Google Scholar 

  9. Matthäus FW (1975) Heuristische Lösungsverfahren für Lieferplanprobleme. ZOR 19A:163–181

    Google Scholar 

  10. Mole RH (1979) A survey of local delivery vehicle routing methodology. J Oper Res Soc 30:245–252

    Google Scholar 

  11. Müller-Merbach H (1970) Optimale Reihenfolgen. Springer, Berlin Heidelberg New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für allgemeine Betriebswirtschaftslehre und Unternehmensforschung, Universität Mannheim, Schloß, D-6800, Mannheim 1

    U. Eberhard, Ch. Schneeweiß & H. -J. Vaterrodt

Authors
  1. U. Eberhard
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ch. Schneeweiß
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. -J. Vaterrodt
    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

Eberhard, U., Schneeweiß, C. & Vaterrodt, H.J. Tourenplanung für zwei Depots bei offenen Touren. OR Spektrum 6, 39–46 (1984). https://doi.org/10.1007/BF01721250

Download citation

  • Accepted:

  • Issue Date:

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

Search

Navigation