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:
- Falls Sie die Regeln als exakten Algorithmus aufrufen, gibt es
meist keine Einstellungen. Um wählen zu können, rufen sie
Algorithmen|Heuristische Verfahren|Reihungsregeln auf.
- Prioritätsregeln erscheinen nicht im Menü, falls für
den aktuellen Problemtyp kein entsprechender Algorithmus
implementiert ist.
Inhaltsverzeichnis
29.10.99 TAU