装配线调度问题

装配一辆汽车,有两条装配线分别有n个装配点,每条装配线在进出所花时间为e[i],x[i] (i=0,1),每个装配点所需时间a[i][j](i=0,1;j=0,1,...,n-1),从一条装配线i的第j个装配点到另一条装配线的第j+1个装配点所需时间t[i][j]。
对于图来说(截至《算法导论》)::
S1,1 处所需时间 = e1 + a1,1;
S1,j (2<=j<=n)处所需时间min {到S1,j-1 所需时间 + a1,j, 到S2,j-1 所需时间 + t2,j-1 + a1,j};
出口处所需时间 min {到S1,n所需时间 + x1, 到S2,n所需时间 + x2}。
于是得到以下递推式(截至《算法导论》):
 
over
posted @   SubmarineX  阅读(1377)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示