《生产与运作管理-9章生产作业计划与控制.ppt》由会员分享，可在线阅读，更多相关《生产与运作管理-9章生产作业计划与控制.ppt（48页珍藏版）》请在三一办公上搜索。
1、2023/10/16,授人以鱼不如授人以渔,1,主讲：朱明高级技师、经济师、工程师高级技能专业教师汽车维修工高级考评员,第九章 生产作业计划,2023/10/16,授人以鱼不如授人以渔,2,第九章 生产作业计划,第一节 流水线生产作、业计划的期量标准 第二节 流水线生产作业计划的编制 第二节 周期性生产类型作业计划的期量标准 第四节 周期性生产类型作业计划编制 第五节 流程式吁：产作业计划案例 第六节 关于作业计划的进一步讨论,2023/10/16,授人以鱼不如授人以渔,3,生产作业计划与控制,单件作业排序问题,4,排序问题的基本概念,1,单台设备的排序问题,2,3,5,流水型作业排序问题,生
2、产作业控制,2023/10/16,授人以鱼不如授人以渔,4,第一节 排序问题的基本概念,1、排序的概念与作用作业排序：生产作业排序就是指对于等候某个设备或工作中心加工的多个任务，确定这些任务加工的先后次序。生产作业计划：不仅包括确定零件的加工顺序，而且还包括确定设备加工每一个零件的开始时间和完工时间。作用：提高设备或工作中心的效率 减少在制品占用量 缩短生产周期 保证按期交货,2023/10/16,授人以鱼不如授人以渔,5,排序问题分类,按目标函数的性质分类,2、排序问题的分类,单目标排序,多目标排序,2023/10/16,授人以鱼不如授人以渔,6,排序的目标函数,（1）流程时间：任务在车间的
3、停留时间Fi总流程时间：Fi最大流程时间：Fmax=maxFi平均流程时间：Fi/n（2）等待时间总等待时间平均等待时间（3）延期量：交货期拖延的时间（D）最大延期量:Dmax=maxDi总延期量：Di（4）加工周期,已知条件零件加工工艺过程作业时间ti 交货期 Ci,2023/10/16,授人以鱼不如授人以渔,7,3、排序问题的表示法 n/m/A/B 其中：n零件数 m设备数 A车间类型 流水作业排序F 单件作业排序G 当m=1时，A处为空白，因为对于单台设备的排序问题，无所谓加工路线问题，也谈不上流水型或单件作业 B目标函数,例：5个工件经过4台设备加工，目标是使加工周期最短的流水型作业排
4、序可以表示为：,5/4/F/Fmax,2023/10/16,授人以鱼不如授人以渔,8,1、单台设备排序问题的特点 无论n个零件加工任务作何种排序，n项任务中的最大流程时间(加工周期)总是一个固定值,第二节 单台设备加工排序问题,加工周期=4+8+2+5+9=28,目标函数？,2023/10/16,授人以鱼不如授人以渔,9,1)目标:使平均流程时间最短或平均等待时间最短2)方法：按任务所需时间长短，从短到长顺序排列。例：,排序：一一一一一一,2、SPT法（最短等待时间）,2023/10/16,授人以鱼不如授人以渔,10,例题:已知条件如表所示,求平均流程时间,平均等待时间，最大交货延期,解：列表
5、如下,2023/10/16,授人以鱼不如授人以渔,11,答：最大流程时间：31 最大等待时间：22 平均流程时间=(2+5+9+14+22+31)613.83 平均等待时间=(0+2+5+9+1+14+22)/6=8.67 最大交货延期：8 总交货延期：(0+0+0+8+0+0)=8缺点：可能发生交货延期；优点：平均流程时间短,2023/10/16,授人以鱼不如授人以渔,12,1)目标：最大交货延期时间最小。2)方法：按预定交货期(生产任务规定完成时刻)的先后，从先到后按次序排列，即按预定交货期非减的次序排序,3、EDD法（最早交期(EDD)排队策略）,排序：一一 一 一 一,例题1:已知条件
6、如表所示,用EDD法排序，并求平均流程时间,平均等待时间，最大交货延期,2023/10/16,授人以鱼不如授人以渔,13,答：最大流程时间：31 最大等待时间：22 平均流程时间=(5+7+10+18+22+31)615.5 平均等待时间=(0+5+7+10+18+22)/6=10.33 最大交货延期：0 总交货延期：(0+0+0+0+0+0)=0缺点：平均流程时间较长 优点：最大交货延期最小,2023/10/16,授人以鱼不如授人以渔,14,课堂练习：用SPT法和EDD法对下列问题排序，并求最大 流程时间、平均流程时间、最大交货延期和总交货延期。,2023/10/16,授人以鱼不如授人以渔,
7、15,第三节 流水型作业排序问题,流水型作业排序问题的特点:零件的加工路线相同,两台设备的流水型排序问题三台设备的流水型排序问题m台设备的流水型排序问题,车床1,到达系统工件的集合,离开系统（机器）,J1J2J3Jn,铣床2,磨床m,2023/10/16,授人以鱼不如授人以渔,16,1、两台设备流水型排序问题及解法,2)目标：使完成任务的最大流程时间最短3)方法：约翰逊法 设ti1和ti2分别是零件i在第一台设备和第二台设备上的加工时间。首先：以零件编号为行，以设备编号为列，建立加工时间矩阵。其次：从加工时间矩阵中找出最短的加工时间。第三：若最短的加工时间出现在第一台设备上，则对应的零件尽可能
8、往前排，若最短的时间出现在第二台设备上，则对应的零件尽可能往后排若最短的加工时间有多个，任选一个。最后：若所有工件都已排序，停止，否则，转步骤“第三”。,1）问题：n个零件在两台设备上加工，它们的工艺顺序相同,2023/10/16,授人以鱼不如授人以渔,17,4)例1：已知如表，求加工周期,解：首先进行排序 方案一：一一一一 方案二；一一一一 有两个方案,2023/10/16,授人以鱼不如授人以渔,18,其次计算加工周期:,Fi1 计算的根据：一个零件在设备(1)上加工必须等到它前面的零 件在设备(1)上加工完成之后才能进行。,3,36,29,17,9,6,40,34,29,20,故:从表中可
9、以看出，最大流程时间(零件的总加工周期）为40,Fi2 计算的根据：一个零件在设备(2)上加工必须等到该零件在设 备(1)上加工完并且设备(2)加工完前一个零件之后才能开始,2023/10/16,授人以鱼不如授人以渔,19,6,36,29,17,14,17,43,39,34,26,排序方案1（按照ti2 从大到小）：一一 一一,例2：对下列问题排序，使完成任务的最大流程时间最短.,排序方案2（按照约翰逊法）：一 一 一一,2023/10/16,授人以鱼不如授人以渔,20,约翰逊法算法步骤的改进,把Johnson算法作些改变，改变后的算法按以下步骤进行：（1）将所有aibi的零件按ai值不减的顺
10、序排成一个序列A。（2）将所有aibi的零件按bi值不增的顺序排成一个序列B。（3）将A放到B之前，就构成了最优加工顺序,（1）aibi的零件为，按ai值不减的顺序列得：序列A：-,解：,（2）aibi的零件为，按bi值不增的顺序排列得：序列B：-,（3）将A放到B之前得到：-,2023/10/16,授人以鱼不如授人以渔,21,约翰逊法,约翰逊法，又名约翰逊规则，是作业排序中的一种排序方法。这种方法适用的条件是：n个工件经过二、三台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同。,2023/10/16,授人以鱼不如授人以渔,22,4)使用条件：minti1maxti2:即各零件在第
11、一台设备上的最短加工时间大于或等于各零件在第二台设备上的最长加工时间。或：minti3maxti2：即各零件在第三台设备上的最短加工时间大于或等于各零件在第二台设备上的最长加工时间,2、三台设备流水型排序问题及解法,1）问题：n种零件在三台 设备上加工，其工艺顺 序均相同。,2)目标：加工周期最短，即最大流程时间最小。3)方法：约翰逊扩展法,2023/10/16,授人以鱼不如授人以渔,23,第一步：检查各零件在设备(1)、(2)、(3)的加工时间是否满 足使用条件的其中一个，若满足，进行第二步；第二步：将第一台设备和第二台设备加工时间按零件依次相 加，令tG=ti1+ti2第三步：将第三台设备
12、和第二台设备加工时间按零件依次相 加，令tH=ti3+ti2第四步：将得到的tG和tH看作两台假想设备G和H的加工时间第五步；按两台设备的流水型排序问题及解法得出最优排序 此排序就是三台设备的流水型排序的最优解。,5）步骤,2023/10/16,授人以鱼不如授人以渔,24,按约翰逊法：可得最优解为：一一 一,6)例题：已知如表，求加工周期。,解：判定是否满足使用条件：minti1=6 maxti2=6满足：minti1 maxti2可得右下表：,2023/10/16,授人以鱼不如授人以渔,25,计算加工周期：,最优排序为：一一 一,8,41,26,20,9,44,31,26,19,33,38,
13、48,2023/10/16,授人以鱼不如授人以渔,26,课堂练习：,对下列流水型问题排序，使完成任务的最大流程时间最短，并求最短加工周期。(1)(2),2023/10/16,授人以鱼不如授人以渔,27,3、m台设备的流水型排序问题及解法,问题：n种零件在m台设备上加工，其工艺顺序相同,式中：i表示i零件的斜度指标 m为设备数 tik为i零件在k设备上的加工时间,k=1,2,m,（1）零件的斜率指标法(palmer),第一步：求各零件的斜度指标,2023/10/16,授人以鱼不如授人以渔,28,则:1=-t11+t13=-1+4=3 2=-t21+t23=-2+5=3 3=-t31+t33=-6
14、+8=2 4=-t41+t43=-3+2=-1,k=1,2,m,解：对于本例 i,第二步：按不增的顺序排列零件，即得满意解 故排序：一一一或一一一,=-ti1+ti3,2023/10/16,授人以鱼不如授人以渔,29,（2）关键零件法,第一步：计算各零件的 总加工时间ti，找出加 工时间最长的零件,将其作为关键零件。第二步：除之外，将满足ti1 tim的零件，按ti1的值从小到大把对应的零件排在之前.第三步：除之外，将满足ti1 tim的零件，按tim的值从大到小把对应的零件排在之后.第四步：满足ti1=tim的零件，既可放在的紧前，又可放在的紧后.第五步：如果得到多个排序方案，选优即可,ti
15、k为i零件在k设备上的 加工时间,m为设备数.,2023/10/16,授人以鱼不如授人以渔,30,例：已知如下表求使加工周期最短的排序方案,解：计算此例中ti=ti1+ti2+ti3 总加工时间最长的为零件，故关键零件选择 ti1 ti3的零件为，按ti1的值从小到大排 在之前，即为 一一 ti1 ti3的零件为，排在之后，即为一,故排序为一一一,2023/10/16,授人以鱼不如授人以渔,31,（3）CDS法,第一步:当L=1,2,m-1时,分别计算加工时间:,第二步:对于每个L,用上述两组数据构成一个两台设备的流水型排序问题,并用约翰逊法进行排序。,第三步:对所得（m-1）个排序比较选优。
16、,2023/10/16,授人以鱼不如授人以渔,32,当L=1时，排序为一一一,Fmax=28,1,12,9,3,9,24,15,13,13,18,26,28,2023/10/16,授人以鱼不如授人以渔,33,2,12,9,8,6,27,18,10,11,19,23,29,当L=2时，排序为一一一,Fmax=29,故按CDS法排序结果为：一一一 Fmax=28,2023/10/16,授人以鱼不如授人以渔,34,课堂练习：分别用零件的斜率指标法、关键零件法、CDS法对下列流水型问题排序，并求加工周期。,2023/10/16,授人以鱼不如授人以渔,35,4、实际应用例题例：东风汽车维修和上漆公司正在
17、争取一份名为“风暴的合同，这个合同的一个主要要求就是迅速交货，即如果能够将5辆需要维修和喷漆的车在24小时内整修并重新喷漆，这份合同就成交下面是东风汽车维修和上漆公司对这5辆车进行整修和上漆分别所需的作业时间问东风汽车维修和上漆公司能否取得这份名为风暴”的合同工艺要求在喷漆之前必须先进行整修,2023/10/16,授人以鱼不如授人以渔,36,铣床,到达系统工件的集合,离开系统（机器）,J1J2Jk.Jn,车床,磨床,车床,离开系统（机器）,磨床,铣床,Ji,Jk,单件作业排序问题的特征：零件的加工路线不同,第四节 单件作业排序问题,1、问题的描述2、排序方法3、优选调度法则,2023/10/1
18、6,授人以鱼不如授人以渔,37,1、问题的描述(1)对于流水型作业排序问题，第K道工序永远在MK上加工，没有必要将工序号与机器号分开.(2)对于单件作业排序问题，要描述一道工序，必须将工件号、工序号和机器号结合在一起。,试说明事件(3，4，1)和事件(2，3，3)的含义,(3)上图中每个方框表示一个事件。事件的表达方式为：(i，j，k)，i表示工件号，j表示工序号，k表示完成i工件的第j道工序的机器代号。,2023/10/16,授人以鱼不如授人以渔,38,(5)用加工描述矩阵D来描述所有工件的加工,每一行描述一个工件的加工，故每一行的工件号相同，每一列的工序号相同,(6)加工时间矩阵,2023
19、/10/16,授人以鱼不如授人以渔,39,单件作业计划种类:半能动作业计划（Semi-active schedule）各工序都按最早可能开（完）工时间安排的作业计划。能动作业计划（Active schedule）任何一台机器的每段空闲时间都不足以加工一道可加工工序的半能动作业计划。无延迟作业计划（Non-delay schedu1e）没有任何延迟出现的能动作业计划。“延迟”：有工件等待加工时，机器出现空闲，即使这段空闲时间不足于完成一道工序。,2 两种单件作业排序方法,2023/10/16,授人以鱼不如授人以渔,40,2 两种单件作业排序方法例：加工描述矩阵和加工时间矩阵如下，分别按下列两种方
20、法进行作业排序,(1)最小最早完工时间法（能动作业计划）(2)最小最早开工时间法（无延迟作业计划）,2023/10/16,授人以鱼不如授人以渔,41,(l)最小最早完工时间法,1,3,2,M2,14,14,12,1,3,2,2,3,2,M2,9,912,78,1,3,22,3,2,2,2,1,M1,8,98,73,1,3,22,2,1,1,2,3,M3,7,78,33,1,2,32,2,1,2,1,3,M3,3,63,20,1,2,32,1,3,1,1,1,M1,2,23,00,1,1,12,1,3,排定事件条件,2023/10/16,授人以鱼不如授人以渔,42,最小最早完工时间法选择排定事件
21、的条件：（1）属于可排事件（2）符合所需机器（3）最早可能开工时间小于最小最早可能完工时间,返回,2023/10/16,授人以鱼不如授人以渔,43,按此方法编制出的作业计划叫做：能动作业计划,1,1,1,2,1,3,1,2,3,2,2,1,2,3,2,1,3,2,0,0,3,2,3,7,8,12,14,8,2023/10/16,授人以鱼不如授人以渔,44,(2)最小最早开工时间法,2,3,2,M2,9,13,9,2,3,2,1,3,2,M2,7,912,78,1,3,22,3,2,2,2,1,M1,3,98,73,1,3,22,2,1,1,2,3,M3M1,33,78,33,1,2,32,2,
22、1,2,1,3,M3,0,63,20,1,2,32,1,3,1,1,1,M1M3,00,23,00,1,1,12,1,3,排定事件条件,2023/10/16,授人以鱼不如授人以渔,45,最小最早开工时间法选择排定事件的条件：（1）属于可排事件（2）符合所需机器（3）最早可能开工时间等于最小最早可能开工时间,返回,2023/10/16,授人以鱼不如授人以渔,46,按此方法编制出的作业计划叫做：无延迟作业计划,1,1,1,2,1,3,1,2,3,2,2,1,2,3,2,1,3,2,0,0,3,2,3,7,8,9,13,7,2023/10/16,授人以鱼不如授人以渔,47,3 优选调度法则 SPT：优先选择加工时间最短的事件 PCFS：优先选择最早进入可排事件集合的事件 EDD：优先选择完工期限紧的事件 MWKR：优先选择余下加工时间最长的事件 LWKR：优先选择余下加工时间最小的事件 MOPNR：优先选择余下工序数最多的事件 RANDOM：随机地挑选一个,2023/10/16,授人以鱼不如授人以渔,48,第五节 生产作业控制,实行生产作业控制的原因实施生产作业控制的条件生产作业控制的内容预先控制生产过程控制生产调度 不同生产类型生产控制的特点,
