動態規劃算法：汽車裝配線調度問題

1 問題描述 某個汽車工廠共有兩條裝配線,每條有 n 個裝配站。裝配線 i 的第 j個裝配站表示爲 Si,j ,在該站的裝配時間爲 ai,j 。一個汽車底盤進入工廠,然後進入裝配線 i(i 爲 1 或 2),花費時間爲 ei 。在通過一條線的第 j 個裝配站後,這個底盤來到任一條裝配線的第(j+1)個裝配站。如果它留在相同的裝配線,則沒有移動開銷。但是,如果它移動到另一條線上,則花費時間爲 ti,

>>阅读原文<<