·事实上，若顺序不样，在A上加工完的某零件不能马上在B 上加工，而要等到另个或一些零件在书上加工完后，才能加工， 这势必使B的等待加工时间加长，从而使总的加工时间延长。 当加工顺序取定后，在机床A上没有等待时间，而在机床B上 则常常等待。因此，寻找最优排序方案只有尽量减少在机床B上 等待加工的时间。 现在我们以在机床A上更换零件的时刻为阶段k=1,2,.n 以X表示在机床A上等待加工的零件集合：以x表示不属王X 的在A上加工的零件，以表示在A上加工完x时刻算起到B上加工 完x所需时间。这样在A上加工完一个零件后，就有(Xt)与之 对应，选取(X,)作为描述加工过程的状态变量。 令f(X,)表示由状态(Xt)出发，对未加工的零件采取最 优加工顺序后，将X中所有零件加工完所需的时间。 ·令f(Xt)表示由状态(X,t)出发，在A上先加正零件， 然后再对以后的零件采取最优加工顺序后，将X中所有零件加工 完所需的时间。注意，这时表示从零件1在A上加工完的时刻算 起直到在B上把它加工完所需的时间。 • 事实上，若顺序不一样，在A上加工完的某零件不能马上在B 上加工，而要等到另一个或一些零件在B上加工完后，才能加工， 这势必使B的等待加工时间加长，从而使总的加工时间延长。 • 当加工顺序取定后，在机床A上没有等待时间，而在机床B上 则常常等待。因此，寻找最优排序方案只有尽量减少在机床B上 等待加工的时间。 • 现在我们以在机床A上更换零件的时刻为阶段 k=1，2,…n. • 以X表示在机床A上等待加工的零件集合；以x表示不属于X 的在A上加工的零件；以t表示在A上加工完x时刻算起到B上加工 完x所需时间。这样在A上加工完一个零件后，就有（X,t）与之 对应，选取（X,t）作为描述加工过程的状态变量。 • 令f（X,t）表示由状态（X,t）出发，对未加工的零件采取最 优加工顺序后，将X中所有零件加工完所需的时间。 • 令f（X,t,i）表示由状态（X,t）出发，在A上先加工零件i ， 然后再对以后的零件采取最优加工顺序后，将X中所有零件加工 完所需的时间。注意，这时t表示从零件i-1在A上加工完的时刻算 起直到在B上把它加工完所需的时间