Methodische Aspekte der Steuerung und Regelung heuristischer Suchverfahren in der Mehrzieloptimierung

Zusammenfassung

Viele Probleme, die in der Industriebetriebslehre untersucht werden, sind in weitläufige Netzwerke ökonomischer Prozesse eingebettet, aus denen sich eine große Zahl unterschiedlicher Anforderungen an die Problemlösung ergeben. Weil analytische Verfahren bei der Bearbeitung solcher Probleme schnell an ihre Grenzen stoßen, kommen in der Praxis heute vermehrt heuristische Lösungsverfahren zum Einsatz. Am Beispiel der Ablaufplanung zur Fahrzeugproduktion in der Automobilindustrie lässt sich zeigen, dass unter diesen Umständen andere Ansprüche an die Leistung heuristischer Verfahren gestellt werden als bei einfach zu durchschauenden Problemen. Aus philosophischer Sicht führt dieser Unterschied auf die Tradition kombinatorischer und topischer Auffassungen von Heuristik. Im einen Fall werden die Operatoren, anhand derer die Verfahren auf die Elemente des Suchraums zugreifen, so gesteuert, dass die Problemlösung möglichst kohärent zu einer analytischen Herangehensweise bleibt. Im anderen Fall dienen die Operatoren zur Erschließung besonders günstiger Teilbereiche der Suchräume in Korrespondenz zur Formulierung der Ansprüche an die Lösungen. Dementsprechend ergeben sich abweichende Gesichtspunkte für die Steuerung und Regelung dieser Operatoren.