第八章作业排序.pptVIP

第八章 作业排序 3)按零件到达车间的情况：静态作业排序问题、动态作业排序问题 静态作业排序问题：零件一次性到达车间，一次性排序 动态作业排序问题：零件陆续到达车间，随时排序 4)按参数性质不同：确定型排序问题、随机性排序问题 参数：指加工时间和其他有关参数 5)按目标函数的性质不同：单目标排序问题、多目标排序问题 目标函数：加工周期最短、平均流程时间最短、误期完工时间最少等 5 排序问题的表示法 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)方法：按预定交货期(生产任务规定完成时刻)的先后，从先到后按次序排列，即按预定交货期非减的次序排序． 例题2：已知如表，用EDD法求最大流程时间和总延期时间． 2.两台设备流水型排序问题及解法 2)目标：使完成任务的最大流程时间最短 3)方法：约翰逊法 设ti1和ti2分别是零件i在第一台设备和第二台设备上的加工时间。 首先：以零件编号为行，以设备编号为列，建立加工时间矩阵。 其次：从加工时间矩阵中找出最短的加工时间。 第三：若最短的加工时间出现在第一台设备上，则对应的零件尽可能往前排，若最短的时间出现在第二台设备上，则对应的零件尽可能往后排．若最短的加工时间有多个，任选一个。 最后：若所有工件都已排序，停止，否则，转步骤“第三” 。 4)例： 已知如表，求加工周期． 其次计算加 工周期 : 4)使用条件：①minti1≥maxti2:即各零件在第一台设备上的最短加工时间大于或等于各零件在第二台设备上的最长加工时间。 或：② minti3≥maxti2：即各零件在第三台设备上的最短加工时间大于或等于各零件在第二台设备上的最长加工时间 第一步：检查各零件在设备(1)、(2)、(3)的加工时间是否满 足使用条件的其中一个，若满足，进行第二步； 第二步：将第一台设备和第二台设备加工时间按零件依次相 加，令tG= ti1+ ti2 第三步：将第三台设备和第二台设备加工时间按零件依次相 加，令tH= ti3+ ti2 第四步：将得到的tG和tH看作两台假想设备G和H的加工时间 第五步；按两台设备的流水型排序问题及解法得出最优排序 此排序就是三台设备的流水型排序的最优解。 按约翰逊法： 可得最优解为：②一④一③ 一① 计算加工周期： 移动方式 2）平行移动方式 1 顺序移动方式 1） 概念 指一批工件在投入每一道工序加工时，都是要等上道工序全部工件加工完毕后才整批地转移到下道工序继续加工的移动方式(连续加工，整批转移) 。 顺序移动方式 3）加工周期 2 平行移动方式 1） 概念 一批工件投入生产后，工件在各工序间单件转移连续进行加工。整批工件在各工序上进行平行作业。 (加工一件，转移一件) 2)特征 平行移动方式工件在工序间是按件转移,当各工序的生产率不等时,有可能出现机器停歇现象,也有可能出现工件等待现象. 3）加工周期 3 平行顺序移动方式 1） 概念 是综合平行移动和顺序移动两种移动方式优点的一种结合方式。 它要求一批工件在每一道工序的设备上加工时要连续进行，又不采取工件在工序间整批转移，使一批工件在各道工序上尽可能平行地加工，又使各工序的设备中间不发生停歇等待 。