令人(X,)表示由状态(Xt)出发，在A上相继加工零 件，，然后再对以后的零件采取最优加工顺序后，将X中所有 零件加工完所需的时间。 于是，不难得到 xD8/4 当ta时 当t长a时 其中X表示集合X去掉后剩下的零件集合。 记Z-(t)=max(ta,0}+b,它表示从X/i出发，从零件i在A上 加工完的时刻算起直到在B上把它加工完所需的时间。从而 f(X.ti)=a+f (X/i,Z (t)) 同理f(Xt,ij)a+a+f(XWij},Z,(t)) 其中Z(t)表示从X出发，在A上相继加工零件，从A将加工 完的时刻算起直到在B上把加工完所需的时间。从而 Z (t)=max (Z (t)-aj,0)+b=max {max[t-a.0]+b,a.0)+b -max (max t-a +bi a b a).0)+b -max t-a;a+b;+bibitb aj.b令f（X,t,i,j）表示由状态（X,t）出发，在A上相继加工零 件i,j，然后再对以后的零件采取最优加工顺序后，将X中所有 零件加工完所需的时间。 于是，不难得到 ai+ f（X/i,t-ai+bi），当t≥ai时 f（X,t,i）= ai+ f（X/i, bi）， 当t≤ai时 其中X/i表示集合X去掉i后剩下的零件集合。 记 Zi（t）=max｛ t-ai ,0｝+bi，它表示从X/i出发,从零件i在A上 加工完的时刻算起直到在B上把它加工完所需的时间。从而 f（X,t,i）=ai+ f（X/i, Zi（t）） 同理 f（X,t,i,j）=ai+ aj + f（X/｛i,j｝, Zij（t）） 其中Zij（t）表示从X出发, 在A上相继加工零件i,j，从A将j加工 完的时刻算起直到在B上把j加工完所需的时间。从而 Zij（t）=max｛Zi（t）-aj,0｝+ bj=max｛max[t-ai ,0]+bi-aj ,0}+bj =max｛max（ t-ai+bi-aj ,bi-aj ),0}+bj =max｛ t-ai-aj+bi+bj ,bi+bj-aj ,bj}