Naturanaloge Verfahren : Metaheuristiken zur Reihenfolgeplanung

Im Rahmen der betrieblichen Planung, wie z. B. beim Scheduling oder bei der Tourenplanung, müssen häufig kombinatorische Probleme gelöst werden. Dabei haben sich Metaheuristiken, insbesondere die naturanalogen Verfahren wie genetische Algorithmen, Evolutionsstrategien, Simulated Annealing u. a. bewährt. Martin Feldmann systematisiert die wesentlichen Varianten naturanaloger Verfahren und stellt ein Meta-Modell vor, mit dessen Hilfe hybride Ansätze entwickelt werden können. Durch eine Kombination von Verfahrenskomponenten werden die Vorteile der Ansätze, wie hohe Robustheit, leichte Modifizierbarkeit und Selbstadaptivität, synergetisch verbunden. Der Autor zeigt damit Perspektiven für ein Zusammenwachsen bislang konkurrierender Verfahren auf und belegt die Leistungsfähigkeit hybrider Ansätze an Hand des Open-Shop-Scheduling-Problems. Front Matter....Pages I-XIX Einleitung....Pages 1-12 Reihenfolgen und Lösungsverfahren....Pages 13-57 Biogenetische Grundlagen....Pages 59-69 Naturanaloge Verfahren im Überblick....Pages 71-78 Beschreibung der Verfahrensabläufe....Pages 79-158 Komponenten naturanaloger Verfahren....Pages 159-280 Naturanaloge Verfahren zur Lösung des Open Shop Problems....Pages 281-321 Zusammenfassung und Ausblick....Pages 323-328 Back Matter....Pages 329-364