AlgoPlus//dynamic programming / assembly-line
Read the theory

Assembly Line Scheduling

Route a chassis through two parallel lines for the fastest total time.

Phase
Done
Station
Fastest
Legend
Current station
Fastest route
AI Tutor Workspace
In a nutshell
Two parallel assembly lines have the same stations, and a product can switch lines between stations for a transfer cost. Walking station by station, you record the fastest possible arrival at each one — staying or switching, whichever is quicker — so the fastest route through the whole factory emerges in a single forward pass.
Ready
Press play to begin the cinematic walkthrough.
At each station you only decide one thing: stay on this line, or switch and pay the transfer. The fastest arrival so far is all you need to carry forward.
Key terms
Go deeper in the lesson
Read the full theory, intuition & complexity for Assembly Line Scheduling.