Job shop scheduling: choose the next job across different machines

Choose the next job across shared machines. Compare two checked job shop schedules, keep whole-batch handoffs, and see which due dates each choice misses.

Which job runs next? headline beside a planning illustration

The next job on the mill may still have to wait for the lathe. Compare the complete routes before choosing the queue order. Keep the same due dates for each choice, then look at which orders finish late rather than which machine starts first.

Two urgent orders share the same machines

Take a made-up machining shop with one mill and one lathe. Anna runs the mill and Ben runs the lathe, so the machines can work at the same time. Both people work 08:00–12:00 and 13:00–17:00. All material, tools and programs are ready at Monday 08:00. Neither order has started.

The flange order is 20 pump flanges. It needs two hours on the mill, then two hours on the lathe, and is due at 12:00. The bushing order is ten motor bushings. It needs one hour on the lathe, then one hour on the mill, and is due at 10:00. Those durations include setup, processing and handover. Each whole batch passes to its next operation; there is no partial transfer or splitting across lunch.

Flanges first finishes both orders by noon; bushings first finishes the flanges at 15:00
Flanges first finishes both orders by noon; bushings first finishes the flanges at 15:00.

The bushings have the earlier due date. Running their route first sounds sensible. But the mill would wait until the lathe releases them at 09:00, then finish them at 10:00. The flange milling would take 10:00–12:00. Their two-hour lathe operation would then wait through lunch and run 13:00–15:00. The bushings meet their date; the flanges finish three hours late.

Check the other feasible sequence

Start the flanges on the mill at 08:00 while Ben turns the bushings on the lathe. The bushings are ready for the mill at 09:00, but Anna continues the flanges until 10:00. She then mills the bushings from 10:00 to 11:00 while Ben turns the flanges from 10:00 to 12:00.

ChoiceBushings finishFlanges finishTotal time late
Flanges first on mill11:00, one hour late12:00, on timeOne hour
Bushings first on mill10:00, on time15:00, three hours lateThree hours

Both choices are physically possible. Neither meets both original promises. If your agreed aim is to reduce the sum of time late, flanges first is the better of these two choices. If the bushing order has a contractual consequence that outweighs the flange delay, the business may choose differently. Write that reason beside the sequence.

Do not call either choice the best possible schedule for a real shop. This comparison contains two orders, fixed durations and two specific sequences. Extra machines, different staffing or an approved batch split would create other choices. The useful result is that you can explain the trade-off before releasing the work.

Put one row against each operation

An order list with a single start and finish hides the handoffs. Give each operation its own row. Keep the order number and a short part name together so the floor can recognise the work.

OrderOperationNeedsCannot start beforeDuration
Pump flangesMillMill and AnnaMaterial readyTwo hours
Pump flangesTurnLathe and BenWhole flange batch milledTwo hours
Motor bushingsTurnLathe and BenMaterial readyOne hour
Motor bushingsMillMill and AnnaWhole bushing batch turnedOne hour

For each proposed start, check the previous operation's finish, the machine's next free slot and the required person's availability. Then find a continuous working slot long enough to finish the operation. The latest of the readiness times is the earliest candidate start; the calendar may move it later.

That last check explains the flange delay. At 12:00 the lathe is free, but a free resource is not the same as an available working slot. The next two-hour staffed slot starts at 13:00. Do not draw a bar through the break unless the actual operation and staffing rules permit it.

Microsoft's job-scheduling documentation describes assigning detailed jobs to resources and synchronising related jobs. That supports checking the route at operation level; it does not supply a universal priority rule for your shop.

Use a short comparison at the board

When a machine becomes free, start with work that is genuinely ready. Exclude jobs waiting for material, an approval or a preceding operation. For the remaining jobs, look beyond the time on the machine in front of you.

  1. Write the next operation and its required person beside each candidate.
  2. Place one candidate, then follow its batch to the end of the route.
  3. Place the work it displaces on every shared resource.
  4. Repeat with the other credible choice, keeping durations and due dates unchanged.
  5. Compare final finishes and agree whose promise changes.

Keep completed work and running operations fixed during this check. A comparison that moves something already machined is not a choice the floor can take. If a running operation can stop, use the shop's approved restart and setup rules rather than assuming it resumes without cost.

When a local priority rule stops helping

An earlier due date is useful information, but it cannot describe the whole route. The bushings' early deadline encouraged a choice that left the mill waiting and put flange turning after lunch. Looking only at mill utilisation would miss the customer's three-hour delay.

The same issue appears when several routes feed assembly: completing more loose components does not necessarily complete another finished order. Track the accepted quantity at each handoff so that a neat sequence does not send an incomplete batch forward.

Shared operators add another check. Anna and Ben are separate people here. If one person tends both machines, check their attended setup and inspection times before overlapping the bars.

As the number of shared routes grows, use the same checked case when choosing a scheduler. Ask it to preserve the handoffs and show the late orders. A picture with every machine busy is not enough evidence that the plan serves your due dates.

For tomorrow's queue, choose the two jobs whose order is disputed. Follow both routes to their actual finishes and show the comparison to the person who can approve the changed customer date.

ArchiPlan Editorial publishes our planning guides. Artyom Rabzonov is responsible for product and editorial direction.

Artyom on LinkedIn · ArchiPlan on LinkedIn · How we check examples