【说明】
某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。


(1)e₀和e₁表示底盘分别进入装配线0和装配线1所需要的时间。
(2)每条装配线有n个工位，第一条装配线的工位为S_0,0，S_0,1，…，S_0,n-0，第二条装配线的工位为S_1,0，S_1,1，…，S_1,n-1。其中S_0,k和S_1,k(0≤k≤n-1)完成相同的任务，但所需时间可能不同。
(3)a_ij表示在工位S_ij处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0≤j≤n-1)。
(4)t_ij表示从S_ij处装配完成后转移到另一条装配线下一个工位的时间。
(5)X₀和X₁表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。
(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。
图10-7所示的流程图描述了求最短装配时间的算法，该算法的输入为；
n： 表示装配线上的工位数；
e[i]： 表示e₁和e₂，i取值为0或1：
a[i][j]： 表示a_i,j，i的取值为0或1，j的取值范围为0～n-1；
t[i][j]： 表示t_i,j，i的取值为0或1，j的取值范围为0～n-1；
x[i]： 表示X₀和X₁，i取值为0或1。
算法的输出为：
fi：最短的装配时间；
li：获得最短装配时间的下线装配线号(0或者1)。
算法中使用的f[i][j]表示从开始点到S_i,j处的最短装配时间。

【说明】
某汽车制造工厂有两条装配线。汽车装配过程如图10-6所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。


(1)e₀和e₁表示底盘分别进入装配线0和装配线1所需要的时间。
(2)每条装配线有n个工位，第一条装配线的工位为S_0,0，S_0,1，…，S_0,n-0，第二条装配线的工位为S_1,0，S_1,1，…，S_1,n-1。其中S_0,k和S_1,k(0≤k≤n-1)完成相同的任务，但所需时间可能不同。
(3)a_ij表示在工位S_ij处的装配时间，其中i表示装配线(i=0或i=1)，j表示工位号(0≤j≤n-1)。
(4)t_ij表示从S_ij处装配完成后转移到另一条装配线下一个工位的时间。
(5)X₀和X₁表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。
(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。
图10-7所示的流程图描述了求最短装配时间的算法，该算法的输入为；
n： 表示装配线上的工位数；
e[i]： 表示e₁和e₂，i取值为0或1：
a[i][j]： 表示a_i,j，i的取值为0或1，j的取值范围为0～n-1；
t[i][j]： 表示t_i,j，i的取值为0或1，j的取值范围为0～n-1；
x[i]： 表示X₀和X₁，i取值为0或1。
算法的输出为：
fi：最短的装配时间；
li：获得最短装配时间的下线装配线号(0或者1)。
算法中使用的f[i][j]表示从开始点到S_i,j处的最短装配时间。