动态规划—流水线问题 暴力法

Question

用暴力法解决以下问题：

汽车厂有两条流水线，每条流水线有n个处理环节（station）: S1,1，…，S1,n 和 S2,1，…，S2,n，其中下标的第一个字母表示流水线编号（流水线1和流水线2）。其中S1, j 和 S2, j 完成相同的功能，但是花费的时间不同，分别是a1, j , a2, j 。两条流水线的输入时间分别为e1 和 e2, 输出时间是x1 和 x2。

每个安装步骤完成后，有两个选择：

1）停在同一条安装线上，没有转移代价；

2）转到另一条安装线上，转移代价： Si,j 的代价是ti,j , j = 1，…，n - 1

问题: 如何选择安装线1和安装线2的节点组合，从而最小化安装一台车的总时间？

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以参考下这篇文章：动态规划算法解决流水作业调度

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^