Expand description
Built-in dispatching rules.
§Categories
- Time-based: SPT, LPT, LWKR, MWKR, WSPT
- Due-date: EDD, MST, CR, SRO, ATC
- Queue/Load: FIFO, WINQ, LPUL
- Priority: PRIORITY
§Score Convention
All rules return lower scores for higher priority tasks.
§References
- Pinedo (2016), “Scheduling: Theory, Algorithms, and Systems”, Ch. 4
- Haupt (1989), “A Survey of Priority Rule-Based Scheduling”
Structs§
- Atc
- Apparent Tardiness Cost.
- Cr
- Critical Ratio.
- Edd
- Earliest Due Date.
- Fifo
- First In First Out.
- Lpt
- Longest Processing Time.
- Lpul
- Least Planned Utilization Level.
- Lwkr
- Least Work Remaining.
- Mst
- Minimum Slack Time.
- Mwkr
- Most Work Remaining.
- Priority
- Simple priority rule.
- Spt
- Shortest Processing Time.
- Sro
- Slack per Remaining Operations.
- Winq
- Work In Next Queue.
- Wspt
- Weighted Shortest Processing Time.