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

第11章作业排序与作业计划一、作业排序与作业计划的概念二、作业排序的方法三、生产进度控制,第一节作业排序与作业计划的概念一、作业排序主生产计划物料需求计划计划分解到各车间车间的生产任务在一个时间段内，每个车间同时承担多个生产任务，因此需要对任务进行排序。排序是为每台设备和每位员工具体确定每天的工作任务和工作顺序的过程。,二、作业计划作业计划是在确定产品加工顺序的基础上，确定每项生产任务在机器设备上的开工时间和完工时间。一般情况下，作业计划都是以最早可能的开工时间和完工时间来编制的，因此，一旦每项生产任务的作业顺序排定以后，根据每项生产任务的生产周期就可以确定作业计划。,（三）企业生产作业管理的基本内容1.对每项生产任务进行加工排序。2.把生产任务分解到每个工作地或每台设备上，即实际生产过程中的派工。3.生产作业控制。不断检查任务的执行情况和设备的负荷情况，及时为拖后的任务制定相应的赶工单，以保证计划如期完成。4.根据设备的运转情况和新的生产指令的到来，不断地修订作业计划，以适应变化。5.控制生产过程中的质量问题。,例：不同的排序，产生不同的结果：,（a）顺序为ABCD，总装配时间为48小时,（b）顺序为CBDA，总装配时间为45小时,（c）顺序为DCAB，总装配时间为51小时,D(12),四、作业排序的目标1.满足交货期的要求2.降低库存3.充分利用设备和劳动力,第二节制造业的排序问题一、n个任务在单台设备上的排序二、n个任务在两台设备上的排序三、n个任务在多台设备上的排序,一、单台设备上的作业排序方法,排序规则：（1）最短加工时间优先规则SPT(ShortestProcessingTime)（2）最短交货期优先规则EDD(Earliestduedate)（3）先到先加工规则FCFS(Firstcomefirstserved)（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各排序规则的结果比较,先来先加工：当运营能力利用率低的时采用最短加工时间优先：平均流程时间最短交货期优先：平均拖期时间最短，有的工件延误过长时间,练习题：某加工车间要为9月加工的6批产品进行作业排序，每批都是1000件，公司对各种产品的加工时间都设定了定额工时，销售部门提出了各种产品的预定交货期。,SPT:,合计4012038,EDD:,按照SPT、EDD规则排序,（二）流水生产线作业排序方法,1.多工件两台设备的排序问题算法2.多工件多设备的排序问题启发算法(略),1.多工件两台设备的排序问题算法,Johnson算法的基本步骤：（1）列出工件（编号为）在设备1和设备2上加工时间，并用时间矩阵（表格）表示。（2）从加工时间中找出最小加工时间。（3）如果最小加工时间出现在第1台设备，则对应的工件应尽可能往前排（先加工）。（4）如果最小加工时间出现在第2台设备，则对应的工件应尽可能往后排（后加工）。（5）从加工时间数据矩阵中删去已经排序的工件，重复以上过程，直到所有的工件排完为止。,两台设备的流水排序问题：Johnson法则对6个工件的加工顺序进行排序，使总加工时间最短。,Johnson法则：1.从加工时间表中找出最短的加工时间2.若最短的时间出现在机器1上，对应的工件向前排，若最短的时间出现在机器2上，对应的工件向后排。若最短的时间有多个，则任挑一个。3.对剩下的工件进行排序。,1.工件2233.2534.25635.256436.256143,已经有6个工件需要在两台设备上加工的流水作业，单件加工时间矩阵如表12-8所示。应用Johnson算法确定最优解。表12-8加工时间矩阵,练习题：,表12-9中的第2步，由于最小时间是2，有两种可选的方案，即先选工件2和先选工件5，最后得出两种不同的排序结果：436152或436125。两种排序的最长流程时间都是35。故两种排序都是最优的排序。,排序结果的甘特图表示,三台设备的流水排序问题：设有A、B、C三台设备，在符合minTamaxTb或minTcmaxTb的情况下，可将三台设备转换为两台假想设备G、H，且Tg=Ta+TbTh=Tb+Tc于是问题转化为两台设备的排序问题。,排序：2-4-3-1时间：48,多台设备的流水排序问题：1.从加工时间表中选择机器1和机器m，进行排序。2.将机器1，2的加工时间合并，m-1和m的加工时间合并，得到两组加工时间，进行排序。3.依次重复计算。最后将1，2，m-1的加工时间合并，2，3，m的加工时间合并，得到两组加工时间，进行排序。4.对m-1个方案，分别计算总流程时间，选择时间最短的方案。,一、生产控制系统,第3节生产进度控制,二、进度控制的工作步骤,（1）生产进度统计（2）进度差异分析（3）作业调整改变作业顺序。安排加班。向其他生产环节求援。利用外协。,表12-13车间作业进度统计表,实际累计量,计划累计产量,时间,产量,图12-5生产进度的累计统计图,（三）作业进度控制中应注意的几个问题,为了搞好生产进度控制，生产管理部门应注意如下几个方面的问题：（1）注意关键零件与关键工序的进度的检查与监督。关键零件与关键工序是影响生产进度的主要环节，因此必须密切关注它们的进度。（2）搞好生产过程物资供应，确保物物资的准时供应。（3）做好生产作业统计工作，确保信息反馈及时与准确。（4）搞好生产现场管理，维持正常的生产秩序，使物流合理化。（5）掌握供需求变动的趋势，灵活调整作业计划。,四、服务业的排序问题,为什么会出现排队现象？,假定每小时平均有4位顾客到达，服务人员为每位顾客的平均服务时间为15分钟。如果顾客到达的间隔时间正好是15分钟，而服务人员为每位顾客的服务时间也正好是15分钟，那么，就只需要一名服务人员，顾客也根本用不着等待。在以下情况将出现排队现象：平均到达率（顾客/小时）高于平均服务率（顾客/小时）顾客到达的间隔时间不一样（随机）。服务时间不一样（随机）。,顾客到达,服务设施,顾客排队,顾客离开,服务作业排序：包括顾客需求排序和服务人员排序两类基本问题。顾客需求排序：预约、预订、排队服务人员排序：将服务人员安排到顾客需求的不同时间段内，以可变的服务能力来满足顾客需求。例如：超市、医院、银行、酒店员工的班次计划,排序目标：1.每个服务人员连续两天休息2.保证每天的服务人员需求量3.服务人员最少,单班次的连续休息日的服务人员排序问题的算法,服务人员需求量表,练习：MRP编制的范例,生产木制百叶窗和书架的某厂商收到2份百叶窗订单：一份要100个，另一份要150个百叶窗。在当前时间进度安排中，100单位的订单应于第四周开始时运送，150单位的订单则于第八周开始时运送。每个百叶窗包括4个木制板条部分和2个框架。木制部分是工厂自制的，制作过程耗时1周。框架需要订购，生产提前期是2周。组装百叶窗需要1周。第1周（即初始时）的已在途的订货数量是70个木制部分。为使送货满足如下条件，求解计划发出订货的订货规模与订货时间：配套批量订货（即订货批量等于净需求）。订货批量为320单位框架与70单位木制部分的进货批量订货,解：a.制