Heuristische Verfahren zur Tourenplanung bei der Hausmüllentsorgung in ländlichen Regionen

ZusammenfassungTourenprobleme 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.SummaryThe 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.