算法上机（三） 动态规划解决装配线排程（调度）问题

问题描述 一汽车厂有两条装配线，每条装 配线有n个工序站台，每条装配线的 第j个站台的功能相同,但是效率不一致，每条装配线的上线和下线时间表示为e1，e2和x1，x2。另外，切换线路也需要时间t1j，t2j。求如何充分利用两条装配线, 使得组装一辆汽车的时间短。 如图所示 解决方法 这里介绍两种方法。第一，蛮力法。简单易懂，时间复杂度高，不推荐。第二，动态规划法。比较难理解，但效率高。 蛮力法 用

>>阅读原文<<