第一题解: 1、平行移动方式的加工周期: =∑t1+(n-1)tk =(12+15+10+20)+49×20=1037(分钟) 2、平行一顺序方式下的加工周期计算: =5012+15+10+20)-(49)×(12+10+10) =1282(分钟)
( ) ( ) 1282( ) 50 12 15 10 20 49 12 10 10 ( 1) 2 12 15 10 20 49 20 1037( ) ( 1) 1 1 1 分钟 ( ) 、平行 顺序方式下的加工周期计算: ( ) 分钟 、平行移动方式的加工周期: 第一题解: 短 长 = = + + + − + + = − − − = + + + + = = + − = = T n t n t T t n t m i p i m i p i
批量为5,平行顺序移动方式图解 工序 01 02 03 04 0 157
157 01 02 03 04 0 批量为5,平行-顺序移动方式图解 工序
第二题解:1、先按EDD规则求加工顺序 任务J2J1J3J6J7J4J5J8J9 加工时间2361058 21 交货期要求81213272938404243 完工时间2511212634384041 延期量 000000000
任 务 J2 J1 J3 J6 J7 J4 J5 J8 J9 加工时间 2 3 6 10 5 8 4 2 1 交货期要求 8 12 13 27 29 38 40 42 43 完工时间 2 5 11 21 26 34 38 40 41 延期量 0 0 0 0 0 0 0 0 0 第二题解:1、先按EDD规则求加工顺序
2、再按SPT规则调整加工顺序 任务J2J1J3J7J6J5J4J9J8 加工时间2365104812 交货期要求81213292740384342 完工时间2511162630383941 延期量 000000000
2、再按SPT规则调整加工顺序 任 务 J2 J1 J3 J7 J6 J5 J4 J9 J8 加工时间 2 3 6 5 10 4 8 1 2 交货期要求 8 12 13 29 27 40 38 43 42 完工时间 2 5 11 16 26 30 38 39 41 延期量 0 0 0 0 0 0 0 0 0
SPT一规则平均流程时间: 2+5+11+21+26+34+38+40+41 F 9 回x=242 EDD-SPT综合规则平均流程时间 2+5+11+16+26+30+38+39+41 F 9 23.1
24.2 9 2 5 11 21 26 34 38 40 41 = + + + + + + + + = − F SPT 规则平均流程时间: 23.1 9 2 5 11 16 26 30 38 39 41 = + + + + + + + + = − F EDD SPT综合规则平均流程时间:
第三题解:先检査最优解的条件是否满足: 任务J1J2J3J4J5J6J7J8J9 时间 Ta 3268410521 Tb 536365216 c768768697 可见满足最优解条件: min tc max tpi y
第三题解:先检查最优解的条件是否满足: 任务 时间 J1 J2 J3 J4 J5 J6 J7 J8 J9 Ta 3 2 6 8 4 10 5 2 1 Tb 5 3 6 3 6 5 2 1 6 Tc 7 6 8 7 6 8 6 9 7 可见满足最优解条件:min tcj≥max tbj
把三台设备转化成两台假象设备 Gⅰ 十 十 任务J1J2J3J4J5J6J7J8J9 时间 TGi 8512111015737 1291410121381013 用约-贝扩展规则求得最优加工顺序: J8-J2-J9-J7-1J5-3-J6-J4
任务 时间 J1 J2 J3 J4 J5 J6 J7 J8 J9 TGj 8 5 12 11 10 15 7 3 7 THj 12 9 14 10 12 13 8 10 13 用约-贝扩展规则求得最优加工顺序: J8-J2-J9 -J7–J1-J5 –J3-J6-J4 把三台设备转化成两台假象设备: tGj= taj+ tbj; tHj= tcj+ tbj
用哈姆表算法求各任务的流程时间: 任务|J8J2J9J7J1J5J3J6J4 Ta 2 1534610/8 24 5101317233341 Tb 3 6256653 371315/2026/3238/44 Tc967676887 1218253138/44526067
任务 时间 J8 J2 J9 J7 J1 J5 J3 J6 J4 Ta 2 2 2 4 1 5 5 10 3 13 4 17 6 23 10 33 8 41 Tb 1 3 3 7 6 13 2 15 5 20 6 26 6 32 5 38 3 44 Tc 9 12 6 18 7 25 6 31 7 38 6 44 8 52 8 60 7 67 用哈姆表算法求各任务的流程时间:
第四题解:①关键任务法求加工顺序,确定关 键任务: 任务|J1J2J3J4J56J7J8J9 时间 326849521 Tb 53636 216 TC 768768697 Td 823149 76 Te 14 255628 ∑ 241730212536222128
第四题解:① 关键任务法求加工顺序,确定关 键任务: 任务 时间 J1 J2 J3 J4 J5 J6 J7 J8 J9 Ta 3 2 6 8 4 9 5 2 1 Tb 5 3 6 3 6 5 2 1 6 Tc 7 6 8 7 6 8 6 9 7 Td 8 2 3 1 4 9 3 7 6 Te 1 4 7 2 5 5 6 2 8 ∑ 24 17 30 21 25 36 22 21 28
关键任务:J6 满足:t1≮tn条件的有:J2J3J57小J9; 满足:t1>tm条件的有:J1J4; n满足:t1=tn条件的有:J n排序结果: 92-J5-7-36-J8-431 或 Jo-J-J2-J7-Ja-Jo-Je-J-J 9 2 3 8 6 4 1
关键任务:J6 满足:t1tm条件的有:J1 ,J4 ; 满足:t1=tm条件的有:J8 排序结果: J9 -J2 -J5 -J7 -J3 -J6 - J8 -J4 -J1; 或: J9 -J2 -J5 -J7 -J3 -J8 -J6 - J4 -J1