Parallel task schedule planner
Schedule independent jobs across equal lanes and visualise elapsed time.
A clear answer. Here’s how.
Sorts tasks by duration descending and assigns each to the currently least-loaded lane, preserving input order for ties. Reports start/finish minutes from zero and overall makespan. Jobs are independent and cannot pause; no dependencies, setup times or staff constraints are modelled. This LPT heuristic is not always optimal. Up to 1,000 tasks; plot includes the first 100.
See a worked example
Worked example
A fixed demonstration, separate from the values you enter above.
- Project CSV
Task,Minutes Prepare A,35 Prepare B,20 Prepare C,15 Prepare D,10
- Identical parallel lanes
- 2
Example result
| Task | Lane | Start minute | Finish minute | Duration |
|---|---|---|---|---|
| Prepare A | 1 | 0 | 35 | 35 |
| Prepare B | 2 | 0 | 20 | 20 |
| Prepare C | 2 | 20 | 35 | 15 |
| Prepare D | 1 | 35 | 45 | 10 |
Longest-processing-time greedy schedule on identical lanes, starting at zero. Independent non-preemptive tasks only; no dependencies/setup times. Plot shows first 100 tasks. Makespan 45 minutes; heuristic is not always optimal.