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
1 Einleitung
2 Die Tabusuche
2.1 Einordnung der Tabusuche
2.2 Der Tabusuche-Algorithmus
2.2.1 Idee
2.2.2 Lösungsschritte
2.2.3 Modellierung
2.3 Bewertung und Anwendung der Tabusuche
3 Das Warehouse-Location-Problem
3.1 Einordnung des Warehouse-Location-Problems
3.2 Problemformulierung
4 Anwendung der Tabusuche auf das Warehouse-Location-Problem
4.1 Verfahren zur Lösung des Warehouse-Location-Problems
4.2 Ein Tabusuche-Algorithmus zur Lösung des Warehouse-Location-Problems
4.2.1 Idee
4.2.2 Lösungsschritte
4.2.3 Datenstrukturen
4.2.4 Ablauf des Algorithmus am Beispiel
5 Zusammenfassung und Fazit
Zielsetzung und Themen
Diese Arbeit befasst sich mit der Anwendung des metaheuristischen Verfahrens der Tabusuche auf das Warehouse-Location-Problem (WLP). Ziel ist es, die Eignung und Funktionsweise der Tabusuche bei der Lösung komplexer, diskreter Standortplanungsprobleme theoretisch zu erörtern und anhand eines konkreten Anwendungsbeispiels zu verdeutlichen.
- Grundlagen der metaheuristischen Optimierung mittels Tabusuche
- Struktur und Formulierung des unkapazitierten Warehouse-Location-Problems (UWLP)
- Detaillierte Analyse des Tabusuche-Algorithmus von Michel und van Hentenryck
- Methodische Darstellung der schrittweisen Algorithmen-Anwendung
- Bewertung der Leistungsfähigkeit des Verfahrens im Kontext betrieblicher Standortentscheidungen
Auszug aus dem Buch
4.2.1 Idee
Gegeben ist eine Menge von n potenziellen Depotstandorten W und eine Menge von m Geschäften S, welche den Kunden aus dem vorherigen Kapitel entsprechen. Ziel ist es, eine Teilmenge der Depots zu ermitteln, die eröffnet werden, sowie eine Zuordnung der Geschäfte zu den zu öffnenden Depots, die sie beliefern werden. Dabei sollen die Gesamtkosten, die Summe aus fixen Kosten fw des Depots w und den Transportkosten cws vom Depot w zum Geschäft s minimiert werden. Jedem Geschäft wird automatisch das Depot unter den eröffneten Depots zugeordnet, welches die geringsten Transportkosten zum Geschäft aufweist. Daraus ergibt sich die Zielfunktion obj, die es zu minimieren gilt, wie folgt:
obj(Open) = sum_{w in Open} fw + sum_{s in S} min_{a in Open} cas (4.1)
Ein Zustand beschreibt, welche Depots geöffnet und welche geschlossen sind und wird durch den Vektor y = (y1, ..., yn) beschrieben. Die Variable yw ist 1, wenn der Zustand von Depot w "geöffnet" lautet und 0, wenn dessen Zustand "geschlossen" heißt. Die Bezeichnung Open(y) = {w in N | yw = 1} verkörpert die Menge der Depots, die im Zustand y geöffnet sind.
Zusammenfassung der Kapitel
1 Einleitung: Diese Einleitung führt in die Relevanz von Standortentscheidungen ein und beschreibt das Ziel der Arbeit, die Anwendung der Tabusuche auf das Warehouse-Location-Problem zu untersuchen.
2 Die Tabusuche: In diesem Kapitel werden die theoretischen Grundlagen der metaheuristischen Tabusuche, deren Funktionsweise, Modellierung sowie Anwendungsgebiete und Herausforderungen erläutert.
3 Das Warehouse-Location-Problem: Dieses Kapitel ordnet das Warehouse-Location-Problem in die betriebliche Standortplanung ein und formuliert es mathematisch als binäres Optimierungsproblem.
4 Anwendung der Tabusuche auf das Warehouse-Location-Problem: Hier werden bestehende Lösungsverfahren diskutiert und der spezifische Tabusuche-Algorithmus von Michel und van Hentenryck detailliert sowie beispielhaft dargestellt.
5 Zusammenfassung und Fazit: Das letzte Kapitel reflektiert die Ergebnisse der Arbeit, betont die Robustheit des untersuchten Verfahrens und weist auf mögliche Erweiterungen durch kapazitierte Modelle hin.
Schlüsselwörter
Tabusuche, Warehouse-Location-Problem, Standortplanung, Metaheuristik, Optimierung, Zielfunktion, Logistik, Transportkosten, Algorithmus, Diskrete Standortplanung, Modellierung, Tabuliste, Lokale Suche, Betriebliche Standortentscheidung, Kostenminimierung
Häufig gestellte Fragen
Worum geht es in dieser Arbeit grundsätzlich?
Die Arbeit untersucht den Einsatz der metaheuristischen Methode "Tabusuche" zur Lösung des Warehouse-Location-Problems, einem klassischen Optimierungsproblem in der Logistik und Standortplanung.
Was sind die zentralen Themenfelder?
Die Arbeit behandelt die Theorie der Tabusuche, die mathematische Formulierung von Standortmodellen und die algorithmische Implementierung zur Minimierung von Gesamtkosten.
Was ist das primäre Ziel der Untersuchung?
Das Hauptziel ist es, die Funktionsweise und Leistungsfähigkeit des Tabusuche-Algorithmus am Beispiel des unkapazitierten Warehouse-Location-Problems zu demonstrieren und zu bewerten.
Welche wissenschaftliche Methode wird verwendet?
Es wird eine Literaturrecherche zu bestehenden metaheuristischen Verfahren kombiniert mit einer formalen mathematischen Modellierung und der exemplarischen Anwendung des Algorithmus von Michel und van Hentenryck.
Was wird im Hauptteil behandelt?
Der Hauptteil gliedert sich in die theoretische Fundierung der Tabusuche, die mathematische Modellierung des WLP und die detaillierte schrittweise Beschreibung des Lösungsalgorithmus anhand eines praktischen Beispiels.
Welche Schlüsselwörter charakterisieren die Arbeit?
Kernbegriffe sind Tabusuche, Warehouse-Location-Problem, Standortplanung, Metaheuristik, Logistik und Kostenminimierung.
Warum wird die Tabuliste im Algorithmus verwendet?
Die Tabuliste dient dazu, bereits besuchte Zustände für eine bestimmte Zeit als "tabu" zu markieren, um zu verhindern, dass der Algorithmus in lokalen Optima stecken bleibt oder in Zyklen verfällt.
Was unterscheidet das untersuchte Modell von anderen Varianten?
Die Arbeit konzentriert sich auf das unkapazitierte Warehouse-Location-Problem (UWLP), bei dem keine Restriktionen hinsichtlich der Kapazitäten der Depotstandorte oder der Kundennachfragemengen bestehen.
Welche Rolle spielen die Parameter "Recency" und "Frequency"?
Diese Parameter dienen als Gedächtnisfunktionen des Algorithmus, wobei "Recency" kurzfristige Änderungen steuert, um Zyklen zu vermeiden, während "Frequency" langzeitige Suchstrategien unterstützt.
- Quote paper
- Bachelor of Science Lisa Kipp (Author), 2013, Tabusuche am Beispiel des Warehouse-Location-Problems, Munich, GRIN Verlag, https://www.grin.com/document/275208
