Seonglae ChoWhat stations should be chosen from line 1 and which fro m line 2 in order to minimize the total time through the factory for one car?
There are possible ways to choose stations
- Station
- Assembly line - usually assembly line is 2
- Transfer time
- Entry time
- Exit time
- Step - max index
Dynamic Programming
An optimal solution to the problem find the fastest way through contains, within it, an optimal solution to subproblems: find the fastest way through or
- Let is the fastest time to get through the entire factory
- Let is the fastest time to get from the starting point through station
