Reihungsregeln

Dies sind schnelle Algorithmen zur näherungsweisen oder in einigen Fällen auch exakten Lösung von Scheduling-Problemen. Nutzen Sie diese immer, falls sie als exakte Algorithmen aufgelistet werden (abhängig vom Problemtyp) oder falls Sie auf kurze Laufzeit Wert legen.

So werden Reihungsregeln gestartet:

Stellen Sie sicher, daß ein Problemtyp und alle Problemparameter definiert sind. Wählen Sie dann den Menüpunkt Algorithmen|Heuristische Verfahren|Reihungsregeln und drücken nach Anpassen der Einstellungen OK. Je nach Problemtyp erscheinen bestimmte Prioritätsregeln auch im Menü Algorithmen|Exakte Verfahren . Dann sind eventuell keine Einstellungen vorhanden.

Einstellungen:

Aktiven Plan erzeugen
Hier bestimmen Sie den Algorithmus.
TRUE
Es wird zu jeden Zeitpunkt, an dem ein Job oder eine Maschine bereit wird, von allen momentan bereitstehenden Operationen die mit höchster Priorität angeordnet. Der erzeugte Plan ist aktiv.
FALSE
An den partiellen Plan wird die Operation mit höchster Priorität aus der Menge aller unangeordneten Operationen ohne unangeordneten Vorgänger angehängt. Der erzeugte Plan ist semiaktiv, aber im allgemeinen nicht aktiv.
Prioritätsregel
Wählen Sie eine der folgenden Definitionen der Priorität. Angeordnet wird die Operation, die
RAND
zufällig bestimmt wurde,
FCFS
schon am längsten bereitsteht,
EDD
den kleinsten Fälligkeitstermin hat,
LQUE
die kleinste Differenz Fälligkeitstermin - (Bearbeitungszeit+Tail) hat,
SPT
den kleinste Bearbeitungszeit hat,
WSPT
den kleinsten Quotionten Bearbeitungszeit/Gewicht hat,
ECT
am schnellsten fertiggestellt werden kann,
WI
am wichtigsten ist,
LPT
die längste Bearbeitungszeit hat.

Wenn etwas nicht geht:


Inhaltsverzeichnis
29.10.99 TAU