运营管理培训演示课件.pptVIP

EDD规则 这种情况下作业B、C、D会延迟。平均每个作业延迟（0+0+2+3+7）/5＝2.4天 * 2018-12-16 几个排序方法的比较 * 2018-12-16 （二）n项作业的双机排序 复杂性高一点的是n/2的流程车间的情况，在这种情况下，两个或两个以上的任务必须依照共同的工序在2台机器上进行加工。 这种方法的目标被称为约翰逊规则或者约翰逊方法（以其创始人的名字命名），这种法则是以尽力缩短从第一项任务开始到最后一项任务结束的流程时间为目标。约翰逊规则由以下步骤组成： (1)列出两台机器上的每项任务的操作时间； (2)选择最短操作时间； (3)如果操作时间最短的任务是第一台机器能做出来的，那么就最先完成这项任务；如果操作时间最短的任务是第二台机器能做出来的，那么就最后再做这项任务。如果两台机器能达到同样的操作时间，那么就在第一台机器上完成这项任务； (4)重复第2和第3个步骤直到任务完成为止。 * 2018-12-16 例 两个机器上的n项作业 步骤1：列出操作时间 * 2018-12-16 步骤2和3：选择最短的操作时间和指派。作业A是机器2上面操作时间最短的，首先被指派做最后被实施。（一旦被指派，任务A就不能再排序了）。 步骤4：重复步骤2和步骤3直到完成计划。 B C D 闲置，可用于其他作业 A 闲置 A B C D 机器1 机器2 0