10仓储和配送(龙)第十章秋.pptVIP

第十章 配送中心作业管理;一、配送中心的作业流程设计;进货;二、 配送中心分拣配货作业管理;三、 流通加工 ;（一）概述;1、概念;2、流通加工的作用;案例;3、流通加工的类型;木材加工及木材干燥 ;广州创光水切割加工厂;（二）流通加工的合理化;1、不合理的流通加工形式;2、流通加工合理化;1）加工和配送结合;2）加工和配套结合;3）加工和合理运输结合;4）加工和合理商流相结合;5）加工和节约相结合;节约案例;集中下料;下料计划表 棒材的七种裁法;;（三）流通加工作业排序;;;;1、作业排序意义与分类;2）排序分类;2、排序问题的假设;3、排序评价主要指标;4、作业排序的优先规则 ;5、简单排序方法;1）最短加工时间（平均流程）最短;平均流程F=13.8 Dmax=8 di: i工件规定交货时间(Due Time) Di:交货延期量(Delay Time) ;优缺点; （EDD规则，Early Delivery Date） d1≤d2≤……dn F=15.5 Dmax=0;优缺点;1) 先按EDD排序，使最大交货延期量最小 2) 找出di＞maxFi的，按SPT排 去掉找出的工件，剩下部分继续循环 ………. F=14.8,Dmax=0 ;作业;解题;6、流水型排序问题*;约翰逊—贝尔曼规则步骤： ;例 ;2、确定总流程时间;上例方案1，采用矩阵法计算总流程时间为40小时;甘特图;约翰逊——贝尔曼规则 (Johnson-Bellman’s Rule) J4 J1 J2 J3 J5 ， Fmax=40 最优解 ;转换条件：若min tiA≥max tiB 或min tiC≥max tiB 可得最优解，否则较优解 ;∵min tiA=6≥max tiB=6 ∴可转换 排序方案为：J2 J4 J3 J1 Fmax=48 最优解;(4) n种工件在m台机床上加工的流水型排序问题及解法(Scheduling n Jobs on m Machines);约翰逊—贝尔曼扩展法说明 ;约翰逊—贝尔曼规则扩展法（续）;把总工时（ ）最大的零件作为关键零件，记为Jc, 若Max( )= , 则k零件为Jc 1) 除Jc外，凡ti1＜tim的零件，按ti1从小到大排在Jc前 ; 2) 除Jc外，凡满足ti1＞tim的零件，按tim从大到小排在Jc后。 3) 若ti1=tim，相应零件既可排在Jc前，又可排在Jc后 ,得到多个方案，从中选最优。 ;;用表格法计算总流程;3.最小排序系数法：;*非流水型排序问题;零 件;求解最短的总流程时间可采用最短折线上的时间之和。在本例中：F=2+1+8+2+（2??=15小时 ;1) 生产系统(Production System)是动态的，规则不可能考虑到各种变化 2) 规则看不到上游或下游的情况（设备的忙闲等） 3) 看不到其他许多重要因素 如延期交货(Delayed Delivery)所造成的损失 因此可根据规则无法考虑的因素作调整，用专家系统(Expert System)或有交互功能的排序软件 ;（四）加工任务分配方法---匈牙利方法;;;;;;;;;小结