Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Verfahren zur Lösung von Tourenproblemen in der Abfallwirtschaft

 
: Otten, H.
: Jünemann, R.

Dortmund: Verlag Praxiswissen, 1998, III, 174 S.
Zugl.: Dortmund, Univ., Diss., 1997
Logistik für die Praxis
ISBN: 3-932775-21-X
Deutsch
Dissertation
Fraunhofer IML ()
Abfallsammlung; Abfallwirtschaft; Dissertation; Entsorgung; Metaheuristik; Planungssoftware; Tourenplanung

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.

: http://publica.fraunhofer.de/dokumente/PX-58749.html