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. Anschließend werden in Kapitel 4 verschiedene Verfahren zur Lösung dieses Problems aufgezeigt undder Tabusuche-Algorithmus von Michel und van Hentenryck für das unkapazitierte Warehouse-Location-Problem allgemein und am Beispiel beschrieben. Die Arbeit schließtin Kapitel 5 mit einer Zusammenfassung der Ergebnisse und einem Ausblick, welche Möglichkeiten sich durch die Anwendung der Tabusuche auf das Warehouse-Location-Problem in Zukunft ergeben könnten.
Inhaltsverzeichnis
- Einleitung
- Die Tabusuche
- Einordnung der Tabusuche
- Der Tabusuche-Algorithmus
- Idee
- Lösungsschritte
- Modellierung
- Bewertung und Anwendung der Tabusuche
- Das Warehouse-Location-Problem
- Einordnung des Warehouse-Location-Problems
- Problemformulierung
- Anwendung der Tabusuche auf das Warehouse-Location-Problem
- Verfahren zur Lösung des Warehouse-Location-Problems
- Ein Tabusuche-Algorithmus zur Lösung des Warehouse-Location-Problems
- Idee
- Lösungsschritte
- Datenstrukturen
- Ablauf Algorithmus am Beispiel
- Zusammenfassung und Fazit
- Anhang
- Literaturverzeichnis
Zielsetzung und Themenschwerpunkte
Die Seminararbeit befasst sich mit der Anwendung der Tabusuche auf das Warehouse-Location-Problem, ein kombinatorisches Optimierungsproblem aus der betrieblichen Standortplanung. Ziel ist es, die Funktionsweise des Tabusuche-Algorithmus zu erläutern und dessen Eignung für die Lösung des Warehouse-Location-Problems zu beleuchten.
- Die Tabusuche als Metaheuristik zur Lösung kombinatorischer Optimierungsprobleme
- Der Tabusuche-Algorithmus von Michel und Van Hentenryck für das unkapazitierte Warehouse-Location-Problem
- Vergleich der Tabusuche mit anderen Verfahren zur Lösung des Warehouse-Location-Problems
- Vorteile und Nachteile der Tabusuche für die Lösung des Warehouse-Location-Problems
- Möglichkeiten der Anwendung des Tabusuche-Algorithmus in der Praxis
Zusammenfassung der Kapitel
Die Arbeit beginnt mit einer Einführung in die Tabusuche. Es wird erläutert, wie die Tabusuche funktioniert und welche Vorteile sie gegenüber anderen Verfahren bietet. Anschließend wird das Warehouse-Location-Problem genauer betrachtet. Die Arbeit beschreibt die verschiedenen Verfahren zur Lösung des Problems und geht detailliert auf den Tabusuche-Algorithmus von Michel und Van Hentenryck ein. Der Algorithmus wird anhand eines Beispiels Schritt für Schritt erklärt. Abschließend werden die Ergebnisse der Arbeit zusammengefasst und ein Ausblick auf zukünftige Forschungsmöglichkeiten gegeben.
Schlüsselwörter
Die Schlüsselwörter und Schwerpunktthemen des Textes umfassen die Tabusuche, das Warehouse-Location-Problem, die betriebliche Standortplanung, kombinatorische Optimierungsprobleme, Metaheuristiken, Algorithmen, heuristische Verfahren, NP-schwere Probleme, unkapazitiertes Warehouse-Location-Problem, fixe Kosten, variable Kosten, Transportkosten, Depotstandorte, Kunden, Geschäfte, Zustandsänderungen, Nachbarschaften, Tabulist, Abbruchkriterien, Optimierung, Effizienz, Robustheit, Anwendungsmöglichkeiten.
Häufig gestellte Fragen
Was ist das Warehouse-Location-Problem (WLP)?
Es ist ein Optimierungsproblem, bei dem aus einer Menge potenzieller Standorte Depots so ausgewählt werden müssen, dass die Gesamtkosten (Fixkosten und Transportkosten) minimiert werden.
Wie funktioniert der Algorithmus der Tabusuche?
Die Tabusuche ist eine Metaheuristik, die lokale Optima überwindet, indem sie kürzlich besuchte Lösungen auf eine „Tabuliste“ setzt und so die Suche in neue Bereiche leitet.
Warum ist die Standortwahl für Unternehmen so wichtig?
Standortentscheidungen erfordern hohe Investitionen und haben einen tiefgreifenden Einfluss auf die langfristige Entwicklung und Wettbewerbsfähigkeit eines Unternehmens.
Was sind die Vorteile der Tabusuche gegenüber anderen Verfahren?
Sie gilt als sehr schnelles, effizientes und robustes Verfahren, das auch bei komplexen, NP-schweren Problemen Lösungen von hoher Qualität liefert.
Was ist der Unterschied zwischen einem unkapazitierten und einem kapazitierten WLP?
Beim unkapazitierten Problem haben die Depots keine Kapazitätsgrenzen, während beim kapazitierten WLP die Liefermenge pro Standort begrenzt ist.
- Arbeit zitieren
- Bachelor of Science Lisa Kipp (Autor:in), 2013, Tabusuche am Beispiel des Warehouse-Location-Problems, München, GRIN Verlag, https://www.grin.com/document/275208
