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.
- Quote paper
- Bachelor of Science Lisa Kipp (Author), 2013, Tabusuche am Beispiel des Warehouse-Location-Problems, Munich, GRIN Verlag, https://www.hausarbeiten.de/document/275208
