Tabusuche am Beispiel des Warehouse-Location-Problems

Studienarbeit aus dem Jahr 2013 im Fachbereich BWL - Industriebetriebslehre Note: 10 Technische Universität Dresden (Lehrstuhl für Betriebswirtschaftslehre insbesondere Industrielles Management) Sprache: Deutsch Abstract: Da es auf den heutigen globalisierten Märkten meist eine Vielzahl von Anbietern gibt welche versuchen den Kunden ihre Produkte zu verkaufen herrscht ein massiver und steigender Wettbewerbsdruck und Unternehmen sind angehalten ihre Kosten in allen Bereichen so gering wie möglich zu halten. Diese Tatsache trägt ebenso wie Veränderungen des Marktes und in der Bevölkerung dazu bei dass Unternehmen ständig gezwungen sind ihre Standortstruktur zu untersuchen und anzupassen. Zu diesen Standortentscheidungen zählen Standorteröffnungen und Standortschließungen. Die Eröffnung eines neuen Standortes ist mit hohen Investitionen verbunden und kann wenn überhaupt nur mit großem Aufwand rückgängig gemacht werden. Somit hat sie einen tiefgreifenden Einfluss auf die langfristige Unternehmensentwicklung. Aus diesem Grund sollte die Standortwahl gründlich untersucht und organisiert werden.Viele Wissenschaftler haben sich bereits dieser Aufgabenstellung angenommen und verschiedene quantitative Modelle und Algorithmen entwickelt um mit möglichst geringem Aufwand sehr gute Lösungen zu generieren. Beim Warehouse-Location-Problem (WLP) sollen Depots zur Belieferung von Kunden so aus einer Menge potenzieller Depotstandorte ausgewählt werden dass die Gesamtkosten minimiert werden. Die Tabusuche hat sich dafür als schnelles effizientes und robustes Verfahren herausgestellt das mit großer Genauigkeit Lösungen von sehr guter Qualität liefert. Diese Arbeit untersucht die Anwendung dieses Verfahrens auf das Warehouse-Location-Problem.Zunächst wird in Kapitel 2 eine Einordnung der Tabusuche vorgenommen der zugehörige Lösungsalgorithmus erläutert und das Verfahren bewertet. Kapitel 3 umfasst die Einordnung und Formulierung des Warehouse-Location-Problems. A