Ein Genetischer Algorithmus für das Job-Shop-Scheduling Problem

Im vorliegenden Beitrag wird ein genetischer Algorithmus für das Job-Shop-Scheduling-Problem mit einer neuen Repräsentation vorgestellt, die sich an den technologischen Vorschriften der Problemstellung orieniert und nur zulässige Lösungen kodiert. Für diese Repräsentation wird die Wirkung unterschiedlicher Crossover-Operatoren untersucht. Außerdem wird das Lösungsverhalten des Genetischen Algorithmus durch Einbeziehung eines lokalen Suchverfahrens verbessert. Die Testergebnisse zu bekannten Benchmarkproblemen zeigen, daß der implementierte Genetische Algorithmus im Vergleich zu anderen Verfahren sehr gute Lösungen liefert.