AG OR/ML - Dipl.-Math. Thomas Kampmeyer |
In dem Vortrag werden zyklische Maschinenschedulingprobleme mit der Zielfunktion "Minimiere die Zykluszeit" vorgestellt. Da diese Probleme NP-schwierig sind, sollen diese mit Hilfe der Tabu Suche geloest werden. Hierzu werden verschiedene Nachbarschaften entwickelt. Fuer einige Nachbarschaften werden Rechenergebnisse praesentiert.