本文最后更新于 262 天前,其中的信息可能已经有所发展或是发生改变。
没空更新了,随便糊弄一下内容
内容
汽车厂有两条流水线,每条流水线有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的节点组合,从而最小化安装一台车的总时间?