第十讲流通加工与包装管理一课件幻灯片.pptVIP

按照约翰逊—贝尔曼规则的排序步骤： （1）检查tiA、与tiB 各数值，找出其中最小值（若有几个最小值，可以根据第2步骤选择先后顺序。） （2）找出的最小值若属于tiA行的一项任务，则该任务应排为先加工，否则，排为后加工。 （3）将已排定的任务暂取掉，再重复（1）（2）步骤，直至全部加工任务排定为止。 本案例任务最终排序结果为：J4 — J1 — J2 — J3 — J5 4、两个工作地的流水型排序问题 （二）流通加工任务分配方法--匈牙利方法 案例3 有4项流通加工任务分给4个小组去完成，各小组完成不同任务需用不同的加工时间。 各小组完成不同加工任务的工时表 任务（1） 任务（2） 任务（3） 任务（4） A 3 10 6 7 B 14 4 13 8 C 13 14 12 10 D 4 15 13 9 步骤： （1）列出矩阵。 （2）逐行缩减矩阵。 （3）再逐列缩减矩阵。 （4）检查是否可以分配。 （5）为增加“0”元素进行变换。 （6）重新检查覆盖线。 （7）确定最优方案。 （二）流通加工任务分配方法--匈牙利方法 采用匈牙利的步骤如下： （1）列出矩阵 3 10 6 7 14 4 13 8 13 14 12 10 4 15 13 9 （二）流通加工任务分配方法--匈牙利方法 （2）逐行缩减矩阵。在每一行中选择一个最小元素，然后将每一行中的各元素均减去这个最小元素。本例中各行最小元素分别是：3、4、10、4。 0 7 3 4 10 0 9 4 3 4 2 0 0 11 9 5 （二）流通加工任务分配方法--匈牙利方法 （3）再逐列缩减矩阵。现在的矩阵每一行都有0，但每一列不全有0。第三列中各元素均减去最小元素2得到如下矩阵： 0 7 1 4 10 0 7 4 3 4 0 0 0 11 7 5 续： （4）检查是否可以分配。采用0元素最小覆盖线的检验法，当覆盖线的维数等于矩阵的阶数时，则最优方案已经找到。此时只有三条覆盖线，尚未找到最优方案。 （5）为增加0元素进行变换。找出没有覆盖线的行与列中的最小元素。本例是1，将不在覆盖线上的元素都减去1，而在有两条覆盖线的交点上的每一个元素都加上1，其余元素不变。 （二）流通加工任务分配方法--匈牙利方法 0 7 0 3 10 0 6 3 4 5 0 0 0 11 6 4 （二）流通加工任务分配方法--匈牙利方法 （6）重新检查覆盖线。重复（4）的做法，经检查已可以分配。 （7）确定最优方案。按0元素所占位置进行分配，可得最优流通加工任务分配方案，即完成任务用的总工时最小的分配方案。 （二）流通加工任务分配方法--匈牙利方法 A 0 7 0 △ 3 B 10 0△ 6 3 C 4 5 0 0 △ D 0△ 11 6 4 最优分配方案是：A（3），B（2）， C（4），D（1）。 此方案所需总工时为：6+4+10+4=24（h） 作 业： 调查目前济南市的物流企业所从事的流通加工业务都有哪些？ 第十讲 第五章 流