生产与运作管理电子教案完整版.pptVIP

* 11.3.2 两种作业计划的构成（续） 无延迟作业计划的构成 （1）设t=1,{S1}为空集，{O1}为各工件第一道工序的集合。 （2）求T* = min{Tk},并求出T*所出现的机器M*。如果M*有多台，则任选一台。 （3）从{Ot}中选出满足以下两个条件的工序Oj：需要M*加工，且Tj=T* 。 （4）将选定的工序Oj放入{St},从{Ot}中消去Oj,并将Oj的紧后工序放入{Ot} ，使t=t+1. （5）若还有未安排的工序，转步骤（2）；否则，停止。 * 无延迟作业计划的构成 t {Ot} Tk T`k T* M* Oj 1 1,1,1 2,1,3 0 0 2 3 0 0 M1 M3 1,1,1 2 1,2,3 2,1,3 2 0 6 3 0 M3 2,1,3 3 1,2,3 2,2,1 3 3 7 7 3 3 M3 M1 1,2,3 4 1,3,2 2,2,1 7 3 8 7 3 M1 2,2,1 5 1,3,2 2,3,2 7 7 8 12 7 7 M2 M2 2,3,2 6 1,3,2 12 13 12 M2 1,3,2 * 无延迟作业计划的甘特图 2,3,2 1,1,1 2,2,1 2,1,3 1,2,3 3 7 7 12 13