Skip to main content
Log in

Organisation und Planung des Fahrzeugeinsatzes in einem Chemieunternehmen

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

Zusammenfassung

Der unmittelbaren Anwendbarkeit existierender Verfahren zur Tourenplanung auf die reale Problemwelt eines Unternehmens sind fast immer enge Grenzen gesetzt, weil theoretische und praktische Bedürfnisse zu weit auseinander liegen. Wie theoretisch entwickelte Verfahren dennoch auch für praktische Zwecke äußerst hilfreich sein können, wird anhand eines realen Problems zur Fahrzeugeinsatzplanung in einem Chemieunternehmen demonstriert. Die hierzu vorgenommene Fallstudie nutzt das Sweep-Verfahren als elementaren Bestandteil einer mehrstufigen Verfahrensheuristik. Vor allem wird dabei auch der Tatsache Rechnung getragen, daß der insgesamt zu bewältigende Transportbedarf zum Beginn des Planungszeitraums noch nicht vollständig bekannt ist. Gegenüber den bisherigen Ergebnissen sind bemerkenswerte Verbesserungen feststellbar.

Summary

The immediate use of exact methods for solving vehicle routing problems often seems not quite obvious from practical point of view, as there are too restrictive assumptions in these models. Looking at the routing problems in a chemical firm it is yet shown, how theoretically developed methods can be most helpful, as it concerns practical needs. In a case study the Sweepalgorithm becomes a valuable part of a multiple-stage heuristic procedure. Within this scope it is of special interest that there is no assumption of well-known transportation demand at the beginning of the planning period. The procedure delivers remarkable gains against the past results.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Carraresi P, Gallo G (1984) Network models for vehicle and crew scheduling. Eur J Oper Res 16:139–151

    Article  Google Scholar 

  2. Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12:568–581

    Article  Google Scholar 

  3. Domschke W (1982) Logistik: Rundreisen und Touren, Band 2. R Oldenbourg, München

    Google Scholar 

  4. Eberhard U, Schneeweiß CH, Vaterrodt H-J (1984) Tourenplanung für zwei Depots bei offenen Touren. OR Spektrum 6:39–46

    Article  Google Scholar 

  5. Edmonds J (1971) Matroids and the greedy algorithm. Math Programm 1:127–136

    Article  Google Scholar 

  6. Frieze AM (1978) Worst-case analysis of algorithms for travelling salesman problems. Oper Res Verfahren 32:93–112

    Google Scholar 

  7. Gillett BE, Miller LR (1974) A heuristic algorithm for the vehicle-dispatch problem. Oper Res 22:340–349

    Article  Google Scholar 

  8. Heinz N (1967) Untersuchungen zur Ermittlung der kostenoptimalen Anzahl von Transportmitteln beim unregelmäßigen innerbetrieblichen Transport. Dissertation, Aachen

  9. Matthäus F (1978) Tourenplanung — Verfahren zur Einsatzdisposition von Fuhrparks. S Toeche-Mittler, Darmstadt

    Google Scholar 

  10. Ong HL, Moore JB (1984) Worst-case analysis of two travelling salesman heuristics. Oper Res Lett 2:273–277

    Article  Google Scholar 

  11. Paessens H (1981) Tourenplanung bei der regionalen Hausmüllentsorgung. Schriften des Instituts für Siedlungswasserwirtschaft, Karlsruhe

    Google Scholar 

  12. Trochelmann J (1980) Tourenplanung für das deterministische Ein-Depot-Problem. Vandenhoeck & Ruprecht, Göttingen

    Google Scholar 

  13. Tyagi MS (1968) A practical method for truck dispatching problems. J Oper Res Soc Jpn 10:76–92

    Google Scholar 

  14. Vaterrodt HJ (1975) Tourenplanung — Modelle und Verfahren. H. Deutsch, Frankfurt aM Zürich

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fandel, G., Reese, J. Organisation und Planung des Fahrzeugeinsatzes in einem Chemieunternehmen. OR Spektrum 7, 115–124 (1985). https://doi.org/10.1007/BF01725085

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Navigation