Tabu Search und seine Variationen

Studienarbeit aus dem Jahr 2010 im Fachbereich BWL - Beschaffung, Produktion, Logistik, Friedrich-Schiller-Universität Jena, Sprache: Deutsch, Abstract: Mit dem Aufkommen von kombinatorischen Problemen im Rahmen des Operation Research (z.B. Stunden-/Raumplanung einer Schule, Planung einer Lieferantentour) wurden sogenannte Heuristiken (= Lösungsstrategien) entwickelt um diese zu lösen. Da diese Problemstellungen jedoch immer komplexer und der damit verbundene Rechenaufwand zur Bewältigung immer höher wurde, suchte man Anfang der 70er Jahre nach möglichst effektiven Lösungsverfahren. Eine der populärsten ist die 1986 unabhängig voneinander von dem US-Amerikaner Fred Glover und dem Belgier Pierre Hansen (Eiselt und Sandblom, 2000, S. 243) entwickelte Metaheuristik Tabu Search, die in oft sehr effektiver Rechenzeit eine nahezu optimale Lösung findet. Vor allem Glover wurde durch seine Weiterentwicklung des Tabu Search (z.B. in seinem Buch Tabu Search von Glover und Laguna, 1997) zu einem Vorreiter auf diesem Gebiet. In dieser Seminararbeit liefere ich einen Einblick in die Metaheuristik Tabu Search, wobei ich neben der grundlegenden Funktionsweise auch Erweiterungen und Abwandlungen betrachte, sowie die praktische Umsetzung anhand von Beispielen aufzeige.