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.
Literatur
Carraresi P, Gallo G (1984) Network models for vehicle and crew scheduling. Eur J Oper Res 16:139–151
Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12:568–581
Domschke W (1982) Logistik: Rundreisen und Touren, Band 2. R Oldenbourg, München
Eberhard U, Schneeweiß CH, Vaterrodt H-J (1984) Tourenplanung für zwei Depots bei offenen Touren. OR Spektrum 6:39–46
Edmonds J (1971) Matroids and the greedy algorithm. Math Programm 1:127–136
Frieze AM (1978) Worst-case analysis of algorithms for travelling salesman problems. Oper Res Verfahren 32:93–112
Gillett BE, Miller LR (1974) A heuristic algorithm for the vehicle-dispatch problem. Oper Res 22:340–349
Heinz N (1967) Untersuchungen zur Ermittlung der kostenoptimalen Anzahl von Transportmitteln beim unregelmäßigen innerbetrieblichen Transport. Dissertation, Aachen
Matthäus F (1978) Tourenplanung — Verfahren zur Einsatzdisposition von Fuhrparks. S Toeche-Mittler, Darmstadt
Ong HL, Moore JB (1984) Worst-case analysis of two travelling salesman heuristics. Oper Res Lett 2:273–277
Paessens H (1981) Tourenplanung bei der regionalen Hausmüllentsorgung. Schriften des Instituts für Siedlungswasserwirtschaft, Karlsruhe
Trochelmann J (1980) Tourenplanung für das deterministische Ein-Depot-Problem. Vandenhoeck & Ruprecht, Göttingen
Tyagi MS (1968) A practical method for truck dispatching problems. J Oper Res Soc Jpn 10:76–92
Vaterrodt HJ (1975) Tourenplanung — Modelle und Verfahren. H. Deutsch, Frankfurt aM Zürich
Author information
Authors and Affiliations
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01725085