Tabu Search - Grundprinzip, Varianten und Anwendungen

Studienarbeit aus dem Jahr 2001 im Fachbereich BWL - Unternehmensforschung, Operations Research, Note: 1,5, Friedrich-Schiller-Universität Jena (Wirtschaftswissenschaftliche Fakultät), Sprache: Deutsch, Abstract: Einleitung Gegenstand der vorliegenden Arbeit ist die Auseinandersetzung mit Tabu Search, einem heuristischen Verfahren. Es werden zunächst die heuristischen Verfahren für sich betrachtet, um dem Leser einen kurzen Einblick in die verschiedenen Lösungsverfahren zu ermöglichen. In Kapitel 3 erfolgt eine ausführliche Beschreibung der Grundlagen von TS. Zunächst wird hier die geschichtliche Entwicklung dargestellt, um anschließend kurz das Konzept von Tabu Search zu erklären. In Hinblick auf die weiteren Ausführungen ist eine Erläuterung der wichtigsten Begriffe von TS unentbehrlich. Diese wird in Kap. 3.3 vorgenommen. Daran schließt sich die ausführliche Darstellung der Funktionsweise von TS an, wobei auf die Probleme des Verfahrens und mögliche Lösungswege eingegangen wird. (Kap. 3.4.2 - 3.4.4) Danach werden einige Anwendungsbeispiele vorgestellt, welche die praktische Relevanz von TS erkennen lassen. Jedoch erfolgt eine Beschränkung auf die Grundprobleme, da ein weiteres Vordringen den Rahmen dieser Arbeit überschreiten würde. In Kap. 5 wird ein Überblick über die bislang entwickelten Lösungsmethoden präsentiert, speziell in Hinblick auf die in Kap. 4.3 kurz eingeführte Tourenplanung. Im Weiteren erfolgt die Vorstellung neuerer Verfahren, welche die Mängel des ursprünglichen TSV beseitigen sollen. Den Abschluss der Arbeit bilden die Zusammenfassung der Hauptergebnisse und ein kurzer Ausblick auf mögliche Weiterentwicklungen des vorgestellten Verfahrens. [...]