Ch. 22 — Schedule jobs using SOT, EDD, FCFS, STR & more
📚 How to Play
1. Select a priority rule → 2. Click "Auto Schedule" OR drag jobs manually → 3. Click "Calculate Metrics" → 4. Compare rules!
Flow Time = Completion Time − Arrival Time
Tardiness = max(0, Completion Time − Due Date)
Slack (STR) = Due Date − Process Time − Current Time
📋 Available Jobs
📅 Schedule Sequence
—
Avg Flow Time
—
Avg Tardiness
—
Makespan
—
Tardy Jobs
—
Max Tardiness
—
Utilization
📊 Rule Comparison
Rule
Avg Flow
Avg Tardiness
Makespan
Tardy Jobs
💼 Interview Tip"SOT minimizes average flow time and average lateness — it's optimal on those metrics. EDD minimizes maximum tardiness. FCFS is fair but not optimal on any metric. STR balances slack. In an interview, I'd explain which rule fits the situation."