生产过程时间组织教材.pptVIP

求最优解条件，满足如下条件之一： 求解步骤： 1、把三台设备转换为两台假象设备，假想设备加工时间按如下公式转换： 任 务 j1 j2 j3 j4 j5 j6 j7 j8 Mg tgj 13 10 15 17 11 11 15 5 Mh thj 22 20 22 24 21 15 15 16 用约-贝规则求得排序结果如下： J8-J2-J5-J6-J1-J3-J7-J4；(或：-J4-J7） 上例中，满足条件： 转换两台假想设备，结果如下表： 任务 j8 j2 j5 j6 j1 j3 j7 j4 Ma taj 3 3 3 6 6 12 7 19 2 21 5 26 12 38 8 46 Mb tbj 2 5 7 13 5 18 4 23 11 34 10 44 3 47 9 56 Mc tcj 14 19 13 32 16 48 11 59 11 70 12 82 12 94 15 109 用哈姆表算法分别计算两方案的流程时间： J8-J2-J5-J6-J1-J3-J7-J4； 任务 j1 j2 j3 j4 j5 j6 j7 j8 Ma taj 2 2 3 5 5 10 8 18 6 24 7 31 12 43 3 46 Mb tbj 11 13 7 20 10 30 9 39 5 44 4 48 3 51 2 53 Mc tcj 11 24 13 37 12 49 15 64 16 80 11 91 12 103 14 117 按自然顺序加工的流程时间计算 4、N项任务，M台设备的排序方法： 任务 设备 j1 j2 j3 j4 j5 j6 j7 j8 M1 t1j 5 7 5 2 5 6 4 2 M2 t2j 7 5 8 6 6 2 2 3 M3 T3 j 3 6 4 4 7 6 3 2 M4 T4 j 4 3 6 1 9 3 11 9 M5 T5 j 8 2 9 6 1 8 3 7 M6 T6 j 2 9 1 3 8 9 7 6 合 计 29 32 33 22 36 35 30 29 1）、关键任务法： 求出各项任务的总加工时间； 以总加工时间最大者为关键任务JC； 找出： t1,j tm,j 的任务，按t1,j 从小到大排在JC 前面； 找出： t1,j tm,j的任务，按tm,j 从大到小排在JC 后面； t1,j = tm,j的任务，排在JC 紧前或紧后。 求上例加工顺序： 关键零件：Jc=J5 满足t1,j tm,j的零件有：J2 、 J4 、 J6 、 J7 、J8, 按t1j大小从小到大排在：J5 之前： J8 - J4 - J7 - J6 - J2- J5- 满足t1,jtm,j的零件有： J1、 J3，按 tm,j从大到小排在J5之后。 得到加工顺序： J8 - J4 - J7 - J6 - J2- J5- J1- J3 用哈姆表算法计算流程时间： 任务 设备 j8 J4 j7 j6 j2 j5 j1 j3 M1 t1j 2 2 2 4 4 8 6 14 7 21 5 26 5 31 5 36 M2 T2 j 3 5 6 11 2 13 2 16 5 26 6 32 7 39 8 47 M3 T3 j 2 7 4 15 3 18 6 24 6 32 7 39 3 42 4 51 M4 T4 j 9 15 1 16 11 29 3 32 3 35 9 48 4 52 6 58 M5 T5 j 7 22 6 28 3 31 8 40 2 42 1 49 8 60 9 69 M6 T6 j 6 28 3 31 7 38 9 49 9 58 8 66 2 68 1 70 任务 设备 j1 j2 j3 j4 j5 j6 j7 j8 M1 t1j 5