Zusammenfassung
Tourenprobleme bei der Hausmüllsammlung lassen sich in die Reihe der Lieferplanprobleme einordnen. Zur Lösung praktischer Größenordnungen werden hier einfache heuristische Verfahren (Prioritätsregeln) vorgestellt, weniger um der Vielzahl heuristischer Verfahren weitere hinzuzufügen als vielmehr dem Praktiker einen vielversprechenden Weg beim Lösen seiner Probleme aufzuzeigen.
Summary
The discussed solid waste collection problem shows the properties of the so called truck dispatching problem. To solve problems for typical problem structure heuristic rules are pointed out in order to show the planner an efficient way of problem solving.
Literaturverzeichnis
Ahrens, W.: Optimierungsverfahren zur Lösung nichtlinearer Investitionsprobleme, angewandt auf das Problem der Planung regionaler Abwasserentsorgungssysteme. Meisenheim 1975.
Ahrens, W., undG. Dehnert: Tourenplanung für die Hausmüllsammlung mit Operations Research Methoden, Kommunalwirtschaft1, 1976, 11–16.
Dehnert, G.: Regionale Planung der Standorte für Abfallbehandlungsanlagen mit Hilfe graphentheoretischer Algorithmen. Bielefeld 1976.
Domschke, W.: Kürzeste Wege in Graphen: Algorithmen, Verfahrensvergleiche. Meisenheim 1972.
Liebling, T.M.: Graphentheorie in Planungs- und Tourenproblemen. Berlin-Heidelberg-New York 1970.
Matthäus, F.W.: Heuristische Lösungsverfahren für Lieferplanprobleme. ZOR19, 1975, 163–181.
Müller;Merbach, H.: Optimale Reihenfolgen. Berlin-Heidelberg-New York 1970.
—: Morphologie heuristischer Verfahren, ZOR20, 1976, 69–87.
Neumann, K.: Operations Research Verfahren, Band 3 Graphentheorie und Netzplantechnik. München 1975.
Streim, H.: Heuristische Lösungsverfahren — Versuch einer Begriffsklärung, ZOR19, 1975, 143–162.
Vaterrodt, H.-J.: Tourenplanung — Modelle und Verfahren. Frankfurt/M. 1976.
Author information
Authors and Affiliations
Additional information
Zusammenfassung dreier Vorträge im 4. planungstechnischen Seminar „Tourenplanung bei der Abfallbeseitigung“ am Institut für Siedlungswasserwirtschaft der Universität Karlsruhe am 1.10.1976.
Rights and permissions
About this article
Cite this article
Ahrens, W., Dehnert, G. & Gerber, H.J. Heuristische Verfahren zur Tourenplanung bei der Hausmüllentsorgung in ländlichen Regionen. Zeitschrift für Operations Research 22, B85–B103 (1978). https://doi.org/10.1007/BF01917675
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01917675