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...

In dieser Arbeit wurde eine neue Form der Repräsentation von Maschinenbelegungsproblemen für Genetische Algorithmen vorgestellt. Sie behandelt die Maschinenbelegungsplanung in natürlicher Weise durch Reihenfolgenbildung von ausführenden Arbeitsgängen und umgeht dabei dennoch die...