、平行顺序移动方式 工序 01 02 03 04 0
T 01 02 03 04 0 三、平行-顺序移动方式 工序
平行一顺序移动方式下的加工周期 7=n1+t1+mt1-(n-1)2+ nt+nt1-(n-1)2+nt1-(n-1)2+nt,-(n-1) 4 4 t1-(n-1) i=12较短i 般式:T=n∑41-(n-1)∑m 较短i 较短i 前后工序两两对比,较短的单件时间 代入例中数字: 7=160-3×(5+5+10)=100(分钟)
160 3 5 5 10 100( ) ( 1) ( 1) ( 1) ( 1) ( 1) ( 1) : 1 1 1 4 1 1 4 1 2 2 4 2 1 2 3 4 1 2 3 4 （ ） 分钟 代入例中数字： 前后工序两两对比，较短的单件时间。 一般式： 平行 顺序移动方式下的加工周期 较短 较短 较短 = − + + = = = − − = − − = + − − + − − + − − = + + − − + − − = = − = = T t T n t n t n t n t nt nt n t nt n t nt n t T nt t nt n t t i m i i m i i i i i i
第二节生产过程任务排序 、流水型排序问题 n项任务,等待多台串联设备组成的生产线加工, 各项任务的工艺顺序相同。 1、n项任务,单台设备(一个单位)的排序。例:8 项任务、单台设备,资料如下 任务 5z| 加工时间t836127532 交货期41912193348403723
第二节 生产过程任务排序 一、流水型排序问题 n项任务，等待多台串联设备组成的生产线加工， 各项任务的工艺顺序相同。 1、n项任务，单台设备(一个单位)的排序。例：8 项任务、单台设备，资料如下： 任 务 j1 j2 j3 j4 j5 j6 j7 j8 加工时间 tj 8 3 6 12 7 5 3 2 交货期 dj 19 12 9 33 48 40 37 23
1)、最小加工时间规则(SPT) 按各任务加工时间的大小,从小大到排序。 本规则可得到最小平均流程时间,最小平均在制品 占用量。但可能出现延期交货。 任务左 加工时间t2335 12 交货期 231237409481934 流程时间|2581319263446 延期量D00001001513
任 务 j8 j2 j7 j6 j3 j5 j1 j4 加工时间 tj 2 3 3 5 6 7 8 12 交货期 dj 23 12 37 40 9 48 19 34 流程时间Fi 2 5 8 13 19 26 34 46 延期量Dj 0 0 0 0 10 0 15 13 1)、最小加工时间规则(SPT) 按各任务加工时间的大小，从小大到排序。 本规则可得到最小平均流程时间，最小平均在制品 占用量。但可能出现延期交货
平均流程时间 2+5+8+13+19+26+34+46 =19.1 10+15+13 475;max{D}=15
4.75 max 15 8 10 15 13 19.1 8 2 5 8 13 19 26 34 46 = = + + = = + + + + + + + = D Di F ； 平均流程时间：