Tabu Search für routenbasierte Gebietsplanung

  • Zusatzfeld:

    Das Ziel der vorliegenden Bachelorarbeit war es, eine Tabu Search Heuristik, angewandt auf das Problem der routenbasierten Gebietsplanung, näher zu untersuchen. Das zugrundeliegende Gebietsplanungsproblem besteht darin, Kunden Gebieten zuzuordnen, sodass Touren innerhalb dieser Gebiet für Lieferanten möglichst günstig, bzgl. der Fahrtkosten, zu bewältigen sind. Die Nachfrage jedes Kunden nach einem Gut ist zudem stochastisch, wodurch die Komplexität des Problems erhöht wird. Zunächst wurde das zu betrachtende Problem modelliert und entsprechende Vorbereitungen zur Anwendung der Heuristik wurden vorgenommen. Zur Untersuchung wurde dann eine bereits entwickelte Tabu Search Heuristik in Java implementiert. Dabei konnten Anpassungen entwickelt werden und anschließend Analysen bezüglich der Erfüllung der drei Gebietsplanungskriterien Kompaktheit, Balance und Kontiguität, sowie Analysen zu den verwendeten Parametern und dem Konvergenzverhalten durchgeführt werden. Insgesamt ergab sich, dass die Tabu Search Heuristik für Instanzen von bis zu 100 Kunden eine robuste Methode zur Lösung des Gebietsplanungsproblems darstellt. Aus einer konstruierten Startlösung konnte schon früh ein verbesserter Gebietsplan generiert werden, welcher insbesondere das Balance-Kriterium annähernd gut erfüllt.