Verfahren zur Lösung von Tourenproblemen in der Abfallwirtschaft

In der Entsorgungsbranche gewinnt die Planung von Fahrrouten zur Sammlung von Abfällen angesichts des allgemeinen Zwangs zur Rationalisierung in der Abfallwirtschaft zunehmend an Bedeutung. Vor diesem Hintergrund werden Lösungsansätze für das Eindepot- und das teilweise offene Zweidepotproblem entwickelt. Wesentlich ist hierbei, daß die Lösungsgüte der ge-nerierten Algorithmen unabhängig von der Problemstruktur ist. Durch den metaheuristischen Charakter der generierten Verfahren können neben der mit klassischen Heuristiken optimierten Zielgröße (Weglänge) eines Tourengraphen implizit dessen Gesamtkosten minimiert werden. Die hierbei zu berücksichtigenden Kostenfunktionen für die Sammlung in knoten- und kantenorientierten Tourengraphen werden hergeleitet.