Naturanaloge Verfahren: Metaheuristiken zur Reihenfolgeplanung: Schriften zur quantitativen Betriebswirtschaftslehre

A Einführung.- 1 Einleitung.- 2 Reihenfolgen und Lösungsverfahren.- 3 Biogenetische Grundlagen.- B Grundlagen.- 4 Naturanaloge Verfahren im Überblick.- 5 Beschreibung der Verfahrensabläufe.- 6 Komponenten naturanaloger Verfahren.- C Anwendung.- 7 Naturanaloge Verfahren zur Lösung des Open Shop Problems.- 8 Zusammenfassung und Ausblick.

Dr. Martin Feldmann ist wissenschaftlicher Assistent am Lehrstuhl von Prof. Dr. Klaus-Peter Kistner für Betriebswirtschaftslehre und Unternehmensforschung an der Universität Bielefeld.

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.