汽車排產問題單線生產最短時間

關於汽車排產問題 一般汽車排產問題總是被作爲動態規劃的簡單例子，然而這只是考慮一個產品生產的最短路徑問題，當大量產品需要在最短時間內生產出來的時候，需要把所有的（哪怕是低效的）產能全部調用起來，此時很難在每個產品進入流水線的每個環節都作出最優選擇，不過最短路徑作爲判別標準，仍然可以作爲一種可行的方案。多種結果之間只有進行比較才能判定效率的高低。其中，單線生產作爲特殊情況，所需時間可以作爲比較的參照

>>阅读原文<<