摘要：
问题：一个工厂有两条装配线a1, a2，每条装配线有n个装配站，每个编号对等的装配站功能相同。机器只要依次通过编号为1,2,...,n的装配站即可加工完成。已知两条装配线各个装配站装配所需的时间即a1,1,a1,2,...,a1,n, a2,1,a2,2,...,a2,n, 进入装配线所需时间e1,e2，离开装配线所需时间x1,x2。有时候为了加快装配进度，可以将部分完成的机器从一条装配线移到另一条装配线，所需时间分别为t1,1,t1,2,...,t1,n-1, t2,1,t2,2,...,t2,n-1. 求机器制造所需的最短时间。算法基本思路：1.计算最优解即最短时间；要求最短时间，可以看作 阅读全文