Entwicklung eines Planungswerkzeuges für die Müllentsorgung

Konferenz: Angewandte Geoinformatik 2010 - 22. AGIT-Symposium
07.07.2010 - 09.07.2010 in Salzburg, Austria

Tagungsband: Angewandte Geoinformatik 2010

Seiten: 6Sprache: EnglischTyp: PDF

Autoren:
FRANTZ, Hans-Georg; KOSCHUH, Hans; STEGER, Ralf (B.I.M. Mobilitätsconsulting & Engineering, Graz, Österreich)
KIECHLE, Günter; STADLER, Horst (Salzburg Research Forschungsgesellschaft, Österreich)
SCHWEIGER, Gert (Fagus Consulting GmbH, Neulengbach, Österreich)

Inhalt:
Im vorliegenden Beitrag wird ein Lösungsverfahren für die Tourenplanung von Müllsammelfahrzeugen sowie dessen Integration in ein Planungswerkzeug beschrieben. Das Problem wird als mehrperiodisches Vehicle Routing Problem mit Zwischenabladestationen modelliert. Als Lösungsverfahren kommt eine dem Problem angepasste Konstruktionsheuristik und das darauf aufbauende metaheuristische Suchverfahren Variable Neighborhood Search zum Einsatz. Die Evaluierung der Lösungsqualität des Verfahrens wurde mit Realdaten durchgeführt.