OR

AG OR/ML - Dipl.-Math. Thomas Kampmeyer

ML


Loesen zyklischer Maschinenschedulingprobleme mit Tabu Suche


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.


back - Mathematics - OR - LNM - Theoretical Computer Science - Computer Science - University of Osnabrück.

B.Hammer