第三章生产过程时间组织[36p].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