第八章生产作业计划.pptVIP

关键工件法举例 J1 J2 J3 J4 J5 J6 机器1 pi1 5 5 4 1 2 10 机器2 pi2 5 5 5 3 6 10 机器3 pi3 8 3 3 4 7 4 机器4 pi4 2 8 2 1 5 6 机器5 pi5 5 2 1 2 8 10 总和 25 23 15 11 28 40 找出关键工件：工作负荷最大的40，对应的是工件6，所以JC=J6 确定排在关键工件前面的工件：满足步骤2条件的有J1, J4, J5, 所以有SA =J4 – J5 –J1 确定排在关键工件后面的工件：满足步骤3条件的有J2, J3, 所以有SB = J2 –J3 最后有：J4 – J5 –J1 – J6 – J2 –J3 第三十页，共四十八页。 3、CDS法： CDS法是Johnson算法的扩展方法，从M-1个排序中找出近优解。 第三十一页，共四十八页。 L＝1，按Johnson算法得到加工顺序(1，2，3，4)，Fmax＝28 L＝2，按Johnson算法得到加工顺序(2，3，1，4)， Fmax＝29 取顺序(1，2，3，4）为最优顺序。 第三十二页，共四十八页。 四、N个零件在某个加工中心的排序 排序的优先规则主要有： 先到的先服务（FCFS） 加工时间短的优先加工（SPT） 交货期早的先加工（EDD） 最短松弛时间先加工（LS） (某项任务距计划交货期的剩余时间与该任务的作