Tabusuche am Beispiel des Warehouse-Location-Problems

Studienarbeit aus dem Jahr 2013 im Fachbereich BWL - Industriebetriebslehre, Note: 1,0, Technische Universitt Dresden (Lehrstuhl fr Betriebswirtschaftslehre, insbesondere Industrielles Management), Sprache: Deutsch, Abstract: Da es auf den heutigen globalisierten Mrkten 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 mglich zu halten. Diese Tatsache trgt ebenso wie Vernderungen des Marktes und in der Bevlkerung dazu bei, dass Unternehmen stndig gezwungen sind, ihre Standortstruktur zu untersuchen und anzupassen. Zu diesen Standortentscheidungen zhlen Standorterffnungen und Standortschlieungen. Die Erffnung eines neuen Standortes ist mit hohen Investitionen verbunden und kann, wenn berhaupt, nur mit groem Aufwand rckgngig gemacht werden. Somit hat sie einen tiefgreifenden Einfluss auf die langfristige Unternehmensentwicklung. Aus diesem Grund sollte die Standortwahl grndlich untersucht und organisiert werden.

Viele Wissenschaftler haben sich bereits dieser Aufgabenstellung angenommen und verschiedene quantitative Modelle und Algorithmen entwickelt, um mit mglichst geringem Aufwand sehr gute Lsungen zu generieren. Beim Warehouse-Location-Problem (WLP) sollen Depots zur Belieferung von Kunden so aus einer Menge potenzieller Depotstandorte ausgewhlt werden, dass die Gesamtkosten minimiert werden. Die Tabusuche hat sich dafr als schnelles, effizientes und robustes Verfahren, herausgestellt, das mit groer Genauigkeit Lsungen von sehr guter Qualitt liefert. Diese Arbeit untersucht die Anwendung dieses Verfahrens auf das Warehouse-Location-Problem.

Zunchst wird in Kapitel 2 eine Einordnung der Tabusuche vorgenommen, der zugehrige Lsungsalgorithmus erlutert und das Verfahren bewertet. Kapitel 3 umfasst die Einordnung und Formulierung des Warehouse-Location-Problems. A