第三篇 生产系统的运行--(第九章).ppt

* (3)能动作业计划的构成步骤 ①设t=1,{S1}为空集,{O1}为各工件第一道工序的集合. ②求T* = min{T’k},并求出T*所出现的机器M*.如果M*有多台，则任选一台。 ③从{Ot}中选出满足以下两个条件的工序Oj;需要M*加工,且TjT*. ④将选定的工序Oj放入{St},从{Ot}中消去Oj,并将Oj的紧后工序放入{Ot},使t=t+1. ⑤若还有未安排的工序,转步骤(2),否则停止. * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 2 3 4 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 4 5 6 最早可能的开工时间 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 3 4 5 6 最早可能的完工时间 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 2 3 4 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 2 3 4 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 3 4 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 3 4 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 2 0 6 3 3 M3 2,1,3 3 4 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 2 0 6 3 3 M3 2,1,3 3 1,2,3 2,2,1 3 3 4 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 2 0 6 3 3 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 7 M3 M1 1,2,3 4 1,3,2 2,2,1 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 2 0 6 3 3 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 7 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 7 M1 2,2,1 5 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 2 0 6 3 3 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 7 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 7 M1 2,2,1 5 1,3,2 2,3,2 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 2 0 6 3 3 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 7 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 7 M1 2,2,1 5 1,3,2 2,3,2 7 7 8 12 8 M2 1,3,2 6 * 能动作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 2 M1 1,1,1 2 1,2,3 2,1,3 2 0 6 3 3 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 7 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 7 M1 2,2,1 5 1,3,2 2,3,2 7 7 8 12 8 M2 1,3,2 6 2,3,2 8 13 13 M2 2,3,2 * 能动作业计划的甘特图 2,3,2 1,1,1 2,2,1 1,3,2 2,1,3