Entwicklung eines Planungswerkzeuges für die Müllentsorgung
Conference: Angewandte Geoinformatik 2010 - 22. AGIT-Symposium
07/07/2010 - 07/09/2010 at Salzburg, Austria
Proceedings: Angewandte Geoinformatik 2010
Pages: 6Language: englishTyp: PDF
Authors:
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)
Abstract:
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.