动态规划求解 ●最优排序方案:尽量减少在B上等待加工的 时间,使总加工时间最短 阶段:n个 ●状态变量:(X,t) Ⅹ:在机床A上等待加工的按取定顺序排列的 工件集合 t:在A上加工完x的时刻算起到B上加工完ⅹ 所需的时间
动态规划求解 ⚫最优排序方案：尽量减少在B上等待加工的 时间，使总加工时间最短。 ⚫阶段：n个 ⚫状态变量：（X,t） X: 在机床A上等待加工的按取定顺序排列的 工件集合。 t: 在A上加工完x的时刻算起到B上加工完x 所需的时间
●指标最优值函数: f(X,t):由状态(X,t)出发,对未加工的 工件采取最优加工顺序后,将 X中 所有工件加工完所需时间 f(X,t;1):由状态(X,t)出发,在A上加工 工件i,然后再对未加工工件采取最优加工顺 序后,将X中所有工件加工完所需时间 f(Xt,iD)
⚫指标最优值函数： f（X,t）:由状态（X,t）出发，对未加工的 工件采取最优加工顺序后，将 X中 所有工件加工完所需时间。 f（X,t,i）:由状态（X,t）出发，在A上加工 工件i,然后再对未加工工件采取最优加工顺 序后，将X中所有工件加工完所需时间。 f（X,t,i,j）