生产与运作管理-9章生产作业计划与控制-精选课件(公开).ppt

第九章 生产作业计划 第一节 流水线生产作、业计划的期量标准 第二节 流水线生产作业计划的编制 第二节 周期性生产类型作业计划的期量标准 第四节 周期性生产类型作业计划编制 第五节 流程式吁：产作业计划案例 第六节 关于作业计划的进一步讨论 2、排序问题的分类 3、排序问题的表示法 n/m/A/B 其中：n——零件数 m——设备数 A——车间类型 流水作业排序——F 单件作业排序——G 当m=1时，A处为空白，因为对于单台设备的排序问题，无所谓加工路线问题，也谈不上流水型或单件作业． B——目标函数 1、单台设备排序问题的特点 无论n个零件加工任务作何种排序，n项任务中的最大流程时间(加工周期)总是一个固定值． 1)目标: 使平均流程时间最短或平均等待时间最短 2)方法：按任务所需时间长短，从短到长顺序排列。 例： 例题:已知条件如表所示,求平均流程时间,平均等待时间，最大交货延期． 答：最大流程时间：31 最大等待时间：22 平均流程时间=(2+5+9+14+22+31)／6＝13.83 平均等待时间=(0+2+5+9+1+14+22)/6=8.67 最大交货延期：8 总交货延期：( 0+0+0+8+0+0)=8 缺点：可能发生交货延期； 优点：平均流程时间短 1)目标：最大交货延期时间最小。 2)方法：按预定交货期(生产任务规定完成时刻)的先后，从先到后按次序排列，即按预定交货期非减的次序排序． 1、两台设备流水型排序问题及解法 2)目标：使完成任务的最大流程时间最短 3)方法：约翰逊法 设ti1和ti2分别是零件i在第一台设备和第二台设备上的加工时间。 首先：以零件编号为行，以设备编号为列，建立加工时间矩阵。 其次：从加工时间矩阵中找出最短的加工时间。 第三：若最短的加工时间出现在第一台设备上，则对应的零件尽可能往前排，若最短的时间出现在第二台设备上，则对应的零件尽可能往后排．若最短的加工时间有多个，任选一个。 最后：若所有工件都已排序，停止，否则，转步骤“第三” 。 4)例1： 已知如表，求加工周期． 其次计算加 工周期 : 约翰逊法算法步骤的改进 把Johnson算法作些改变，改变后的算法按以下步骤进行： （1）将所有ai≤bi的零件按ai值不减的顺序排成一个序列A。 （2）将所有ai＞bi的零件按bi值不增的顺序排成一个序列B。 （3）将A放到B之前，就构成了最优加工顺序 约翰逊法 约翰逊法，又名约翰逊规则，是作业排序中的一种排序方法。这种方法适用的条件是：n个工件经过二、三台设备（有限台设备）加工，所有工件在有限设备上加工的次序相同。 4)使用条件：①minti1≥maxti2:即各零件在第一台设备上的最短加工时间大于或等于各零件在第二台设备上的最长加工时间。 或：② minti3≥maxti2：即各零件在第三台设备上的最短加工时间大于或等于各零件在第二台设备上的最长加工时间 第一步：检查各零件在设备(1)、(2)、(3)的加工时间是否满 足使用条件的其中一个，若满足，进行第二步； 第二步：将第一台设备和第二台设备加工时间按零件依次相 加，令tG= ti1+ ti2 第三步：将第三台设备和第二台设备加工时间按零件依次相 加，令tH= ti3+ ti2 第四步：将得到的tG和tH看作两台假想设备G和H的加工时间 第五步；按两台设备的流水型排序问题及解法得出最优排序 此排序就是三台设备的流水型排序的最优解。 按约翰逊法： 可得最优解为：②一④一③ 一① 计算加工周期： 3、m台设备的流水型排序问题及解法 问题：n种零件在m台设备上加工，其工艺顺序相同． 则: λ1= -t11+t13=-1+4=3 λ2= -t21+t23=-2+5=3 λ3= -t31+t33=-6+8=2 λ4= -t41+t43=-3+2=-1 （2） 关键零件法 第一步：计算各零件的 总加工时间ti，找出加 工时间最