仓储与配送(龙)第十章秋.ppt

2009年3月 龙桂先,第十章 配送中心作业管理,一、 配送中心作业流程 二、 配送中心分拣配货作业管理 三、 流通加工作业管理,2009年3月 龙桂先,一、配送中心的作业流程设计,配送中心作业流程由其功能定位决定 储存型配送中心作业流程 流通型配送中心作业流程 流通加工型配送中心作业流程,2009年3月 龙桂先,进货,储 存,拣货,配货,送货,订单处理,补货,供应商,客户,装卸搬运,配送中心作业流程,2009年3月 龙桂先,二、 配送中心分拣配货作业管理,分拣配货作业的类型 拣选策略 分拣作业系统规划 具体内容见第七章,P188197,2009年3月 龙桂先,三、 流通加工,（一）概述 （二）流通加工合理化 （三）流通加工排序管理 （四）流通加工任务分配*,鲁泉牌LYS-01B型 液化石油气加气机,木材切片机(又称木屑机),2009年3月 龙桂先,（一）概述,1、概念 2、作用 3、类型,齿轮式无卡旋切机,2009年3月 龙桂先,1、概念,所谓流通加工，就是物品在从生产地到使用地的过程中，根据需要施加包装、分割、计量、分拣、刷标志、组装等简单作业的总称。 流通领域的生产活动 增加商品的附加价值,方便运输：零件分别运输，售前就地组装 方便用户：剪铁丝、裁玻璃 综合利用：肉、骨分离，钢板套裁,流通加工和一般生产加工的 差别主要表现在： 加工对象不同； 所处的领域不同； 加工目的不同； 加工内容不同。,2009年3月 龙桂先,2、流通加工的作用,1）流通加工能创造附加价值，提高用户服务水平。 2）流通加工可节约材料，降低物流成本。 3）流通加工可提高原材料的利用率。 4）提高加工效率及设备利用率。 5）充分发挥各种输送手段的最高效率，提高物流效率，使物流更加合理。 6）提高运输保管效率，方便流通。,2009年3月 龙桂先,案例,中国玻璃、金晶科技、福耀玻璃等上市公司业绩飘红。业内人士分析，在国家严格控制产能的政策调控下，今年玻璃行业新增生产线明显减少；受价格上涨的影响，玻璃业大部分企业毛利率增加；同时，由于房地产、汽车以及出口市场的持续升温，大大消化了原有库存。,2009年3月 龙桂先,3、流通加工的类型,1）为方便消费、省力的流通加工（定型定尺下料、定制木材加工、混泥土混合） 2）为提高物流效率、降低物流损失的流通加工（自行车在消费地装配、木材磨成木屑、水泥熟料运输、石油气液化加工等） 3）为提高材料利用率的流通加工（如合理搭配套裁、减少边角废料 4)为适应多样化需要的流通加工（如剪板、开片、木材锯板等） 5) 为衔接不同输送方式、使物流更加合理的流通加工（如散装水泥的中转库小袋包装） 6)以保存为目的的流通加工（保鲜、防腐、防虫、防锈除锈加工等） 7)为配送而进行的流通加工（如混泥土途中搅拌）,2009年3月 龙桂先,木材加工及木材干燥,本仓储加工干燥中心,有仓储加工干燥面积70多亩,东邻国际大都市上海市中心93公里，西至杭州113公里，北靠苏州92公里，南邻东方大港乍浦港35公里，边邻320国道（嘉善段北侧）、善江一级公路及300吨级内河航道.交通十分便利. 有大型半自动木工带锯机2台.手工带锯机4台,半自动大型干燥窑14个.以及圆盘锯，压创机，断料机等一系列木工机械，带着以质量为宗旨的前提对外加工。,2009年3月 龙桂先,广州创光水切割加工厂,广州创光水切割加工厂是一家专业提供水切割加工的工厂,本厂拥有国内一流的超高压水切割设备和经验丰富的技术人员,为您提供优质服务,力求完美.主要对各种材料切割加工,如:不锈钢板、铁板、铝板、大理石、花岗岩、陶瓷、玻璃及各种材料的异形图形、平面图形、几何图形切割;同时承接陶瓷艺术拼花、大理石拼花、金属工艺、玻璃工艺、水晶工艺、各种文字、英文字母等切割加工;在各种不同材料上雕刻图案.字母等;最佳的切割厚度一般在30mm以内. 我厂水切割系统是引用国内先进技术制造的全数控机械,电脑自动控制切割,准确性高,切割时无尘无味,无振动,不损伤表面,切面平滑不刺手,切割缝小,工艺精细,精确度高,效率快,质量好,信誉佳;我们以创新的技术让您将艺术灵感一一实现,让您的作品更加完美精致.欢迎各商家来电来函咨询!我们将以热诚的服务、完美的产品为您创造更大的商机,更高的利润. 联系电话手机电子邮箱: 传真地址:广州市天河区天源路74号 联系人:徐生,2009年3月 龙桂先,（二）流通加工的合理化,1、不合理的流通加工形式 2、流通加工合理化,2009年3月 龙桂先,1、不合理的流通加工形式,流通加工地点设置不合理。 流通加工方式选择不当。 流通加工作用不大，形成多余环节。 流通加工成本过高，效益不好。,2009年3月 龙桂先,2、流通加工合理化,流通加工合理化的含义是实现流通加工的最优配置，不仅做到避免各种不合理，使流通加工有存在的价值，而且做到最优的选择。,实现流通加工合理化途径有： 加工和配送结合。 加工和配套结合。 加工和合理运输结合。 加工和合理商流相结合。 加工和节约相结合。,2009年3月 龙桂先,1）加工和配送结合,这是指将流通加工设置在配送点中，一方面按配送的需要进行加工，另一方面加工又是配送业务流程中分货、拣货、配货之一环，加工后的产品直接投入配货作业这就无需单独设置一个加工的中间环节，使流通加工有别于独立的生产，而使流通加工与中转流通巧妙结合在一起。 同时，由于配送之前有加工，可使配送服务水平大大提高。这是当前对流通加工做合理选择的重要形式，在煤炭、水泥等产品的流通中已表现出较大的优势。,2009年3月 龙桂先,2）加工和配套结合,在对配套要求较高的流通中，配套的主体来自各个生产单位，但是，完全配套有时无法全部依靠现有的生产单位，进行适当流通加工，可以有效促成配套，大大提高流通的桥梁与纽带的能力。,2009年3月 龙桂先,3）加工和合理运输结合,流通加工能有效衔接干线运输与支线运输，促进两种运输形式的合理化。 利用流通加工，在支线运输转干线运输或干线运输转支线运输这本来就必须停顿的环节，不进行一般的支转干或干转支，而是按干线或支线运输合理的要求进行适当加工，从而大大提高运输及运输转载水平。,2009年3月 龙桂先,4）加工和合理商流相结合,加工和配送的结合，通过加工，提高了配送水平，强化了销售，是加工与合理商流相结合的一个成功的例证。 此外，通过简单地改变包装加工，形成方便的购买量，通过组装加工解除用户使用前进行组装、调试的难处，都是有效促进商流的例子。,2009年3月 龙桂先,5）加工和节约相结合,节约能源、节约设备、节约人力、节约耗费是流通加工合理化重要的考虑因素，也是目前我国设置流通加工，考虑其合理化的较普遍形式。,2009年3月 龙桂先,节约案例,例假设生产现场甲、乙、丙三个部门分别需要2.9米、2.1米、1.5米的棒材各100根。已知供应商提供的棒材规格为7.4米。现在比较分散下料与集中下料所需的原材料数量。 分散下料： 甲：7.42.92，1002=50（根） 乙：7.42.13，1003=34（根） 丙：7.41.54，1004=25（根） 合计：50+34+25=109（根）,2009年3月 龙桂先,集中下料,采用集中下料，则可考虑采用合理套裁，经分析每根规格棒材可有下面7种裁法，如下表所示。 为了得到各100根材料，需混合使用各种裁法。假设集中下料需7种裁法的原材料分别为：X1、X2、X3、X4、X5、X6、X7。 目标函数： minS=0.1X2 + 0.2X3 +0.3X4 +0.8X5 +1.1X6 +1.4X7 约束条件： X1+2X2+X4=100 2X3+2X4+X5+3X6=100 3X1+X2+2X3+3X5+4X7=100,2009年3月 龙桂先,下料计划表 棒材的七种裁法,2009年3月 龙桂先,利用单纯型法，得到的结果是： X1=30 X5=0 X2=10 X6=0 X3=0 X7=0 X4=50 原材料最少需要根数为30+10+50=90（根） 经计算集中下料比分散下料可节省原材料17.4%，由此说明了流通加工产生的经济效果。,2009年3月 龙桂先,（三）流通加工作业排序,1、意义与分类 2、假设 3、主要指标 4、优先规则 5、简单排序方法 6、 流水型排序问题*,2009年3月 龙桂先,一个排序的例子,四种型号的电视机的装配工时定额,2009年3月 龙桂先,（a）装配顺序为ABCD，总装配时间为48小时,（b）装配顺序为CBDA，总装配时间为45小时,（c）装配顺序为DCAB，总装配时间为51小时,D(12),一个排序的例子,2009年3月 龙桂先,排序的目标,2009年3月 龙桂先,1、作业排序意义与分类,1）排序 排序就是要将不同的工作任务安排一个执行的顺序，使预定的目标最优化。 实际上就是要解决如何按时间的先后，将有限的人力、物力资源分配给不同工作任务，使预定目标最优化的问题。,2009年3月 龙桂先,2）排序分类,2009年3月 龙桂先,2、排序问题的假设, 一个工件不能同时在几台机器上加工； 每台机器同时只能加工一个工件； 每道工序只在一台机器上完成； 工件在加工过程中采取平行移动方式； 工件在加工过程中不允许中断； 工件数、机器数和加工时间均已知；,2009年3月 龙桂先,3、排序评价主要指标,总流程时间最短； 平均流程时间最短； 最大延迟时间或最大误期最短； 平均延迟或平均误期最短； 平均在制品占用量最小； 总调整时间最小；,2009年3月 龙桂先,4、作业排序的优先规则, FCFS规则（First Come First Serve ）：优先选择最早到达的工件。 SPT规则(Shortest Process Time) or SOT(Shortest Operation Time) ：优先选择加工时间最短的工件。 EDD规则(Ealliest Due Date) or (FISFS，First In System First Serve)：优先选择交货期最短的工件。 SCR（Slack/Remaining Operation)：优先选择临界比最小的工件。临界比为工件允许停留时间和工件余下加工时间之比。 MWKR规则(Most Work Remaining) ：优先选择余下加工时间最长的工件。 LWKR规则(Least Work Remaining) ：优先选择余下加工时间最短的工件。 MOPNR( Most operation Remaining):优先选择余下工序数最多的工件。,2009年3月 龙桂先,5、简单排序方法,1）最短加工时间（工时最短） 按加工任务所需加工时间长短，从短到长按顺序排列，数值最小者排在最前面加工，最大者排在最后面加工。 2）最早预定交货期规则（延期最短） 即按预定交货期的先后顺序进行排列。预定交货期最早的排在最前，最晚的排在最后。 3）综合规则（不延期前提下，工时最短）,2009年3月 龙桂先,1）最短加工时间（平均流程）最短,Shortest Operating Time （SOT,SPT, Shortest Processing Time） Fi：流程(Flow Time) wi+ti wi：i工件的等待时间 ti：i工件的加工时间 平均流程 F 总流程：最大流程 Fmax=max(Fi) 优化目标：平均流程 t1t2tn,2009年3月 龙桂先,平均流程F=13.8 Dmax=8 di: i工件规定交货时间(Due Time) Di:交货延期量(Delay Time),平均流程时间最短案例,（2+5+9+14+22+31）/6,2009年3月 龙桂先,优缺点,优点: 节约流动资金占用，减少厂房、仓库及加工作业面积和节约保管费用。 缺点: 可能存在着交货延期问题。 怎么办？,2009年3月 龙桂先,（EDD规则，Early Delivery Date） d1d2dn F=15.5 Dmax=0,2）使最大交货延期量最小,2009年3月 龙桂先,优缺点,优点：保证按期交货或交货延期量最小，减少违约罚款和企业信誉损失。 缺点：平均流程时间增加，不利于减少在制品占用量和节约流动资金。 怎么办？,2009年3月 龙桂先,1) 先按EDD排序，使最大交货延期量最小 2) 找出dimaxFi的，按SPT排 去掉找出的工件，剩下部分继续循环 . F=14.8,Dmax=0,单台设备的使用场合：维修、单工艺，加工中心等,3）混合法,2009年3月 龙桂先,作业,2009年3月 龙桂先,解题,2009年3月 龙桂先,6、流水型排序问题*,（1）两台设备的流水型排序问题 1、排序方法： 约翰逊贝尔曼规则 设零件Ji（i=1、2、，n）的加工顺序是从设备A到设备B，tIa和tiB分别是零件Ji在A和B上的加工时间。,2009年3月 龙桂先,约翰逊贝尔曼规则步骤：,以零件编号为列，零件在机床上的加工时间为行列表，从中找最小值（如果有多个最小值，可任取一个）； 如果上述最小值属于tiA行，则对应零件应尽先安排；如果上述最小值属于tiB 行，则对应零件应尽后安排； 将已经排定的零件除去，再重复前两步，直到全部零件排完为止。,2009年3月 龙桂先,例,加工顺序如下： J4J1 J2J3J5 或 J1 J2 J3J5J4,2009年3月 龙桂先,2、确定总流程时间,甘特图法 画法与零件移动方式图的画法相同； 矩阵表法 按确定的零件加工顺序列表。 （见下页）,2009年3月 龙桂先,上例方案1，采用矩阵法计算总流程时间为40小时,同样，可求得方案2总流程时间也为40小时。但不同之处在于，两种排序结果中机床B的加工、停歇时间不同，设备利用率不同。,2009年3月 龙桂先,甘特图,2009年3月 龙桂先,约翰逊贝尔曼规则 (Johnson-Bellmans Rule) J4 J1 J2 J3 J5 ， Fmax=40 最优解,(2) n种工件在两台设备上的流水型排序问题 (Scheduling n Jobs on 2 Machines),2009年3月 龙桂先,转换条件：若min tiAmax tiB 或min tiCmax tiB 可得最优解，否则较优解,(3) n种工件在3台机床上加工的流水型排序问题及解法,2009年3月 龙桂先,min tiA=6max tiB=6 可转换 排序方案为：J2 J4 J3 J1 Fmax=48 最优解,2009年3月 龙桂先,(4) n种工件在m台机床上加工的流水型排序问题及解法(Scheduling n Jobs on m Machines),1、约翰逊规则的扩展法 组合原则为： tiA= (h=1, 2, ,m1) tiB= ,mk+1 共组合m1次，每一次组合对应一个顺序，从m1种顺序的加工周期中挑最小的。,2009年3月 龙桂先,约翰逊贝尔曼扩展法说明,将零件在第1台与第m台设备上的加工看作两台设备流水排序问题，排出方案1； 将零件在第1、2台设备上的加工时间合并、第（m-1）、m台设备上的加工时间合并，所得到的两组加工时间，排出方案2； 将第1、2、3台设备的加工时间合并、第（m-2）、（m-1）、m台设备上的加工时间合并，所得到的两组加工时间，排出方案3；,2009年3月 龙桂先,约翰逊贝尔曼规则扩展法（续）,重复以上运算。最后将第1、2、（m-1）台共（m-1）台机床的加工时间合并，第2、3、m台共（m-1）台机床的加工时间合并，所得到的两组加工时间，排出方案m-1； 求出以上（m-1）个方案中总流程时间最短者为最优或近似最优方案。,2009年3月 龙桂先,把总工时（ ）最大的零件作为关键零件，记为Jc, 若Max( )= , 则k零件为Jc 1) 除Jc外，凡ti1tim的零件，按ti1从小到大排在Jc前 ; 2) 除Jc外，凡满足ti1tim的零件，按tim从大到小排在Jc后。 3) 若ti1=tim，相应零件既可排在Jc前，又可排在Jc后 ,得到多个方案，从中选最优。,2、关键零件法(Key Parts Model),把总工时最大的零件作为关键零件， 其余零件按照一定规则排列在关键零件之前或之后， 可得到近似最优的加工顺序安排方案。,2009年3月 龙桂先,关键零件法(Key Parts Model),2009年3月 龙桂先,用表格法计算总流程,右上角零件等待 左下角机床空闲,2009年3月 龙桂先,3.最小排序系数法：,按排序系数的值由小到大排列。 排序系数： 零件在前半部机床上加工工时与在后半部机床上加工工时的比值。 若机床数为奇数，最中间机床的加工工时平分于前后两部分。,2009年3月 龙桂先,*非流水型排序问题,坐标图法 例： 设有J1、J2两种零件，在A、B、C、D四种机床上加工，其工艺顺序及所需时间如表12-8所示，要求合理安排每台机床上零件的加工顺序，以便使总流程时间最短。（A、B、C、D四种机床各一台）,2009年3月 龙桂先,零件在四台机床上的加工顺序及时间,2009年3月 龙桂先,求解最短的总流程时间可采用最短折线上的时间之和。在本例中：F=2+1+8+2+（2）=15小时,2009年3月 龙桂先,1) 生产系统(Production System)是动态的，规则不可能考虑到各种变化 2) 规则看不到上游或下游的情况（设备的忙闲等） 3) 看不到其他许多重要因素 如延期交货(Delayed Delivery)所造成的损失 因此可根据规则无法考虑的因素作调整，用专家系统(Expert System)或有交互功能的排序软件,局限性,2009年3月 龙桂先,（四）加工任务分配方法 -匈牙利方法,案例 有4项流通加工任务分给4个小组去完成，各小组完成不同任务需用不同的加工时间。 各小组完成不同加工任务的工时表,2009年3月 龙桂先,（1）列出矩阵。 （2）逐行缩减矩阵。 （