Skip to main content

Week 7 Tutorial: Assign the hotpot

Assign #01–#09 and #20 across three drones, then two types; build an equal-counts, unequal-time counterexample.

7 April 2027

You are hereW7 · Charging pads · fleet

Open Week 7 in the Lab →Try your own change on this week's case.

Two-hour tutorial: preparation, coding and checks

This week’s task

Model: #01–#09 and #20; A/B are L and D is H. Three drones, full trips, no shared charging or corridor reservations.

Before you start · 15 minutes

Read W7. Explain why #20 cannot go to A even if A is idle, then predict whether equal task counts balance completion time.

Trace the example · 25 minutes

Give the hotpot to a light drone and inspect the payload rejection. Restore the starting example before comparing efficiency.

Implement and compare · 55 minutes

Complete myAssign: filter infeasible pairs, compare predicted completion and keep every order exactly once. Open the assignment board to try one migration and recompute both queues.

Use Open full Lab for editable inputs, strategy code, exports and the practice pack. The example on this page compares this week’s published cases; your local student runner must call the functions you complete.

Check and explain · 25 minutes

Keep the fleet fixed when comparing equal counts and predicted completion. Record one feasibility row and one justified assignment decision.

What to keep: A2: feasibility matrix, initial assignment and a migration. Show the tutor your prediction, experiment and explanation for this week’s participation point; keep the record to develop your assignment.

Optional extension

Change the same three drones to all H and compare. An all-L fleet is an intentionally infeasible case; changing fleet size is a separate comparison.

W7 · Check payload before assigning.

Week 7 · This week’s decision

Can you balance the workload while respecting payload and range?

Two light drones and one heavy drone share ten orders. The 3.5 kg hotpot needs the heavy drone.

Checks passed

10/10 on time. Every order delivered and every drone returned with all checks passing.

On time10/10
Total lateness (s)0
All returned (s)8579

Computed from this case · 13.37 ms · lab-1.0 · ten-orders

Starting case is ready.

Which drone can carry each meal?

OrderA · lightB · lightD · heavyAssigned
#01✓ 387 s✓ 387 s✓ 553 sA
#02✓ 375 s✓ 375 s✓ 535 sB
#03✓ 105 s✓ 105 s✓ 135 sD
#04✓ 507 s✓ 507 s✓ 735 sA
#05✓ 167 s✓ 167 s✓ 227 sB
#06✓ 275 s✓ 275 s✓ 387 sD
#07✓ 472 s✓ 472 s✓ 645 sA
#08✓ 425 s✓ 425 s✓ 609 sB
#09✓ 333 s✓ 333 s✓ 475 sD
#20NoNo✓ 761 sD

Hotpot #20 weighs 3.5 kg. Light drones carry at most 1.5 kg. Each time includes the complete trip.

Explore the evidence, replay or open full Lab

Open full Lab ↗ for editable inputs, strategy code and saved comparisons.

Inspect #20: its 3.5 kg payload exceeds the light drone limit of 1.5 kg.

Slop Hill · terrain & routes
0102030405060708091011121314151617181920Kitchen010203040506080920SLOP HILL · 165 mNorth blockTOWER PASSAGESouth blockKitchen lowlandsNorth way roundSouth way roundElevation · low → hilltopN ↑ · metres east / north400 m

Colour bands show ground elevation. The marked passage runs between two towers; its rule allows one drone at a time. Height shown at 3× scale.

Read the example above

Inspect #20: its 3.5 kg payload exceeds the light drone limit of 1.5 kg.

Mixed fleet; complete trips · No shared charging in this model · Corridor reservations not active

Assignment and complete tasks
InspectOrderDroneLoad startDeliverReturnLate (s)Energy (J)
#01A82358529052958
#02B5768461011056083
#03D93710871132028963
#04A126416001831076764
#05B168118471908021712
#06D219324692640094634
#07A260629373138080443
#08B287931743364063728
#09D3349366938840108597
#20D7758822185790194341
0 s

Play the recorded flight, or drag the time slider.

Time and shared resources

Now 0 s

The vertical line marks the current time; outlined intervals are active. Select an interval to jump to its start. Intervals include their start and exclude their end.

A
B
D

0 s 8639 s

Continue in the Lab →The same case, with every input open to change.

The spec

What you bring to the session. Written so a reader can tell whether it has been met without asking you.

Teaching team