Count the places each task has
Every task has a length, the rooms it can use and the hours it may start. A room holds one task at a time, and a task cannot pause partway through. Unavailable hours and dependencies, where one task must finish before another begins, take places away. Before you place anything, count how many places each task still has.
Start with the task that has the fewest. Long tasks, rooms that are unavailable for part of the morning and tasks that must come last are usually the tightest. When one has a single place left, put it there.
Each task you place takes its hours in that room and pushes the tasks that depend on it earlier or later. Count again and place the next tightest one.
1Count the places each task still has.
2Place the one with the fewest.
3Count again, using what you placed.
A morning at the workshop
Unpack the parts: one hour, in the workbench.
Paint the frame: 2 hours, in the workbench.
Call the client: one hour, in the office.
Unpack the parts must finish before paint the frame begins.
Call the client must finish before paint the frame begins.
The workbench and the office are both unavailable at 9.
Painting is the tightest: two hours on the workbench, which is unavailable at 9, so it can start at 10 or at 11.
If painting started at 10, unpacking would have to happen at 9, when the workbench is unavailable. So painting takes 11 and 12, and unpacking takes 10.
The call must also finish before painting begins, and the office is unavailable at 9, so the call takes 10 in the office.
Lunch at the community hall
Cook lunch: 2 hours, in the kitchen.
Set the tables: one hour, in the dining hall.
Serve lunch: one hour, in the dining hall.
Cook lunch must finish before serve lunch begins.
Set the tables must finish before serve lunch begins.
The kitchen is unavailable at 9. The dining hall is unavailable at 9 and 10.
Find the task with the fewest places first.
Try it
When does Cook lunch start?
- 10:00 AM
- 11:00 AM
Show the answer
10:00 AM
Right. Serving has to follow both other tasks, so the tightest place is serving at 12, the last hour. Cooking takes two hours and must end by then, so it starts at 10. The tables take 11, the hall's only other open hour.
Enable JavaScript to answer interactively and save your place.
Practice Scheduling & resource allocation