Priority Rule Race — Build the best schedule for a single machine

Tip: choose Manual to drag rows into any order. Metrics update live.

Job Proc. Time Due Date Slack / CR

Total Flow Time

Avg Flow Time

Avg Lateness

Flow time of a job = completion − release (t₀). Lateness = completion − due date (can be negative = early). Try minimizing average flow time or lateness by picking the right rule for your situation.

Instructor notes (open)
  • SPT minimizes average flow time; EDD is strong for due-date performance; STR & CR respond to due-date pressure.
  • Have students screenshot their best schedule for a target (min avg lateness) and explain the trade-offs they made.
  • Click Randomize to create fresh instances; ask pairs to race for the best schedule under different metrics.