生产计划与控制培训课件2.ppt

* * 二、N项作业在1个工作中心的排序 1×n流水排序型问题的优先规则： 先到先服务(FCFS) 最短作业时间(SPT) 最短交货延期量(EDD) SPT与EDD结合原则 最小松弛时间(SST) 后到先服务(LCFS) 按期完成作业项目最多的原则 按期完成作业项目最多的原则：即先按交货期优先原则逐项安排作业顺序，并依次计算每项任务是否拖期，如果遇到某项任务拖期，则将其移至最后加工；之后，若又有任务拖期，则又将其移至最后加工。 * * FCFS、SPT、EDD、SST优先规则的应用 例：下表是在某工作中心等待加工的6项作业的加工时间（包含换产时间）与预定日期，假设工作的到达顺序与表中顺序相符 。根据以下规则来决定其作业顺序：①FCFS②SPT③EDD④SST并对它们分别进行评价。 作 业 加工时间（天） 预定日期（天） A B C D E F 2 8 4 10 5 12 7 16 4 17 15 18 * * 按FCFS规则排序 排序的结果是A-B-C-D-E-F。 顺序 加工时间 流程时间 预定交货期 延期天数(如果为负则赋值0) A B C D E F 2 8 4 10 5 12 2 10 14 24 29 41 7 16 4 17 15 18 0 0 10 7 14 23 合计 41 120 54 平均 120/41=2.93 120/6=20 54/6=9 * * 按SPT规则 作业顺序是A-C-E-B-D-F 顺序 加工时间 流程时间 预定交货期 延期天数(如果为负则赋值0) A C E B D F 2 4 5 8 10 12 2 6 11 19 29 41 7 4 15 16 17 18 0 2 0 3 12 23 合计 41 108 40 平均 108/41=2.63 108/6=18 40/6=6.67 * * 按EDD规则 作业顺序是C-A-E-B-D-F 顺序 加工时间 流程时间 预定交货期 延期天数(如果为负则赋值0) C A E B D F 4 2 5 8 10 12 4 6 11 19 29 41 4 7 15 16 17 18 0 0 0 3 12 23 合计 41 110 38 平均 110/41=2.68 110/6=18.33 38/6=6.33 * * 按SST规则 松弛时间=预定日期-加工时间，按松弛时间从小到大排列，可得顺序：C-A-F-D-B-E 顺序 松弛时间 加工时间 流程时间 预定交货期 延期天数(如果为负则赋值0) C A F D B E 0 5 6 7 8 10 4 2 12 10 8 5 4 6 18 28 36 41 4 7 18 17 16 15 0 0 0 11 20 26 合计 41 133 57 平均 133/41=3.24 133/6=22.17 57/6=9.5 * * 三、N项作业在2个工作中心的流水型排序（简称为N/2排序） 作业顺序相同的若干个作业在工作中心上的作业排序，我们运用约翰逊（Johnson）规则解决。其步骤如下： (1)列出每个作业在两工作中心的作业时间； (2)选择最短的作业时间； (3)如果最短的作业时间来自第一台机床，则首先进行这个作业；如果最短的作业时间来自第二台机床，则最后进行这个作业； (4)重复上述步骤，直到排序完成。 * * 约翰逊-贝尔曼规则 例：4项作业在两台设备上进行加工，其加工顺序相同，作业时间如下表所示: 6 2 5 3 7 4 2 6 8 T T =(2+4+8+6)+(5)= 25 5 3 A 7 8 6 t1 t2 6 机床 作业 B D C 2 4 A D B C 1 C B D A C B D A * * 四、 N项作业在3个工作中心的排序(简称为N/3排序) 此方法是约翰逊（Johnson）规则的扩展方法，它是将三台设备合并为两台假想的设备，然后按约翰逊(Johnson)规则进行排序。 此方法可得到最优解；否则，只能得到近似最优解。 当满足 或 时 注意： * * 约翰逊(Johnson)规则的扩展方法 例：4项作业在三台设备上进行加工，其加工顺序相同，作业时间如下表所示: 9 A 10 4 6 t1 t2 6 机床 作业 B D C t3 7 8 12 6 5 3 9 1 A D C B 作业 12 A 15 tG 10 机床 B D C tH 10 12 18 11 15 解： 新进展 JIT 精益生产 TOC 拉动式生产 推动式生产 * 生产计划与控制 第01讲 * * 生产计划与控制 第01讲 * 谢 谢 大 家 本讲结束 * 6 企业-----多个小企业，总产值增加，财富没增加 总产值高，利润？ * ERP：管