You are viewing a single comment's thread. Return to all comments →
Just leaving this here: 🧪 Try 1: Schedule in input order
Tasks in order: (3, 4), (2, 5), (1, 3)
Time goes like this: - Task 1: takes 3 minutes → finishes at time = 3 → deadline = 4 → lateness = 0 - Task 2: takes 2 minutes → finishes at time = 3 + 2 = 5 → deadline = 5 → lateness = 0 - Task 3: takes 1 minute → finishes at time = 5 + 1 = 6 → deadline = 3 → lateness = 6 - 3 = 3 ❗
Seems like cookies are disabled on this browser, please enable them to open this website
Task Scheduling
You are viewing a single comment's thread. Return to all comments →
Just leaving this here: 🧪 Try 1: Schedule in input order
Tasks in order: (3, 4), (2, 5), (1, 3)
Time goes like this: - Task 1: takes 3 minutes → finishes at time = 3 → deadline = 4 → lateness = 0 - Task 2: takes 2 minutes → finishes at time = 3 + 2 = 5 → deadline = 5 → lateness = 0 - Task 3: takes 1 minute → finishes at time = 5 + 1 = 6 → deadline = 3 → lateness = 6 - 3 = 3 ❗