生产与运作课件：第十一章 作业排序.pptVIP

一、单台设备上的作业排序方法 排序规则： （1）最短加工时间优先规则SPT(Shortest Processing Time) （2）最短交货期优先规则EDD(Earliest due date) （3）先到先加工规则FCFS(First come first served) （4）最小松动时间优先规则STR（松动时间=交货期-加工时间） （5）最小关键比率规则SCR（交货期减去当前日期除以作业时间） （6）随机规则 （7）综合规则（综合使用两种规则，如先按照交货期优先排序，然后按照最短加工时间优先的原则排序） 有6个工件需要在某台设备上加工，各工件的加工时间如表12-1所示（工件编号是工件达到工作地的先后次序）（当前日期为1） 表12-1 工件的加工时间与交货期 表12-2 按照先来先加工的规则排序 注：总的拖期数是5件，平均拖期时间为：（0+3+5+17+17+20）/6=10.33, 平均流程时间：(7+15+25+27+32+38)/6=24 表12-3 按照最短加工时间优先规则排序 注：总拖期数为3件，平均拖期时间为：（0+0+0+6+16+18）/6=6.67, 平均流程时间：(2+7+13+20+28+38)/6=18 表12-4 按照交货期优先规则排序 注：总拖期数为4件，平均拖期时间为：0+0+3+7+10+18）/6=6.33,平均流程时间：(2+10+17+22+28+38)/6=19.5 表12-6各排序规则的结果比较 　　 （二）流水生产线作业排序方法 1. 多工件两台设备的排序问题算法 2. 多工件多设备的排序问题启发算法(略) 1. 多工件两台设备的排序问题算法 Johnson算法的基本步骤： （1）列出工件（编号为）在设备1和设备2上加工时间，并用时间矩阵（表格）表示。 （2）从加工时间中找出最小加工时间。 （3）如果最小加工时间出现在第1台设备，则对应的工件应尽可能往前排（先加工）。 （4）如果最小加工时间出现在第2台设备，则对应的工件应尽可能往后排（后加工）。 （5）从加工时间数据矩阵中删去已经排序的工件，重复以上过程，直到所有的工件排完为止。 已经有6个工件需要在两台设备上加工的流水作业，单件加工时间矩阵如表12-8所示。应用Johnson算法确定最优解。 表12-8 加工时间矩阵 表12-9中的第2步，由于最小时间是2，有两种可选的方案，即先选工件2和先选工件5，最后得出两种不同的排序结果：436152 或436125。 两种排序的最长流程时间都是35。故两种排序都是最优的排序。 排序结果的甘特图表示 一、生产控制系统 二、进度控制的工作步骤 （1）生产进度统计 （2）进度差异分析 （3）作业调整 改变作业顺序。 安排加班。 向其他生产环节求援。 利用外协。 表12-13 车间作业进度统计表 （三）作业进度控制中应注意的几个问题 为了搞好生产进度控制，生产管理部门应注意如下几个方面的问题： （1）注意关键零件与关键工序的进度的检查与监督。关键零件与关键工序是影响生产进度的主要环节，因此必须密切关注它们的进度。 （2）搞好生产过程物资供应，确保物物资的准时供应。 （3）做好生产作业统计工作，确保信息反馈及时与准确。 （4）搞好生产现场管理，维持正常的生产秩序，使物流合理化。 （5）掌握供需求变动的趋势，灵活调整作业计划。 练习：MRP编制的范例 生产木制百叶窗和书架的某厂商收到2份百叶窗订单：一份要100个，另一份要150个百叶窗。在当前时间进度安排中，100单位的订单应于第四周开始时运送，150单位的订单则于第八周开始时运送。每个百叶窗包括4个木制板条部分和2个框架。木制部分是工厂自制的，制作过程耗时1周。框架需要订购，生产提前期是2周。组装百叶窗需要1周。第1周（即初始时）的已在途的订货数量是70个木制部分。为使送货满足如下条件，求解计划发出订货的订货规模与订货时间： 配套批量订货（即订货批量等于净需求）。 订货批量为320单位框架与70单位木制部分的进货批量订货 解：a. 制作总进度计划 c. 利用总进度计划，求解百叶窗总需求，然后再计算净需求。假设在配套批量订货条件下，求解满足总进度计划的时间安排的计划收到订货与计划发出订货数量 d. 在进货批量订货条件下，唯一不同点就是计划接受数量超过净需求的可能性。超过部分记为下一期计划存货。 多台设备的流水排序问题： 1.从加工时间表中选择机器1和机器m，进行排序。 2.将机器1，2的加工时间合并，m-1和m的加工时间