sample Algorithmus
Benutzen Sie diesen Algorithmus, um ein
open shop Problem mit Cmax-Zielfunktionswert
exakt (bei Einheitsbearbeitungszeiten) oder
heuristisch zu Lösen. Dieser Algorithmus
erzeugt stets einen rangminimalen Plan.
So kommen Sie hierher:
Stellen Sie sicher, daß ein
Problemtyp und alle
Problemparameter
definiert sind. Wählen Sie dann den Menüpunkt
Algorithmen|Heuristische Verfahren|Rangminimaler Plan und
drücken nach Anpassen der Einstellungen OK.
Einstellungen:
- Ein unwichtiger Parameter:
-
Damit soll nur demonstriert werden, wie
eine Parametereingabe erfolgen kann.
Probleme:
- Es gibt Instanzen des Problems O/p_ij=1/Cmax
mit unvollständiger Operationenmenge, für die
dieser Algorithmus nicht optimal ist.
Inhaltsverzeichnis
30.04.2001 LiSA