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

第11章 作业排序与作业方案一、作业排序与作业方案的概念二、作业排序的方法三、生产进度控制第一节 作业排序与作业方案的概念一、作业排序主生产方案——物料需求方案——方案分解到各车间——车间的生产任务在一个时间段内，每个车间同时承担多个生产任务，因此需要对任务进行排序。排序是为每台设备和每位员工具体确定每天的工作任务和工作顺序的过程。二、作业方案作业方案是在确定产品加工顺序的根底上，确定每项生产任务在机器设备上的开工时间和完工时间。一般情况下，作业方案都是以最早可能的开工时间和完工时间来编制的，因此，一旦每项生产任务的作业顺序排定以后，根据每项生产任务的生产周期就可以确定作业方案。〔三〕企业生产作业管理的根本内容1.对每项生产任务进行加工排序。2.把生产任务分解到每个工作地或每台设备上，即实际生产过程中的派工。3.生产作业控制。不断检查任务的执行情况和设备的负荷情况，及时为拖后的任务制定相应的赶工单，以保证方案如期完成。4.根据设备的运转情况和新的生产指令的到来，不断地修订作业方案，以适应变化。5.控制生产过程中的质量问题。例：不同的排序，产生不同的结果：任务工序1工序2ABCD158612410571B（8）C(6)D（12）

2

A(4)

B（10）C(5)

D(7)〔a〕顺序为A→B→C→D，总装配时间为48小时C（6）B（8）

C(5)

B（10）D（7）

〔b〕顺序为C→B→D→A，总装配时间为45小时C（6）B（8）

D（7）C(5)

B(10)〔c〕顺序为D→C→A→B，总装配时间为51小时A（15）A（15）A（15）A(4)A(4)D（12）D(12)任务机器1机器2A1515419B8231033C629538D1241748四、作业排序的目标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工件的加工时间与交货期工件编号i123456加工时间交货期7148121020210515618表12-2按照先来先加工的规那么排序注：总的拖期数是5件，平均拖期时间为：〔0+3+5+17+17+20〕/6=10.33,平均流程时间：(7+15+25+27+32+38)/6=24作业排序工件编号112233445566加工时间等待时间完成时间交货期拖期时间7071408715123101525205225271017527321517632381820表12-3按照最短加工时间优先规那么排序注：总拖期数为3件，平均拖期时间为：〔0+0+0+6+16+18〕/6=6.67,平均流程时间：(2+7+13+20+28+38)/6=18作业排序工件编号142536415263加工时间等待时间完成时间交货期拖期时间2021005271506713180713201468202812161028382018表12-4按照交货期优先规那么排序注：总拖期数为4件，平均拖期时间为：0+0+3+7+10+18〕/6=6.33,平均流程时间：(2+10+17+22+28+38)/6=19.5作业排序工件编号142231455663加工时间等待时间完成时间交货期拖期时间202100821012071017143517221576222818101028382018表12-6各排序规那么的结果比较

排序方法总拖期工件数平均拖期时间平均流程时间先来先加工最短加工时间优先交货期优先53410.336.676.33241819.5先来先加工：当运营能力利用率低的时采用最短加工时间优先：平均流程时间最短交货期优先：平均拖期时间最短，有的工件延误过长时间练习题：某加工车间要为9月加工的6批产品进行作业排序，每批都是1000件，公司对各种产品的加工时间都设定了定额工时，销售部门提出了各种产品的预定交货期。产品加工时间预定交货期A1022B715C817D620E425F518SPT:产品加工时间流程时间预定交货期延期交货天数E44250F59180D615200B722157C8301713A10402218合计4012038EDD:产品加工时间流程时间预定交货期延期交货天数B77150C815170F520182D626206A10362214E4402515合计4014437按照SPT、EDD规那么排序规则平均流程时间平均延期交货天数平均在制品库存SPT206.33000EDD246.173600〔二〕流水生产线作业排序方法1.多工件两台设备的排序问题算法2.多工件多设备的排序问题启发算法(略)1.多工件两台设备的排序问题算法Johnson算法的根本步骤：〔1〕列出工件〔编号为〕在设备1和设备2上加工时间，并用时间矩阵〔表格〕表示。〔2〕从加工时间中找出最小加工时间。〔3〕如果最小加工时间出现在第1台设备，那么对应的工件应尽可能往前排〔先加工〕。〔4〕如果最小加工时间出现在第2台设备，那么对应的工件应尽可能往后排〔后加工〕。〔5〕从加工时间数据矩阵中删去已经排序的工件，重复以上过程，直到所有的工件排完为止。两台设备的流水排序问题：Johnson法那么对6个工件的加工顺序进行排序，使总加工时间最短。工件123456机器1518534机器2722474Johnson法那么：1.从加工时间表中找出最短的加工时间2.假设最短的时间出现在机器1上，对应的工件向前排，假设最短的时间出现在机器2上，对应的工件向后排。假设最短的时间有多个，那么任挑一个。3.对剩下的工件进行排序。1.工件22 33.2 5 34.2 5 6 35.2 5 6 4 36.2 5 6 1 4 3

已经有6个工件需要在两台设备上加工的流水作业，单件加工时间矩阵如表12-8所示。应用Johnson算法确定最优解。表12-8加工时间矩阵i123456M1M28342761932105练习题：44245241524615243615243612512345645步骤排序结果备选方案

表12-9中的第2步，由于最小时间是2，有两种可选的方案，即先选工件2和先选工件5，最后得出两种不同的排序结果：436152或436125。两种排序的最长流程时间都是35。故两种排序都是最优的排序。排序结果的甘特图表示

M1M2181826293310162335排序（4-3-6-1-5-2）的甘特图32时间M1M21818263033101623293532排序（4-3-6-1-2-5）的甘特图时间三台设备的流水排序问题：设有A、B、C三台设备，在符合minTamaxTb或minTc maxTb的情况下，可将三台设备转换为两台假想设备G、H，且Tg=Ta+Tb Th=Tb+Tc于是问题转化为两台设备的排序问题。工件1234机器1158612机器23156机器341057工件1234机器G1891118机器H7111013排序：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车间作业进度统计表日期项目1234567891011计划日产量（台）实际日产量（台）日完成率（%）计划累计产量实际累计产量累计完成率12010083.312010083.312011595.824021589.612012010036033593.112011091.648044592.71201251046005709512011898.372068895.6休息12512398.484581195.912512510097093696.5125120961095105696.412512499.21220118096.7实际累计量方案累计产量时间产量图12-5生产进度的累计统计图〔三〕作业进度控制中应注意的几个问题为了搞好生产进度控制，生产管理部门应注意如下几个方面的问题：〔1〕注意关键零件与关键工序的进度的检查与监督。关键零件与关键工序是影响生产进度的主要环节，因此必须密切关注它们的进度。〔2〕搞好生产过程物资供给，确保物物资的准时供给。〔3〕做好生产作业统计工作，确保信息反响及时与准确。〔4〕搞好生产现场管理，维持正常的生产秩序，使物流合理化。〔5〕掌握供需求变动的趋势，灵活调整作业方案。四、效劳业的排序问题为什么会出现排队现象？假定每小时平均有4位顾客到达，效劳人员为每位顾客的平均效劳时间为15分钟。如果顾客到达的间隔时间正好是15分钟，而效劳人员为每位顾客的效劳时间也正好是15分钟，那么，就只需要一名效劳人员，顾客也根本用不着等待。在以下情况将出现排队现象：平均到达率〔顾客/小时〕高于平均效劳率〔顾客/小时〕顾客到达的间隔时间不一样〔随机〕。效劳时间不一样〔随机〕。顾客到达效劳设施顾客排队顾客离开效劳作业排序：包括顾客需求排序和效劳人员排序两类根本问题。顾客需求排序：预约、预订、排队效劳人员排序：将效劳人员安排到顾客需求的不同时间段内，以可变的效劳能力来满足顾客需求。例如：超市、医院、银行、酒店员工的班次方案

排序目标：1.每个效劳人员连续两天休息2.保证每天的效劳人员需求量3.效劳人员最少单班次的连续休息日的效劳人员排序问题的算法效劳人员需求量表123456787651065一二三四五六七备注87651065A6.7休息一二三四五六七备注87651065A6.7休息7654965B3.4一二三四五六七备注87651065A6.7休息7654965B3.46554854C6.75443754D3.44343643E6.73232543F3.42132432G1.22121321H6.71010221I3.40010110J7.1人员1234567A●●●●●B●●●●●C●D●E●F●GH●I●J●在岗人数需求数97练习：MRP编制的范例生产木制百叶窗和书架的某厂商收到2份百叶窗订单：一份要100个，另一份要150个百叶窗。在当前时间进度安排中，100单位的订单应于第四周开始时运送，150单位的订单那么于第八周开始时运送。每个百叶窗包括4个木制板条局部和2个框架。木制局部是工厂自制的，制作过程耗时1周。框架需要订购，生产提前期是2周。组装百叶窗需要1周。第1周〔即初始时〕的已在途的订货数量是70个木制局部。为使送货满足如下条件，求解方案发出订货的订货规模与订货时间：配套批量订货〔即订货批量等于净需求〕。订货批量为320单位框架与70单位木制局部的进货批量订货解：a.制作总进度方案周数12345678数量100150b.制作产品结构树百叶窗框架(2)木制部分(4)c.利用总进度方案，求解百叶窗总需求，然后再计算净需求。假设在配套批量订货条件下，求解满足总进度方案的时间安排的方案收到订货与方案发出订货数量周数1234