算法上機（三） 動態規劃解決裝配線排程（調度）問題

問題描述 一汽車廠有兩條裝配線，每條裝 配線有n個工序站臺，每條裝配線的 第j個站臺的功能相同,但是效率不一致，每條裝配線的上線和下線時間表示爲e1，e2和x1，x2。另外，切換線路也需要時間t1j，t2j。求如何充分利用兩條裝配線, 使得組裝一輛汽車的時間短。 如圖所示 解決方法 這裏介紹兩種方法。第一，蠻力法。簡單易懂，時間複雜度高，不推薦。第二，動態規劃法。比較難理解，但效率高。 蠻力法 用

>>阅读原文<<