Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Organisation und Planung des Fahrzeugeinsatzes in einem Chemieunternehmen

  • 39 Accesses

  • 1 Citations

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 to check access.

Literatur

  1. 1.

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

  2. 2.

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

  3. 3.

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

  4. 4.

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

  5. 5.

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

  6. 6.

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

  7. 7.

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

  8. 8.

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

  9. 9.

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

  10. 10.

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

  11. 11.

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

  12. 12.

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

  13. 13.

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

  14. 14.

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

Download references

Author information

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