Genetische Algorithmen zur Lösung von Ablaufplanungsproblemen

Gegenstand dieser Arbeit ist ein wissensbasierter Genetischer Algorithmus zur Lösung praxisrelevanter Ablaufplanungsprobleme. Der Ansatz basiert auf der Integration von domänenspezifischem Wissen aus dem Anwendungsbereich in den Genetischen Algorithmus. Eine neue Nicht-Standard-Problemrepräsentation wird eingeführt und wissensbasierte genetische Operatoren werden entworfen, um die in dieser komplexen Repräsentation enthaltenen Informationen effektiv auszunutzen. Die Leistungsfähigkeit des Ansatzes belegen die Ergebnisse umfangreicher Experimente mit einem Anwendungsbeispiel aus der industriellen Praxis.