资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,主讲人：费志敏,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,作业计划于排序,*,第八章,生产作业计划与作业排序,2024/9/23,1,作业计划于排序,重点：,生产作业计划,车间作业排序,常用的调度措施,生产作业控制,服务业中的作业排序,本章要点,排序工作对资源进行分配,以在一段时间实现某一组织的任务。排序工作以生产能力计划为起点，当,MRP,生成的生产作业计划以订单形式下达到生产车间时，我们就要对其进行生产作业控制。包括：订单的核准、排序、调度和车间控制等。主要讲解：,2024/9/23,2,作业计划于排序,1,生产作业计划,生产作业计划,是安排零部件（作业、活动）的产出数量、设备以及人工使用、投入时间及产出时间。,1,编制企业各层次的生产作业计划,2,编制生产准备计划,3,设备和生产面积的负荷率核算和平衡,4,制定或修改期量标准,5,日常生产派工,6,通过生产调度（,等候线,管理）和生产作业统计，检查和控制生产任务计划进度完成情况,生产作业,计划编制,生产作业,计划实施,控制,一、生产作业计划工作的内容,2024/9/23,3,作业计划于排序,生产作业计划的主要决策问题,确定批量的大小,确定适当的生产顺序,安排合理的生产进度日程,2024/9/23,4,作业计划于排序,批量,（,1,）概念,:,批量,:,消耗一次准备结束时间所生产的同种产品或零件的数量，以,n,记之（即相同产品或零件一次投入和出产的数量）,生产间隔期,:,相邻两批相同产品（零件）投入（或产出）的时间间隔，以,R,记之,（,2,）批量和生产间隔期关系,n,：批量,R,：生产间隔期,g,：平均日产量,批量的大小对生产的技术经济效果有较大的影响，同时也取决于计划期内市场或用户对产品的需求情况。其实质是对生产的品种与产量之间进行权衡的一项决策,2024/9/23,5,作业计划于排序,生产顺序的确定,就是对作业任务投产的先后顺序作出安排,作业排序,。它们将影响交货结果、生产周期时间和设备利用情况，从而影响生产绩效。,约束条件：,一项作业在某设备上进行某工序的加工，必须在该作业的上道工序完工，以及该设备上项作业完工之后才能开始。即：,作业,i,在设备,k,上的开工时间,作业,i,在设备（,k-1,）上的加工时间,作业（,i-1,）在设备,k,上的完工时间,2024/9/23,6,作业计划于排序,不同作业顺序对生产绩效的影响,k-1,k,T,i,k-1,(s),T,1,T,i-1,k,(F),t,i,k-1,t,j,k-1,t,i,k,t,j,k,k-1,k,T,j,k-1,(s),T,2,T,i-1,k,(F),t,i,k-1,t,j,k-1,t,i,k,t,j,k,T,1,T,2,设备,k,等待时间,作业,j,等待时间,作业,i-1,作业,j,作业,i,2024/9/23,7,作业计划于排序,生产进度日程的确定,根据项目的交货期限和各工序的生产时间初步安排生产进度日程，再检查它对工作中心生产能力需要量与实有的生产能力是否相平衡，对在同一时间周期内争用同一设备（组）的多项任务进行协调，按有限能力的约束条件，对任务项目的进度时间或能力配置作出调整，这就是生产进度的决策。,2024/9/23,8,作业计划于排序,（一）期量标准概念,为制造对象（产品、部件、零件）在生产过程中的运动所规定的生产期限（时间）和生产数量的标准。,生产类型,期 量 标 准,大量生产,节拍、流水线工作指示图表、在制品定额,成批生产,批量、生产间隔期、生产周期、在制品定额、提前期,单件小批,生产周期、提前期,不同生产类型的期量标准,二、,生产作业计划的编制,2024/9/23,9,作业计划于排序,生产周期（,T,）,（,1,）生产周期概念：,指一批制品从原材料投入生产起，到最后完 工为止，制品在生产过程中经历的日历时间。,（,2,）生产周期的确定：,零件各工艺阶段生产周期的计算,产品生产周期,2024/9/23,10,作业计划于排序,零件各工艺阶段生产周期的计算,T,oi,： 一批零件的工序生产周期,m,：车间内该零件的工序数,n,： 批量,t,i,： 零件在工序,i,上的单件工时定额,F,e,： 每日有效工时,S,i,：执行工序,i,的工作地数,k,：预计定额完成系数,：工序之间的平行系数,t,pi,：第,i,道工序准备结束时间,T,0,：一批零件的加工生产周期,t,d,：零件在工序之间移动时的平均间断时间,零件工序生产周期：,零件加工生产周期：,通过资料核算和现场调查，制定典型的生产周期概略标准,2024/9/23,11,作业计划于排序,机械加工生产周期的概略标准图表,工艺,工序数,一批零件加工的总劳动量（小时）,16,以下,16,32,32,64,64,128,128,256,256,512,2,1,1.5,2,3,3,1.5,1.5,2.5,4,4,1.5,2,3,5,8,12,5,2,2.5,3.5,6,9.5,14,6,2.5,3,4,7,11,16,7,3.5,4.5,8,12.5,18,8,4,5,9,11,20,9,5.5,10,15.5,22,10,6,11,17,21,12,7,13,19,26,14,15,21,28,16,17,23,30,18,25,32,20,27,34,注：表中生产周期是以两班制的工作日为单位,2024/9/23,12,作业计划于排序,产品生产周期,网络计划技术（第十章）,图表法,零部件,名称,零件编号,批量,作业日程,60 50 40 30 20 10 0,零件,A,03-4,30,B,03-3,20,部件,C,02-3,10,零件,D,04-2,30,E,04-1,20,部件,W,03-2,10,零件,F,03-1,20,部件,Y,02-2,10,零件,G,02-1,20,产品,Z,01-1,10,2024/9/23,13,作业计划于排序,2.,生产提前期（,D,）,（,1,）概念：指一批制品（零件、毛胚或产品）在各工艺阶段投入（出产）的时间比产品出产时间提前的天数。可分为投入提前期 （,D,投,）和出产提前期（,D,出,）,（,2,）计算公式：,前后车间生产批量相等情况,前后车间生产批量不相等情况,2024/9/23,14,作业计划于排序,前后车间批量相等情况,毛胚制造周期 机加工周期 装配周期,T,毛,T,毛,-,加,T,机,T,加,-,装,T,装,D,装投,=T,装,D,机出,=D,装投,+T,加,-,装,D,机投,=D,机出,+T,加,D,毛出,=D,机投,+T,毛,-,机,D,毛投,=D,毛出,+T,毛,产品在最后车间的出产提前期,=0,产品在最后车间的投入提前期,=,该车间的生产周期,产品在某车间的出产提前期,=,后车间投入提前期,+,保险期,产品在某车间的投入提前期,=,该车间出产提前期,+,该车间生产周期,例,1,：,设各车间生产间隔期皆为,R=15,天，批量皆为,n=10,件，,T,装,=20,天，,T,机,=40,天，,T,毛,=20,天，,T,装,-,机,=10,天，,T,机,-,毛,=5,天。求各车间生产提前期和投入提前期。,解：,D,装出,=0 D,装投,=0+20=20,（天）,D,机出,=20+10=30,（天）,D,机投,=30+40=70,（天）,D,毛出,=70+5=75,（天）,D,毛投,=75+20=95,（天）,毛,-,加保险期,加,-,装保险期,2024/9/23,15,作业计划于排序,前后车间批量不相等情况,例,2,：,设,n,装,=10,，,R,装,=15,天，,n,机,=30,，,R,机,=45,天，,n,毛,=30,，,R,毛,=45,天，其他条件如例,1,。求各车间,生产提前期和投入提前期,解：,D,装出,=0 D,装投,= 20,（天）,D,机出,=20 +10 +,（,45-15,）,= 60,（天）,D,机投,=60 + 40=100,（天）,D,毛出,=100 + 5+,（,45-45,）,=105,（天）,D,毛投,=105 + 20 =125,（天）,车间出产提前期,=,后车间投入提前期,+,+,（,该车间生产间隔期,-,后车间生产间隔期,保险期,）,2024/9/23,16,作业计划于排序,3.,在制品定额,概念：指在一定的技术组织条件下，为保证生产衔接，必须占用的在制品的最低储备量,（,1,）,车间内部在制品定额,（,2,）,车间之间半成品定额（库存在制品定额）,2024/9/23,17,作业计划于排序,车间内部在制品定额,（,1,）定期（生产进度已定）情况下的在制品定额,图表法,在制品定额,=,计划期末在制品占用量,（,2,）不定期（生产进度未定）情况在制品定额,生产周期,T,（天）,生产间隔期,R,（天）,T,R,进度,在制品平均占用量,在制品期末占用量,上旬,中旬,下旬,T=R,10,10,1,一批,一批,TR,20,10,2,二批,二批,TR,25,10,2.5,二批半,三批,TR,5,10,0.5,半批,一批,2024/9/23,18,作业计划于排序,车间之间半成品定额,（,1,）库存周转（流动）在制品定额,前车间成批入库，后车间分批领用,前车间成批入库，后车间每日领用,前车间成批入库，后车间整批领用,（,2,）库存保险半成品定额,用途：在前车间出现出产误期或出现过多废,品时，为了保证生产正常进行而准备,的储备量,公式：,保险半成品定额,=,前车间可能误期交库日数（保险期）,后车间平均每日用量,2024/9/23,19,作业计划于排序,前车间成批入库，后车间分批领用,设前车间入库批量,60,件，后车间领用批量为,10,件。前车间计划期最后批量入库的标准日期为到期末,9,天，后车间生产间隔期（领用间隔期）为,2,天。求周转半成品占用量。,解,：,周转半成品占用量,=,前车间批量,前车间计划最后一批零件入库的标准日期到期末的天数,后车间生产间隔期, ,后车间批量,= 60,9/210 = 10,工作日,保险储备量,1,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,25,24,23,3,2,1,最大占用量,流动占用量,周转半成品占用量,前入,后领,2024/9/23,20,作业计划于排序,前车间成批入库，后车间每日领用,前车间期初第一次零件入库标准日期为,3,天。交库间隔日数为,5,天，批量为,50,件,周转半成品占用量,=,（,前车间期初第一次出产零件入库标准日期,前车间交库间隔日数,）,前车间入库批量,=,（,3/5,）,50 = 30,（件）,工作日,保险储备量,1,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,25,24,23,3,2,1,最大占用量,流动占用量,周转半成品占用量,2024/9/23,21,作业计划于排序,前车间成批入库，后车间整批领用,图表,计算公式,工作日,保险储备量,1,22,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,25,24,23,3,2,1,最大占用量,流动占用量,后领,前入,当交库数量,=,领用数量；交库间隔日数,=,领用间隔日数,0,（当车间已领用，下批尚未交库时）,=,1,批（已交库一批，后车间尚未领用）,当交库数量,=,领用数量；交库间隔日数领用间隔日数,期末周转半成品占用量,期末周转半成品占用量,前车间计划期最后一批零件交库标准日期到期末天数,=,1,批,（,后车间计划期最后领用一批零件的标准日期到期末天数,）,0,（,前车间计划期最后一批零件交库标准日期到期末天数,后车间计划期最后领用一批零件的标准日期到期末天数,）,2024/9/23,22,作业计划于排序,三、 生产作业计划的编制方法,1,厂级生产作业计划的编制,（,1,）编制单位：企业生产管理部门,（,2,）内容：年度、季度和月度厂生产作业计划,确定车间的生产任务和生产进度,（,3,）计划单位：产品、部件、零件,（,4,）确定车间生产任务的方法,对象专业化车间,工艺专业化车间,2,车间内部生产作业计划的编制,（,1,）编制单位：车间计划调度组和工段的计划人员,（,2,）内容：工段月、旬、轮班生产作业计划，工作地轮班计划,（,3,）方法： 标准计划法,适用于大量流水生产,定期排序法,适用于成批轮番生产,日常分派法,适用于单件小批生产,2024/9/23,23,作业计划于排序,对象专业化车间,按各车间承担的产品分配生产任务,同时也要考虑到各车间的生产能力负荷，适当加以调整,2024/9/23,24,作业计划于排序,工艺专业化车间,在制品定额法,适用于大量生产,某车间出产量,=,后车间投入量,+,该车间外销量,+,（库存半成品定额,期初库存半成品预计,结存量）,某车间投入量,=,该车间出产量,+,该车间计划废品量,+,（车间在制品定额,期初车间在制品预计,结存量）,最后车间的出产量,根据厂级生产进度计划而定,按工艺过程的反顺序方向进行，具体方法因生产类型的不同而不同。,2024/9/23,25,作业计划于排序,累计编号法,适用于成批轮番生产,（,1,）概念：根据最终产品（成品）的平均日产量，将预先,制定的生产提前期转化为提前量，从而计算同,一时期产品在各生产环节的提前量，（用各生,产单位在计划期应该达到的投入和产出的累计,产品号数表示）以保证各车间之间在生产数量,上的衔接的方法,（,2,）,累计编号方法,（,3,）生产作业计划编制方法,制定“产品进度计划”,制定“零部件进度计划”,2024/9/23,26,作业计划于排序,累计编号方法,累计号按产品编制,从计划年度该产品出产的第一台（或从开始生产这种产品的第一台）开始，依成品出产的先后顺序，每出一台增加一号，即为每一件产品编上一个累计编号,在同一时间上，产品在某一环节上的累计号数，与成品出产累计号数相比，相差的号数称为提前量,提前量与提前期的关系为：,2024/9/23,27,作业计划于排序,累计编号法图表,880,800,300,280,260,240,12,720,640,280,260,240,220,11,800,720,260,240,22,200,10,640,560,240,220,200,180,9,720,640,220,200,180,160,8,560,480,200,180,160,140,7,640,560,180,160,140,120,6,480,400,160,140,120,100,5,560,480,140,120,100,80,4,400,320,120,100,80,60,3,480,400,100,80,60,40,2,320,240,80,60,40,20,*,1,投入,出产,投入,出产,投入,出产,投入,出产,周,作,业,计,划,80,件（,40,台）,2,2,1,8,10,80,件（,40,台）,2,2,1,5,7,20,件,1,1,1,2,3,20,台,1,1,0,0,1,批量,生产间隔期（周）,生产周期（周）,保险期,出产提前期（周）,投入提前期（周）,第,1,工序（毛胚）,第,2,工序（加工）,零件,K,（,2,件,/,台）,部件,K,分装,总装,项目,2024/9/23,28,作业计划于排序,制定零部件进度计划,计算产品在各车间计划期末应达到的累计出产和投入的号数,各车间在计划期应完成的出产量与投入量,某车间出产累计号数,=,（,成品出产累计号数,+,该车间出产提前期定额,成品的平均日产量,）,每台成品所用该车间制品数量,某车间投入累计号数,=,（,成品出产累计号数,+,该车间投入提前期定额,成品的平均日产量,）,每台成品所用该车间制品数量,计划期车间出产（投入）量,=,计划期末出产（或投入）的累计号数,计划期初已出产（或投入）的累计号数,2024/9/23,29,作业计划于排序,用累计编号法安排生产任务的特点,:,可同时计算各生产单位的任务,而不必按反工艺顺序方向以此计算。,无需预计在制品数量，也不必按计划期初实际完成情况休整计划。若上期没完成计划，其拖欠部分自然结转到下一计划期的任务中。简化了计划编制工作。,由于同一台产品所有零件都属于一个累计号数，所以每个生产单位只要按规定的累计号数生产，就能保证零件的成套出产。,2024/9/23,30,作业计划于排序,生产周期法,适用于单件小批生产,概念,：在保证交货日期和缩短生产周期的前提下，协调各,生产车间的生产，并通过绘制生产周期图表来确定,生产任务的方法,程序,：,1,分阶段编制产品进度计划,2,编制订货生产说明书,3,编制月度作业计划,4,编制车间内部生产作业计划,主要零件、工种编制生产周期图表,月度生产作业计划,轮班计划,合同谈判阶段,合同执行准备阶段,合同执行阶段,合同总结,2024/9/23,31,作业计划于排序,产品进度计划典型网络图,钢材准备,焊接生产,焊接工艺,钢材准备,包装发运,装配,冷加工,热加工,热工艺,冷加工工艺,外购件采购,产品设计,2024/9/23,32,作业计划于排序,订货生产说明书,订货编号,交货日期,部件编号,工艺路线 投入期,出产期,302,3,月,31,日,124,铸造车间,1,20,机加车间,2,25,装配车间,3,15,2,15,3,10,125,铸造车间,1,15,机加车间,2,10,装配车间,3,10,2,5,3,5,2024/9/23,33,作业计划于排序,MRP,（物料需求计划）,应用场合：应用于短期的需求变化不定，但较长时期内确有需求，安排不定期重复生产的场合,原理：根据反工艺顺序原理，按照产品出产的数量和限以及各生产阶段的生产周期、库存情况，用计算机计算出各零部件的生产数量和期限。,（,1,）根据成品总任务，自动推算出成品的各个部件、,个零件的生产任务,（,2,）连续推算出下月（或几个月）的计划要求,（,3,）运算速度快、便于计划修正,订货点法,适用于标准件、通用件生产,2024/9/23,34,作业计划于排序,一、排序问题的基本概念,1,、名词术语,排序,确定工件在机器上的加工顺序,编制作业计划,确定工件加工顺序以及机器加工每个工件的开始时间和完成时间,派工,按作业计划的要求，将具体生产任务安排到具体机床上加工,赶工,实际进度落后于计划进度时采取的行动,调度,实行控制所采取的行动。其依据是作业计划,加工路线,工件加工的工艺路线,3,作业排序,服务业,-,主要是人力的排序,制造业,-,主要是加工件在设备上的排序,2024/9/23,35,作业计划于排序,数量,需用 完成,派工单的典型格式,计划进度,开始日期 完工日期,物料号,物料名称,工作中心：,8513,名称：车床,加工单号,工序号,数量,需用 完成,时间,准备 加工,上工序,下工序,已加工的工件,正加工的工件,将到达的工件,75831,D 97087 20 16,20 970504 970504 1.0 1028 8601,88501 C 97098 50 20 970504 970506 0.2 15 1028 8603,51888,F 97120 40 40 970506 970507 0.2 10 8420,入库,16877 G 97376 20 30 970507 970507 0.1 5.0 8510 8523,37414,D 97087 25 15 970510 970511 0.1 8.0 7100 8200,88501 C 97098 10 10 970512 970512 0.1 3.0 7200 8532,2024/9/23,36,作业计划于排序,2,、排序问题的分类和表示法,按机器种类和数量不同分,按工件到达车间的情况不同分,按目标函数的性质不同分,按参数的性质分,单台机器排序,多台机器排序,单件作业排序（工件的加工路线不同）,流水作业排序（工件的加工路线完全相同）,静态排序,动态排序,单目标排序,多目标排序,确定型排序,随机型排序,排序问题的表示方法：,n/m/A/B,n:,工件数,m:,机器数,A:,车间类型,B:,目标函数,2024/9/23,37,作业计划于排序,车间类型,A,：,F,：,表示流水作业排序问题（每个工件加工路线都一致）,P,：,表示流水作业排列排序问题（所有工件在各台机器上的加工顺序都相同）,G,：,单件作业排序问题,目标函数,B,：,通常是使其值最小。,主要有：最长完工时间,C,max,最长流程时间,F,max,最长延迟时间,L,max,例：,5/2/F/,L,max,表示,5,个工件在两台设备上加工的流水作业排序问题，目标函数是使最长延迟时间最短。,2024/9/23,38,作业计划于排序,二、 流水作业排序问题,1,、,n/2/F/Fmax,问题,S.M.Johnson,于,1954,年提出了一个排序方法，其目的是极小化从第一个作业开始到最后一个作业为止的全部流程时间。约翰逊规则包含下列几个步骤：,列出每个作业在两台工作中心上的作业时间表 ；,找出最短的作业时间；,如果最短的作业时间来自第一台工作中心，则将它排到前面；如果最短的作业时间来自第二个工作中心，则将该作业排到最后；,对剩余作业重复进行步骤,A,和,B,，直到排序完成。,2024/9/23,39,作业计划于排序,例：求下表中所示的,6/2/F/F,max,问题的最优解,加工时间表,i,J,1,J,2,J,3,J,4,J,5,J,6,a,i,5,1,8,5,3,4,b,i,7,2,2,4,7,4,解：应用,Johnson,算法。结果如下：,J,2,J,5,J,6,J,1,J,4,J,3,用甘特图求最大流程时间，得：,F,max,=28,5 10 15 20,25 30,时间,设备,2024/9/23,40,作业计划于排序,n/m/P/F,max,问题的排序方法,这类问题很复杂，计算量很大，这里仅介绍一种简便算法,最小排序系数法,。它可以求得近似最优解。步骤如下：,列表表示各项作业任务在,m,台机器上的加工时间。并确定中间机器或中间线。当机器数为奇数时，用 表明中间机器；当机器数为偶数时，用 表明中间线。,计算排序系数,K,s,。,K,s,为某项作业任务在前半部分机器上加工的工时同在后半部分机器上加工的工时的比值。若机器数为奇数，则中间机器的加工工时平分于前后各半。,按最小排序系数的数值，由小到大进行排序，得到相应的加工顺序安排方案。,2024/9/23,41,作业计划于排序,例：,有,5,种零件在,4,台机床上加工，其工艺顺序均相同。加工时间如下表所示。试求出流程时间最短的加工顺序。,机床 零件,及工时,J1,J2,J3,J4,J5,中间线,M1,Ti1,8,6,10,14,4,M2,Ti2,12,8,7,3,6,M3,Ti3,8,4,5,10,8,M4,ti4,6,14,7,10,7,排序系数,Ks,20/14=,1.43,14/18=,0.77,17/12=,1.41,17/20=,0.85,10/15=,0.67,加工顺序,5,2,4,3,1,2024/9/23,42,作业计划于排序,三、调度工作的优先规则,适用于工艺导向的工作环境，如诊所、印刷厂和制造车间。其目标是使工作完成时间、系统中工作个数及工作延迟最小化，同时使设备利用率最大。,常用的优先规则有：,SPT,：最短的操作时间。所需时间最短的工作首先操作。,FCFS,：先到先受服务。到达工序的第一件工件首先操作。,EDD,：最早到期。首先选择要求完工时间最早的工作。,LPT,：最长的操作时间。时间越长越大的工作，往往是十分,重要的工作，因而应首先选择。,SCR,：关键比率。优先选择关键比率最小的工作。,CR,1,，工作能提前完成并有一定空余时间,2024/9/23,43,作业计划于排序,例：,N,个作业单台工作中心的排序,“,n,个作业,单台工作中心的问题,”,或,“,n/1,”,，理论上，排序问题的难度随着工作中心数量的增加而增大，而不是随着作业数量的增加而增大，对,n,的约束是其必须是确定的有限的数,例：,n,个作业单台工作中心排序问题。在一周的开始，有,5,位顾客提交了他们的订单。原始数据为：,订单（以到达的顺序） 加工时间,/,天 交货期,/,天,A,B,C,D,E,3,4,2,6,1,5,6,7,9,2,2024/9/23,44,作业计划于排序,方案一：,FCFS,规则,方案一利用,FCFS,规则，其流程时间的结果如下：,加工顺序 加工时间 交货日期 流程时间,A,B,C,D,E,3,4,2,6,1,5,6,7,9,2,0+3=3,3+4=7,7+2=9,9+6=15,15+1=16,总流程时间,=3+7+9+15+16=50,（天）,平均流程时间,=50/5=10,天,将每个订单的交货日期与其流程时间相比较，发现只有,A,订单能按时交货。订单,B,，,C,，,D,和,E,将会延期交货，延期时间分别为,1,2,6,14,天。每个订单平均延期（,0+1+2+6+14,）,/5=4.6,天。,2024/9/23,45,作业计划于排序,方案二：,SPT,规则,方案二利用,SPT,（最短作业时间）规则，流程时间为：,加工顺序 加工时间 交货日期 流程时间,E,C,A,B,D,1,2,3,4,6,2,7,5,6,9,0+1=1,1+2=3,3+3=6,6+4=10,10+6=16,总流程时间,=1+3+6+10+16=36,（天）,平均流程时间,=36/5=7.5,天,SPT,规则的平均流程时间比,FCFS,规则的平均流程时间小。另外，订单,E,和,C,将在交货日期前完成，订单,A,仅延期,1,天。每个订单的平均延期时间为（,0+0+1+4+7,）,/5=2.4,天。,2024/9/23,46,作业计划于排序,方案三：,EDD,规则,加工顺序 加工时间 交货日期 流程时间,EA,B,C,D,1,3,4,2,6,2,5,6,7,9,0+1=1,1+3=4,4+4=8,8+2=10,10+6=16,总流程时间,=1+4+8+10+16=39,（天）,平均流程时间,=39/5=7.8,天,在这种情况下，订单,B,，,C,和,D,将会延期，平均延期时间为（,0+0+2+3+7,）,/5=2.4,天。,方案三 利用,EDD(,最早交货期最先加工,),规则，排序结果为,2024/9/23,47,作业计划于排序,方案四：,LCFS,规则,加工顺序 加工时间 交货日期 流程时间,E,D,C,B,A,1,6,2,4,3,2,9,7,6,5,0+1=1,1+6=7,7+2=9,9+4=13,13+3=16,总流程时间,=1+7+9+13+16=46,（天）,平均流程时间,=46/5=9.2,天,平均延期,=4.0,天,方案四利用,LCFS,（后到先服务）规则，预计流程时间为：,2024/9/23,48,作业计划于排序,方案五：随机,加工顺序 加工时间 交货日期 流程时间,D,C,AE,B,6,2,3,1,4,9,7,5,2,6,0+6=6,6+2=8,8+3=11,11+1=12,12+4=16,总流程时间,=6+8+11+12+16=55,（天）,平均流程时间,=55/5=11,天,平均延期,=5.4,天,方案五利用随机规则，排序结果为：,2024/9/23,49,作业计划于排序,优先调度规则比较,规则 总的完成时间 平均完成时间 平均延期,FCFS,SOT(SPT),EDD,LCFS,随机,50,36,39,46,53,10,7.2,7.8,9.2,10.6,4.6,2.4,2.4,4.0,5.4,很明显，此例中,SPT,比其余的规则都好，但情况总是这样的吗？答案是肯定的。另外，从数学上可以证明，在,n/1,情况下，用其他的评价准则，如等待时间均值和完成时间均值最小，,SPT,规则也是最优方案。事实上，这个结论被称为“在整个排序学科中最重要的概念”。,2024/9/23,50,作业计划于排序,SPT,规则一般是使工作流程时间最少和系统平均工作数最少的最好方法。缺点是持续时间长的工作在优先顺序上被迫靠后，顾客可能不理解，对此应作适当调整。,FCFS,规则在许多标准上效果不佳，但它在对待顾客的公平性方面有优势，这在服务系统中很重要。,SCR,规则在平均工作延迟时间标准上比,FCFS,、,LCFS,、,EDD,或随机都好。,对几种优先规则的评价：,2024/9/23,51,作业计划于排序,4,生产作业控制,一、实行生产作业控制的原因和条件,原因：,加工时间估计不准确,随机因素的影响,加工路线的多样性,企业环境的动态性,当实际情况与计划发生偏离时，就要采取措施（调整进度或修改计划），这就是生产控制。,条件：要有一个,标准,计划,要取得实际生产进度与计划偏离的,信息,要采取纠正偏差的,措施,2024/9/23,52,作业计划于排序,车间作业控制内容：,控制加工设备完好,人员出勤；,控制加工件在工作中心加工按排定的工序加工；,保持物流稳定,控制投入和产出的工作量,;,控制加工成本，结清定单，完成库存事务处理。,2024/9/23,53,作业计划于排序,二、生产调度工作,生产调度是生产作业控制工作中心。它根据作业计划对生产过程进行控制和调节，解决日常生产中出现的矛盾和不平衡现象。,主要内容：,检查生产作业计划的执行情况，发现问题及时采取措施解决。,检查、督促和帮助有关部门做好产前准备工作。,按照生产需要，合理调配劳力和调整劳动组织。,检查和调节生产过程的物资供应情况和储备情况，督促按计划发送物资。,2024/9/23,54,作业计划于排序,作业调度,等候线管理,当若干作业到达工作中心时，如何安排作业能使工作中心中的在制品数量降低以及制造提前期缩短。可以采取的策略有：分批作业、作业分割、并行作业等。,分批作业,即把原来一张加工单的数量分成几批，由几张加工单来完成。以缩短提前期。,例：,有一个订单需要在两个工作中心上来完成，设批量为,Q,，,S,A,、,S,B,分别为工作中心,A,、,B,上准备时间，,P,A,、,P,B,分别工作中心,A,、,B,上的单位加工时间，,T,AB,为从工作中心,A,到,B,的转移时间。则有：,2024/9/23,55,作业计划于排序,一个批次作业时总的提前期（两种情况）,准备,准备,一批次的加工时间,一批次的加工时间,转移,工作中心,A,工作中心,B,总的提前期,L,L=S,A,+S,B,+QP,A,+QP,B,+T,AB,准备,准备,一批次的加工时间,一批次的加工时间,转移,总的提前期,L,工作中心,A,工作中心,B,L=S,A,+QP,A,+QP,B,+T,AB,2024/9/23,56,作业计划于排序,将订单分成两个批次作业时总的提前期,Q,1,P,B,+T,AB,+S,B,Q,2,P,A,+T,AB,由,Q=Q,1,+Q,2,得：,Q,1,（,QP,A,S,B,）,/,（,P,A,+P,B,）,准备,准备,第一批次,第一批次,转移,总的提前期,L,工作中心,A,工作中心,B,第二批次,第二批次,转移,Q,1,Q,2,为避免第二个工作中心出现等待闲置时间，在分批时应使批量满足：,LS=S,A,+S,B,+QP,A,+QP,B,+T,AB,（,S,A,+QP,A,+Q,2,P,B,+T,AB,）,=Q,1,P,B,+S,B,缩短的提前期：,2024/9/23,57,作业计划于排序,分批分割,将作业分成两个或更多的批次，由多人多机或一人多机操作。,准备,加工时间,加工时间,缩短的提前期,准备,加工时间,准备,原作业分割成两批作业结果,两人作业,一人多机作业并行作业,加工时间,准备,加工时间,准备,2024/9/23,58,作业计划于排序,三、生产作业的产前准备,技术文件的准备,设备和工艺装备的准备,物资供应及运输的准备,人员准备,2024/9/23,59,作业计划于排序,四、生产作业现场控制,生产进度控制,对车间、工段及工序的投入和产出的控制。一般采用统计台帐和图表进行。主要有：,生产进度坐标图,流动数曲线图,横道线图（甘特图）,工作日数,产品名称,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,甲产品,乙产品,计划进度,实际进度,多产品分批投入产出进度控制图,2024/9/23,60,作业计划于排序,0 1 2 3 4 5 6 7 8 9 10,工作日数,400,300,200,100,产量,计划日产量累计,计划日产量,实际日产量累计,实际日产量,T n,T,：工期延迟,n,：产量亏欠（或超额）,某产品生产进度坐标图,0 1 2 3 4 5 6 7 8 9 10,工作日数,400,300,200,100,产量,某产品投入产出流动数曲线图,T,Q,投入累计线,出产累计钱,T,：生产周期,Q,：在制品数量,2024/9/23,61,作业计划于排序,2,、生产现场在制品流转的控制,对正在工序上流转的工件数量所进行的控制。在成批或单件生产条件下，要通过,生产指令,进行控制。常用的生产指令是,加工路线单,和,工序作业票,。,请查阅,管理表格,等相关书籍。,2024/9/23,62,作业计划于排序,5,服务业中的作业排序,服务业与制造业排序的不同主要来自于服务不能存储和盘点，以及顾客需要服务的随机性。,服务系统的一个重要目标就是使顾客流与服务能力相互吻合。从而使顾客等候的时间降至最小，服务系统的全体人员与设备利用充分。,但是，顾客需求的随机性使得需求与服务能力的匹配相当困难，甚至会增加系统的无效性。通过预约或预订系统可以减少无效性。,服务业的作业排序是对顾客、劳动力与设备等进行时间进度安排。,2024/9/23,63,作业计划于排序,一、预约系统,预约系统的目的是控制顾客到达时间，在顾客等候时间最短的同时，达到最高程度的服务容量利用率。,医生、律师和汽车修理厂都是使用预约系统的典型例子。,可能出现的问题：顾客迟到，取消预约，无法完全控制联系时间长度而使顾客等待。,2024/9/23,64,作业计划于排序,二、预订系统,预订系统的设计能够使服务系统对特定期间的系统需求作出比较精确的估计，使顾客由于长时间等待、得不到服务等而产生的失望感降至最小。,广泛用于度假胜地、酒店、餐馆及某些运输模式（汽车租赁、定期航班等）。,2024/9/23,65,作业计划于排序,三、劳动力排序,劳动力排序是服务能力管理。,在顾客集中到达的餐馆、剧院、交通高峰期等具备重复性模式的情形中常用这种方法。,要考虑劳动力排序柔性，它受到法律、的、行为的、技术的和预算的限制等。,2024/9/23,66,作业计划于排序,四、多资源排序,医院,必须对外科医生、手术室工作人员、接待室、专用设备、护理人员等进行时间进度安排。,教学机构,必须对全体教员、教室、视听设备、学生等进度计划。,航空公司,需要对空勤人员、飞行器、行李处理设备、售票处、门卫、玄梯、维修人员等进行时间进度安排。,参与进度计划的资源数越多，问题的复杂性越大，达到最佳安排的可能性越小。,2024/9/23,67,作业计划于排序,
展开阅读全文