收藏 分销(赏)

车间作业计划与控制.ppt

上传人:可**** 文档编号:14741514 上传时间:2026-11-11 格式:PPT 页数:117 大小:5.04MB 下载积分:8 金币
下载 相关
车间作业计划与控制.ppt_第1页
第1页 / 共117页
车间作业计划与控制.ppt_第2页
第2页 / 共117页


点击查看更多>>
资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2020年5月29日星期五,#,11 十一月 2026,车间作业计划与控制,简 介,在生产计划与控制系统中,生产作业计划是将物料需求的结果转换成可以执行的作业活动。,生产计划是以订单的形式下达到生产车间。在执行订单的过程中,还必须对执行订单的情况进行跟踪控制,这就是生产控制的主要任务。,2,简 介,8.1 基本概念,8.2 车间作业排序,8.3 车间调度,8.4 车间控制,3,8.1 基本概念,生产作业计划内容,生产作业计划的主要任务是将主生产计划或MRP中的零部件投入出产计划细化,他是MRP的具体执行计划。生产作业计划具体、详细地规定了各车间、工段、班组以至每个工作中心在较短的时间内(月、旬、周、日、轮班、小时)的生产运作任务。,4,8.1 基本概念,生产作业计划工作由,作业计划编制,与,作业计划控制,两部分组成。,车间作业计划是安排零部件(作业、活动)的出产数量、设备,以及人工使用、投入时间及产出时间。,生产控制是以生产计划和作业计划为依据,检查、落实计划执行情况,发现偏差即采取纠正措施,保证实现各项计划目标。,5,8.1 基本概念,车间作业的功能:,决定订单顺序,即建立订单优先级,排序;,对应经排序的作业安排生产,调度;,输入/输出的车间作业控制。,车间的控制功能:,作业进行过程中,检查其状态和控制作业的进度;,加速迟缓的和关键的作业。,6,8.1 基本概念,目标:,满足交货期的要求;,使在制品库存最小;,使平均流程时间最短;,提供准确的作业状态信息;,提高机器/人工的利用率;,减少调整准备时间;,使生产和人工成本最低。,7,8.1 基本概念,基本架构,物料需求计划,作 业 排 序,作 业 调 度,输入/输出控制,细能力计划,派 工,生产活动及反馈,8,8.1 基本概念,排序:,就是要将不同的工作任务安排一个执行的顺序,使预定的目标最优化。实际上就是要解决如何按时间的先后,将有限的人力、物力分配给不同工作任务,使预定目标最优化的问题。,调度:,是作业计划编制以后是好似生产控制的一切行动。,派工:,在作业计划制定以后,按照作业计划的要求,将具体生产任务通过工票或施工单的形式下达到具体的机床和工人。,9,8.1 基本概念,信息源:,车间作业计划与控制主要来自于,车间计划文件,和,车间控制文件,。,计划文件包括:,项目主文件,用来记录全部零件的信息;,工艺路线文件,用来记录零件的加工顺序;,工作中心文件,用来记录工作中心的数据。,10,8.1 基本概念,信息源:,车间作业计划与控制主要来自于,车间计划文件,和,车间控制文件,。,控制文件包括:,车间任务主文件,为每个生产中的任务提供一条记录;,车间任务详细文件,记录每个车间任务所需的工序;,从工作人员得到信息。,11,8.1 基本概念,基本术语:,加工单:,也称车间订单,面向加工作业说明物料需求计划文件。,加工订单反映:加工工序,工具、材料、能力和提前期等加工工艺信息。,派工单:,也叫调度单,是一种面向工作中心说明加工优先级的文件。,说明工作在一个周期内要完成哪些任务,包括:哪些工作完成,哪些工作正在加工,物料到达时间,加工开始时间,加工完成时间,加工天数等等。,12,8.1 基本概念,基本术语:,工作中心的特征和重要性。,有限负荷方法和无限负荷方法。,前向排序和后向排序:,前向排序:是指系统接受一个订单后,对订单所需作业按照从前往后的顺序进行排序。前向排序可以告诉我们订单能够完成的最早时间。,后向排序:从未来的某个日前(交货期)开始,从后向前安排所需作业工作。后向排序告诉我们,为了按规定日期完成一个作业所必须的最晚开工时间。,13,8.2 车间作业排序,排序:在某机器上或工作中心决定哪个工作先开始,哪个工作后开始的过程。,目标:,满足顾客或下一道作业的交货期;,极小化流程时间;,极小化准备时间或成本;,极小化的在制品库存;,极大化设备或劳动利用。,14,8.2 车间作业排序,编制作业计划与排序的关系,一般来说,编制作业计划,(Scheduling),与排序,(Sequencing),不是同义语。排序只是确定工件在机器上的加工顺序,可以通过一组工件的代号的一种排列来表示该组工件的加工顺序。而编制作业计划,则不仅包括确定工件的加工顺序,而且还包括确定机器加工每个工件的开始时间和完成时间。,15,8.2 车间作业排序,排序问题的分类和表示法,按机器种类和数量分类:,单台机器排序问题和多台机器排序问题。,按零件加工路线特征分类:,单件作业排序问题:零件加工路线不同;,流水作业排序问题:零件加工路线相同。,按零件到达车间的情况分类:,静态排序:进行排序时,所有零件已经抵达,可以一次性对它们排序;,动态排序:零件陆续抵达,要随时安排它们的加工顺序。,16,8.2 车间作业排序,排序问题的分类和表示法,按目标函数的性质不同分类:,单目标排序问题和多目标排序问题。,按参数的性质分类:,确定型排序问题:指加工时间和其他相关参数是已知的确定量;,随机型排序问题:加工时间和有关参数为随机变量。,17,8.2 车间作业排序,有关符号,J,i,零件,i,,,i,=1,2,3,.,n,。,M,j,机器,j,,,j,=1,2,3,.,n,。,p,ij,J,i,在,M,j,上加工时间,,J,i,的总加工时间P,i,=,p,ij,。,r,i,J,i,的到达时间,指,J,i,从外部进入车间,可以开始加工的最早时间。,w,ij,J,i,在进行第j道前的等待时间,,J,i,的总等待时间W,i,=,w,ij,。,d,i,J,i,的完工期限。,C,i,J,i,的完工时间,,C,i,=,r,i,+(w,ij,+,p,ij,)=,r,i,+W,i,+P,i,。,C,max,最长完工时间,,C,max,=max,C,i,。,F,i,J,i,的流程时间,即零件在车间的实际停留时间,,F,i,=C,i,-,r,i,=W,i,+P,i,。,F,max,最长流程时间,,F,max,=max,F,i,。,L,i,J,i,的延迟时间,,L,i,=,C,i,d,i,。当,L,i,0,说明实际完工时间超过完工期限;当,L,i,0,说明提前完工;当,L,i,=0,说明按期完工。,L,max,最长延迟时间,,L,max,=max,L,i,。,18,8.2 车间作业排序,Conway的表示方法:,n,/,m/A,/,B,其中:,n,零件数;,m,机器数;,A,车间类型,若标以“F”,代表流水作业排序问题;若标以“P”,代表流水作业排列排序问题;若标以“G”,代表一般单件作业排序问题。,B,目标函数。,例如:n/3/P/C,max,表示n个零件经过3台机器加工的流水作业排列排序问题,目标函数是使最长完工时间最短。,19,8.2 车间作业排序,8.2.4,n,个作业单台工作中心的排序,n/1/B,即 n/1问题。,J,1,J,2,J,3,J,n,M,1,20,8.2.4,n,个作业单台工作中心的排序,排序目标:,平均流程时间最短。,假设以排定顺序,则任何一个作业,假设其排在第k位,其流程时间:,相应的目标函数为 ,。,21,8.2.4,n,个作业单台工作中心的排序,排序目标:,最低延迟时间、总延迟时间(或平均延迟时间)最小。,最大延迟时间最小,目标函数为:;,总延迟时间最小,目标函数为:;,22,8.2.4,n,个作业单台工作中心的排序,排序规则:,先到先服务(First Come First Served,FCFS),根据订单达到加工中心的先后顺序执行加工作业,先到先加工。,最短作业时间(Shortest Operation Time,SOT),也称最短加工时间,先安排加工时间最短的,其次安排第二短的,依次类推。,剩余松弛时间(Slack Time Remained,STR),剩余松弛时间是指交货期前所剩余的时间减去剩余的加工时间所得的差值,剩余松弛时间越小,越有可能延期,,故STR最短的任务应最先加工,。,每个作业的剩余松弛时间(STR/OR),23,8.2.4,n,个作业单台工作中心的排序,排序规则:,最早到期日(Earliest Due Date,EDD),根据订单交货期的先后安排顺序,交货期最早应最先加工。,紧迫系数(Critical Ratio,CR),CR=(到期日-现在日期)/正常制造所剩余的提前期,CR的值得情况:,1、CR0,说明已经延期;,2、CR1,说明剩余时间不够;,3、CR=1,说明剩余时间刚好够用;,4、CR1,说明剩余时间有富余。,24,8.2.4,n,个作业单台工作中心的排序,排序规则:,最少作业数(Fewest Operations,FO),根据剩余的作业数来安排订单顺序,逻辑:较少的作业意味着有较少的等待时间。,后到先服务(Last Come First Served,LCFS),后来的订单放在上面,操作人员通常先处理上面的订单。,25,8.2.4,n,个作业单台工作中心的排序,例8.1 现有5个订单需要在一台机器上加工,5个订单到达顺序为A、B、C、D、E,相关数据如表所示,进行作业排序。,订单,交货期,加工时间(天),剩余的制造提前期(天),作业数,A,7,1,5,5,B,5,2.5,6,3,C,6,4.5,6,4,D,8,5,7,2,E,9,2,11,1,26,8.2.4,n,个作业单台工作中心的排序,FCFS,订单按照到达先后顺序安排加工顺序,因此,加工顺序为ABCDE。,订单顺序,交货期,加工时间(天),作业数,流程时间(天),延迟时间(天),A,7,1,5,1,-6,B,5,2.5,3,1+2.5=3.5,-1.5,C,6,4.5,4,3.5+4.5=8,2,D,8,5,2,8+5=13,5,E,9,2,1,13+2=15,6,27,8.2.4,n,个作业单台工作中心的排序,FCFS,订单顺序,交货期,加工时间(天),作业数,流程时间(天),延迟时间(天),A,7,1,5,1,-6,B,5,2.5,3,1+2.5=3.5,-1.5,C,6,4.5,4,3.5+4.5=8,2,D,8,5,2,8+5=13,5,E,9,2,1,13+2=15,6,28,8.2.4,n,个作业单台工作中心的排序,最短作业时间,SOT,订单加工时间短着优先安排;,加工顺序为AEBCD。,订单,顺序,交货期,加工时间(天),作业数,流程时间(天),延迟时间(天),A,7,1,5,1,-6,E,9,2,1,1+2=3,-6,B,5,2.5,3,3+2.5=5.5,0.5,C,6,4.5,4,5.5+4.5=10,4,D,8,5,2,10+5=15,7,29,8.2.4,n,个作业单台工作中心的排序,最短作业时间,SOT,订单顺序,交货期,加工时间(天),作业数,流程时间(天),延迟时间(天),A,7,1,5,1,-6,E,9,2,1,1+2=3,-6,B,5,2.5,3,3+2.5=5.5,0.5,C,6,4.5,4,5.5+4.5=10,4,D,8,5,2,10+5=15,7,30,8.2.4,n,个作业单台工作中心的排序,最早到期日,EDD,交货期最早的优先安排;,加工顺序为BCADE。,订单顺序,交货期,加工时间(天),作业数,流程时间(天),延迟时间(天),B,5,2.5,3,2.5,-2.5,C,6,4.5,4,2.5+4.5=7,1,A,7,1,5,7+1=8,1,D,8,5,2,8+5=13,5,E,9,2,1,13+2=15,6,31,8.2.4,n,个作业单台工作中心的排序,最早到期日,EDD,订单顺序,交货期,加工时间(天),作业数,流程时间(天),延迟时间(天),B,5,2.5,3,2.5,-2.5,C,6,4.5,4,2.5+4.5=7,1,A,7,1,5,7+1=8,1,D,8,5,2,8+5=13,5,E,9,2,1,13+2=15,6,32,8.2.4,n,个作业单台工作中心的排序,剩余松弛时间,STR,剩余松弛时间短者优先安排;,剩余松弛时间=交货期-加工时间,加工顺序为CBDAE。,订单,交货期,加工时间(天),剩余松弛时间(天),A,7,1,6,B,5,2.5,2.5,C,6,4.5,1.5,D,8,5,3,E,9,2,7,33,8.2.4,n,个作业单台工作中心的排序,剩余松弛时间,STR,订单顺序,交货期,加工时间(天),松弛时间(天),流程时间(天),延迟时间(天),C,6,4.5,1.5,4.5,-1.5,B,5,2.5,2.5,4.5+2.5=7,2,D,8,5,3,7+5=12,4,A,7,1,6,12+1=13,6,E,9,2,7,13+2=15,6,34,8.2.4,n,个作业单台工作中心的排序,每个作业剩余松弛时间,STR/OR,每个作业短着优先安排;,每个作业剩余松弛时间=剩余松弛时间/作业数,加工顺序为CBADE。,订单,交货期,加工时间(天),剩余松弛时间(天),作业数,每个作业剩余松弛时间(天),A,7,1,6,5,1.2,B,5,2.5,2.5,3,0.83,C,6,4.5,1.5,4,0.375,D,8,5,3,2,1.5,E,9,2,7,1,7,35,8.2.4,n,个作业单台工作中心的排序,每个作业剩余松弛时间,STR/OR,订单顺序,交货期,加工时间(天),每个作业剩余松弛时间(天),流程时间(天),延迟时间(天),C,6,4.5,0.375,4.5,-1.5,B,5,2.5,0.83,4.5+2.5=7,2,A,7,1,1.2,7+1=8,1,D,8,5,1.5,8+5=13,5,E,9,2,7,13+2=15,6,36,8.2.4,n,个作业单台工作中心的排序,紧迫系数,CR,CR=(到期日-现在日期)/正常制造所剩余的提前期,;,加工顺序为EBCDA。,订单顺序,交货期,加工时间(天),剩余的制造提前期(天),紧迫系数,A,7,1,5,1.4,B,5,2.5,6,0.83,C,6,4.5,6,1,D,8,5,7,1.14,E,9,2,11,0.82,37,8.2.4,n,个作业单台工作中心的排序,紧迫系数,CR,订单顺序,交货期,加工时间(天),紧迫系数,流程时间(天),延迟时间(天),E,9,2,0.82,2,-7,B,5,2.5,0.83,2+2.5=4.5,-0.5,C,6,4.5,1,4.5+4.5=9,3,D,8,5,1.14,9+5=14,6,A,7,1,1.4,14+1=15,8,38,8.2.4,n,个作业单台工作中心的排序,最少作业数,FO,作业数最少着优先安排;,加工顺序为EDBCA。,订单,顺序,交货期,加工时间(天),作业数,流程时间(天),延迟时间(天),E,9,2,1,2,-7,D,8,5,2,2+5=7,-1,B,5,2.5,3,7+2.5=9.5,4.5,C,6,4.5,4,9.5+4.5=14,8,A,7,1,5,14+1=15,8,39,8.2.4,n,个作业单台工作中心的排序,最少作业数,FO,订单,顺序,交货期,加工时间(天),作业数,流程时间(天),延迟时间(天),E,9,2,1,2,-7,D,8,5,2,2+5=7,-1,B,5,2.5,3,7+2.5=9.5,4.5,C,6,4.5,4,9.5+4.5=14,8,A,7,1,5,14+1=15,8,40,8.2.4,n,个作业单台工作中心的排序,排序规则,订单顺序,平均流程时间(天),平均延迟时间(天),FCFS,ABCDE,8.1,2.4,SOT,AEBCD,6.9,2.3,EDD,BCADE,9.1,2.6,STR,CBDAE,10.3,3.6,STR/OR,CBADE,9.5,2.8,CR,EBCDA,8.9,3.4,FO,EDBCA,9.5,4.1,几种排序结果的对比,41,8.2.4,n,个作业单台工作中心的排序,定理1,对于单机进度计划问题,如从加工时间最短的工件开始顺序排序最短加工时间(SOT)规则,则平均流程时间最小。,定理2,对于单机进度计划问题,如从交货期最短的工件开始顺序进行排序最早交货期(EDD)规则,则最大交货期延迟L,max,或最大交货期延误T,max,最小。,42,8.2.5,n,个作业两台工作中心排序,n/2/A/B,即 n/2问题。,J,1,J,2,J,3,J,n,M,1,M,2,43,8.2.5,n,个作业两台工作中心排序,n,个作业在两台机器上排序的目标是使最大完成时间(总加工周期)最短。,对于n/2问题,Johnson算法。,M,T,0,M,1,的作业时间,M,2,的作业时间,总加工周期,F,max,44,8.2.5,n,个作业两台工作中心排序,Johnson法则,:,如果以,p,i1,表示零件,J,i,机器,M,1,上加工时间,以,p,i2,表示上,M,2,加工时间,每个零件都按照,M,1,M,2,的路线加工,,如果min(,p,i1,p,j2,)min(,p,j1,p,i2,),则零件,J,i,应该排在工件,J,j,之前。如果中间是等号,则可以随意安排。,45,8.2.5,n,个作业两台工作中心排序,Johnson算法:,(1)从加工时间矩阵中找出最短的加工时间。,(2)若最短的加工时间出现在,M,1,上,则对应的工件尽可能往前排;若最短加工时间出现在,M,2,上,则对应工件尽可能往后排。然后,从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个,则任挑一个。,(3)若所有工件都已排序,停止。否则,转步骤(1)。,46,8.2.5,n,个作业两台工作中心排序,例8.2 现有5个订单,每个订单在两台工作中心上的作业时间如表所示,求5/2/F/F,max,问题的最优解,。,i,1,2,3,4,5,p,i1,4,1,5,2,5,p,i2,3,2,4,3,6,47,8.2.5,n,个作业两台工作中心排序,i,1,2,3,4,5,p,i1,4,1,5,2,5,p,i2,3,2,4,3,6,步骤,p,ij,最小值,排序结果,1,p,21,=1,,,,,,,,,,,2,p,41,=2,,,,,,,,,,,3,p,12,=3,,,,,,,,,,,4,p,32,=4,,,,,,,,,,,5,p,51,=5,,,,,,,,,,,2,2,4,2,2,2,4,4,4,1,1,1,3,3,5,48,8.2.5,n,个作业两台工作中心排序,2,2,4,4,5,5,3,3,1,1,5,10,15,20,T,M,M,1,M,2,0,49,8.2.5,n,个作业两台工作中心排序,n/2问题,需注意以下问题:,(1),M,1,为连续安排作业,无须等待时间,故闲置时间为零;,(2),M,1,的排序结果和,M,2,的排序结果相同;,(3),M,2,的闲置时间是造成总时间增加的因素,应尽量缩短这种闲置浪费时间;,(4)最小所有作业完成总时间有时不一定是唯一的一中排序结果。,50,8.2.6,n,个作业,m,台工作中心排序,如果需要,n,个作业在,m,台工作中心上加工,就是“,n,/,m,”排序问题。,当m大于2时,就很难找到最优解,计算也比较复杂,计算量也大,往往要借助计算机计算。,“,n,/,m,/,F,/,F,max,”排序问题启发式算法:,Palmer算法、,CDS算法。,“,n,/,m,/,P,/,F,max,”排序问题可用分支定界法得到最优解。,51,8.2.6,n,个作业,m,台工作中心排序,Palmer算法,Palmer于1965年对流水作业排序问题提出了按斜度指标排列工件的启发式算法,该算法先定义工件的斜度指标,然后将各工件按其斜度指标不增进行排序。,52,8.2.6,n,个作业,m,台工作中心排序,例8.3 有一个4/3/,F,/,F,max,问题,其加工时间如表所示,试用Palmer法求解。,i,1,2,3,4,p,i1,1,2,6,3,p,i2,8,4,2,9,p,i3,4,5,8,2,53,8.2.6,n,个作业,m,台工作中心排序,解:计算,,,按照,不增进行排序,得到最优顺序为,:(1,2,3,4)或(2,1,3,4),,F,max,=28。,i,1,2,3,4,p,i1,1,2,6,3,p,i2,8,4,2,9,p,i3,4,5,8,2,54,8.2.6,n,个作业,m,台工作中心排序,CDS算法,Campbell等人于1970年对流水作业排序问题提出了一个基于Johnson算法的启发式算法,该算法先产生m-1个排列,然后从中选优。,依次令,j,=1,2,3,.,m,-1,,可以得到,m,-1组,j,和,j,,将每一组值看成是分别在两个机器上的加工时间,根据Johnson算法可以求得一个排序,共可得到,m,-1个排序,从中选优。,55,8.2.6,n,个作业,m,台工作中心排序,例8.4 有一个4/3/,F,/,F,max,问题,其加工时间如表所示,试用CDS法求解。,i,1,2,3,4,p,i1,1,2,6,3,p,i2,8,4,2,9,p,i3,4,5,8,2,56,8.2.6,n,个作业,m,台工作中心排序,解:首先求,j,和,j,,结果如表下表所示,i,1,2,3,4,p,i1,1,2,6,3,p,i2,8,4,2,9,p,i3,4,5,8,2,i,1,2,3,4,j=1,1,p,i1,1,2,6,3,1,p,i3,4,5,8,2,j=2,2,p,i1,+,p,i2,9,6,8,12,2,p,i3,+,p,i2,12,9,10,11,57,8.2.6,n,个作业,m,台工作中心排序,当j=1时,根据Johnson算法得到加工顺序(1,2,3,4);当j=2时,得到加工顺序(2,3,1,4),这时,F,max,为29;所以,取顺序(1,2,3,4)。,i,1,2,3,4,j=1,1,p,i1,1,2,6,3,1,p,i3,4,5,8,2,j=2,2,p,i1,+,p,i2,9,6,8,12,2,p,i3,+,p,i2,12,9,10,11,58,8.2.6,n,个作业,m,台工作中心排序,加工周期的计算,“n,/,m,”排序问题的加工周期(最长流程时间),是指从第一个零件在第一台机器上开始加工算起,直到最后一个零件在最后一台机器上完成加工时所经过的时间。,假设零件到达时间,r,i,=0,所以,F,max,等于排在末位加工的零件在车间的停留时间,也等于一批零件的最长完工时间,C,max,。,59,8.2.6,n,个作业,m,台工作中心排序,加工周期的计算,设n个零件的加工顺序为S=(S,1,S,2,.,S,n,),其中S,i,为排在第i位的零件代号。以C,ksi,表示零件S,i,在机器M,k,上的完工时间,P,Sik,表示零件S,i,在机器M,k,上的加工时间,k=1,2,.,m;i=1,2,.,n;则C,ksi,可以按以下公式计算:,60,8.2.6,n,个作业,m,台工作中心排序,例8.5 有一个4/3/,F,/,F,max,问题,其加工时间如表所示,,得到最优顺序为,:(1,2,3,4),,求加工周期。,i,1,2,3,4,p,i1,1,2,6,3,p,i2,8,4,2,9,p,i3,4,5,8,2,61,8.2.6,n,个作业,m,台工作中心排序,解:按,(1,2,3,4)顺序列出加工时间矩阵,按公式递推计算,将每个零件的完工时间列在加工时间的右上角。,i,1,2,3,4,p,i1,1,1,2,3,6,9,3,12,p,i2,8,9,4,13,2,15,9,24,p,i3,4,13,5,18,8,26,2,28,62,8.2.7 指派法:任务分配,指派问题:也称为“任务分配”,将n个零件安排在n各机器上的加工的问题。,问题的关键:n个零件如何在n个机器上分配,而不是加工的先后顺序。,求解的目标:使任务和资源得到最佳匹配。具体就是极小化或极大化效率指标。,n!,63,8.2.7 指派法:任务分配,指派法适用问题特征:,有n个“事项”要分配到n个“目的地”;,每个事项必须被指派且唯一指派到某个目的地;,只有一个目标:最小成本、最大利润或最少完成时间等。,64,8.2.7 指派法:任务分配,例8.6 有4个零件可以分配给4个机器加工,其所需加工时间如表所示,如何分配使总加工时间最少。,M,1,M,2,M,3,M,4,J,1,9,7,3,5,J,2,7,8,12,11,J,3,4,6,8,7,J,4,6,11,13,10,共有4!=24个分配方案,65,8.2.7 指派法:任务分配,指派法的求解步骤,:(匈牙利算法),从加工时间(费用)矩阵每一行所有元素减去该行最小的元素,使每一行至少出现一个零元素;,从实施第1步得到的矩阵中的每一列所有元素减去该列最小元素,使每一列至少出现一个零元素;,从实施第2步得到的矩阵中,划出能覆盖尽可能多的零元素的直线,如果线条数等于矩阵行数,则已找到最优矩阵,转第6步;否则,转第4步;,从矩阵中未被线条穿过的元素中减去这些元素中的最小数,并将这个最小数加到直线交叉的元素上,其他元素不变;,重复步骤3和步骤4,直到获得最优矩阵;,从仅有一个零的行或列开始,找出零元素对应的分配方案,每行梅列仅能确定一个元素,最后使每行和每列都有一个零元素。零元素对应的就是最优方案。,66,8.2.7 指派法:任务分配,对于例8.4求解:,M,1,M,2,M,3,M,4,每行最小数,J,1,9,7,3,5,3,J,2,7,8,12,11,7,J,3,4,6,8,7,4,J,4,6,11,13,10,6,M,1,M,2,M,3,M,4,J,1,6,4,0,2,J,2,0,1,5,4,J,3,0,2,4,3,J,4,0,5,7,4,67,8.2.7 指派法:任务分配,M,1,M,2,M,3,M,4,J,1,6,4,0,2,J,2,0,1,5,4,J,3,0,2,4,3,J,4,0,5,7,4,每列最小数,0,1,0,2,M,1,M,2,M,3,M,4,J,1,6,3,0,0,J,2,0,0,5,2,J,3,0,1,4,1,J,4,0,4,7,2,68,8.2.7 指派法:任务分配,M,1,M,2,M,3,M,4,J,1,6,3,0,0,J,2,0,0,5,2,J,3,0,1,4,1,J,4,0,4,7,2,69,8.2.7 指派法:任务分配,M,1,M,2,M,3,M,4,J,1,6,3,0,0,J,2,0,0,5,2,J,3,0,0,3,0,J,4,0,3,6,1,70,8.2.7 指派法:任务分配,M,1,M,2,M,3,M,4,J,1,7,3,0,0,J,2,1,0,5,2,J,3,0,0,3,0,J,4,0,3,6,1,71,8.2.7 指派法:任务分配,M,1,M,2,M,3,M,4,J,1,7,3,0,0,J,2,1,0,5,2,J,3,0,0,3,0,J,4,0,3,6,1,最优分配结果:,J,1,M,3,;J,2,M,2,;J,3,M,4,;J,4,M,1,;,72,8.3 作业调度,作业调度,又称为等候线管理。所谓等候线是指若干作业到达某个工作中心时处于等待的一种状态。,等候线管理的目的:降低在制品的数量和缩短制造提前期,同时使瓶颈的工作中心能够充分利用。,73,8.3 作业调度,按照限制力量,其排序的顺序应当是首先安排关键工作中心任务,然后再安排他工作中心任务。,为了缩短制造的提前期,可以采取的策略有分批作业和作业分割。,74,8.3 作业调度,8.3.1 分批作业,分批作业即把原来一张加工单的数量分成几批,由几张加工单来完成,以缩短加工周期。,每批数量可以不同;,只有在几组工作中心能完成同样的工作时才有可能。,每组工作中心都需要准备时间,因此,准备时间增加;,工艺设备增加会带来成本的增加。,75,8.3 作业调度,8.3.1 分批作业,假设有一个订单,需要在加工中心AB上完成。设,Q,为批量;,S,A,,为在工作中心A上准备时间;,S,B,,为在工作中心B上准备时间;,T,AB,,为由工作中心A上移至工作中心B上的转移时间;,P,A,,为在工作中心A上每单位的加工时间;,P,B,,为在工作中心B上每单位的加工时间。,76,8.3 作业调度,8.3.1 分批作业,1、如果是一个批次:,L=S,A,+QP,A,+T,AB,+S,B,+QP,B,准备,准 备,一批次的加工时间,一批次的加工时间,工作中心,T,0,总的提前期,工作中心A,工作中心B,转移时间,77,8.3 作业调度,8.3.1 分批作业,1、如果是一个批次:工作中心B提前做好准备;,L=S,A,+QP,A,+T,AB,+QP,B,准备,准 备,一批次的加工时间,一批次的加工时间,工作中心,T,0,总的提前期,工作中心A,工作中心B,转移时间,78,8.3 作业调度,8.3.1 分批作业,将订单分成两个批次,即,Q=Q,1,+Q,2,,具体步骤:,1、一批作业分为两个批次;,2、在第一个工作中心完成第一个批次时,直接将他转移到第二个工作中心;,3、当第一个工作中心执行第二个批次的作业时,第二个工作中心开始执行第一个批次的作业;,4、,当第一个工作中心完成第二个批次时,立即将他转移到第二个工作中心;,79,8.3 作业调度,8.3.1 分批作业,2、二个批次:,准备,准 备,第一批次,工作中心,T,0,总的提前期,工作中心A,工作中心B,转移时间,第二批次,第一批次,第二批次,转移时间,80,8.3 作业调度,8.3.1 分批作业,2、二个批次:,准备,准 备,第一批次,工作中心,T,0,总的提前期,工作中心A,工作中心B,转移时间,第二批次,第一批次,第二批次,转移时间,81,8.3 作业调度,8.3.1 分批作业,Q=Q,1,+Q,2,;,Q,1,P,B,+T,AB,+S,B,Q,2,P,A,+T,AB,;,Q,1,(QP,A,-S,B,)/(P,B,+P,A,);,缩短的提前期:,LS=(S,A,+S,B,+T,AB,+QP,A,+QP,B,)(S,A,+QP,A,+T,AB,+Q,2,P,B,),82,8.3 作业调度,例8.8,若,Q,为,100,单位,,P,A,为,10min/单位,,,P,B,为,5min/单位,,,S,A,为,50min,,,S,B,为,40min,,转移时间,T,AB,为,30min,,安排作业,。,解:首先计算批量:,Q,1,(QP,A,-S,B,)/(P,B,+P,A,)=(10010-40)/(5+10)=64;,分批前的提前期:,L=S,A,+S,B,+T,AB,+QP,A,+QP,B,=50+40+30+10010+1005=1620(min),分配后的提前期:,L=S,A,+QP,A,+T,AB,+Q,2,P,B,=50+10010+30+365=1260(min),缩短的提前期:,LS=1620-1260=360(min),83,8.3 作业调度,8.3.2 分批分割,作业分割是将作业分成两个或两个以上的批次,多个批次同时作业。,作业分割也是为了缩短提前期,通常会在每个工作中心上都有准备时间。,适用于:作业时间较短、一人多工位操作、重复性设备闲置等情况下。,84,8.3 作业调度,8.3.2 分批分割,作业分割为两批后,如果同时开始作业,需要增加一名操作人员。如果不想增加操作人员,该如何分割?,准备,加工时间,准备,准备,加工时间,加工时间,分批前,分批后,缩短的提前期,85,8.3 作业调度,8.3.2 分批分割,准备,加工时间,准备,准备,加工时间,加工时间,分批前,分批后,缩短的提前期,86,8.3 作业调度,串行作业并行作业,Q,S,R,M,Q,S,R,M,Q,S,R,M,工作中心1,工作中心2,工作中心3,提前期,Q,S,R,M,Q,S,R,M,Q,S,R,M,工作中心1,工作中心2,工作中心3,Q,:排队时间;,S,:准备时间;,R,:加工时间;,M,:转移时间。,87,8.3.3、生产过程的时间组织,时间组织:使加工对象在各个生产单位间的运动相互配合和衔接,实现有节奏的生产,达到提高劳动生产效率的目的。,零件在加工过程中的移动有三种,:(1)顺序移动;(2)平行移动;(3)顺序平行移动。,88,8.3.3、生产过程的时间组织,加工周期是从劳动对象原材料投入加工开始变成成品为业所经过的时间。,与生产过程概念相同,区别仅是此处不考虑前期准备工作。,为分析方便,只计算零件的加工时间,不计算零件的搬运时间。,89,单个零件的加工周期,当一次只生产一个零件时,零件只能顺次地经过各道工序加工,而不可能同时在不同的工序上加工。如某一个零件(即,n=1,)需经过车、刨、磨、钻四道工序(即,m=4,)加工,工序时间分别为,10,、,5,、,15,和,5,分钟。加工时,这个零件只能按车、刨、磨、钻顺序进行,所需时间如图所示。,90,91,8.3.3、生产过程的时间组织,设:,一批零件数,,n=3,;工序数,,m=4,;则,共有三种移动方式:,(1)顺序移动;,(2)平行移动:,(3)顺序平行移动。,92,93,94,95,96,97,98,99,100,8.4 车间作业控制,8.4.1 作业控制的基本概念,美国生产与库存控制协会(APICS)对车间控制系统的定义为:利用来自车间的数据及数据处理文件,来维护和传递有关车间工单和工作中心状态信息的系统。,车间作业控制的功能有以下几种:,(1)为每一车间工单分配优先级;,(2)维护在制品数量信息;,(3)将车间工单状态信息传递到办公室;,(4)为能力控制提供实际产出数据;,(5)根据工单和工位要求,为制品库存管理提供数量依据;,(6)提供效率、利用率、人力和设备生产率等数据。,101,8.4 车间作业控制,8.4.1 作业控制的基本概念,生产作业控制的内容有:,控制订单的下达;,控制加工作业在加工中心加工的工序优先级;,控制投入和产出的工作量,保持物流稳定;,控制加工成本,结清订单,完成库存事务处理。,102,8.4 车间作业控制,8.4.2 输入/输出控制,输入/输出控制是控制能力计划执行的方法,或者说是一种衡量能力执行情况的方法。,需要的数据:,计划投入;实际投入;,计划产出;实际产出;,计划排队时间;实际排队时间;,投入/产出时数的允差。,103,8.4 车间作业控制,8.4.2 输入/输出控制,主要规则:输入一个工作中心的工作应当永远不超过该工作中心输出的工作。,积压!,找出原因,调整的基本方法:,提高瓶颈部位的生产能力;,减少瓶颈部位的输入。,分类:,单一工作中心的输入/输出控制;,复合工作中心的输入/输出控制。,104,8.4 车间作业控制,8.4.3 单一加工中心的输入/输出控制,有些制造过程只需要一个工作中心,有些虽然有多个工作中心,但有一个瓶颈工作中心,瓶颈则是应该控制的关键点。,输入/输出控制主要在于比较计划订单的输入和输出,实际订单的输入和输出。这些数据信息是根据订单加工中心的数量、加工中心中订单的完成数量,以及生产的报表等所得到。,105,8.4 车间作业控制,8.4.3 单一加工中心的输入/输出控制,PI,表示计划投入量;,AI,表示实际投入量;,PO,表示计划产出量;,AO,表示实际产出量;,ICD,表示投入累计差异量;,OCD,表示产出累计差异量;,PWIP,表示最终计划的在制品数量;,AWIP,表示实际的在制品数量;,I,表示计划期间。,ICD,i,=,ICD,i-1,-,PI,i,+,AI,i,OCD,i,=O,CD,i-1,-,PO,i,+,AO,i,PWIP,i,=PWIP,i-1,+,PI,i,-,PO,i,AWIP,i,=AWIP,i-1,+A,I,i,-A,O,i,106,8.4 车间作业控制,例,:,输入/输出,期 间,当期,1,2,3,4,5,投入,计划投入,16,16,16,16,16,实际投入,15,13,17,16,15,累计偏差,-1,-4,-3,-3,-4,产出,计划产出,16,16,16,16,16,实际产出,15,15,16,15,16,累计偏差,-1,-2,-2,-3,-3,在制品,计划排队,
展开阅读全文

开通  VIP、SVIP  下载更划算
下载10份以上建议开通 VIP 会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 包罗万象 > 大杂烩

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        关注我们

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服