Die Entwicklung leistungsfähiger Heuristiken für Vehicle Routing und Scheduling Probleme ist seit mehreren Jahrzehnten Gegenstand intensiver weltweiter Forschung. Die meisten publizierten Algorithmen können jedoch nur auf Instanzen eines bestimmten Problemtyps angewendet werden. Für...

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