Options
1998
Doctoral Thesis
Titel
Verfahren zur Lösung von Tourenproblemen in der Abfallwirtschaft
Abstract
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.
ThesisNote
Zugl.: Dortmund, Univ., Diss., 1997