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

用暴力法解决以下问题:

汽车厂有两条流水线,每条流水线有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的节点组合,从而最小化安装一台车的总时间?

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

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