1、第第8章章 物流配送问题物流配送问题8.1.1 配送模式配送模式1.自营配送模式自营配送模式2.共同配送模式共同配送模式3.互用配送模式互用配送模式4.第三方配送模式第三方配送模式8.1 配送模式及其选择配送模式及其选择8.1.2 现代配送模式的选择现代配送模式的选择1.矩阵图决策法矩阵图决策法 重要 不重要 配送对企业的重要性 企业配送能力 高 低 I I II I II II I 图图8-5 矩阵图决策法矩阵图决策法8.1.2 现代配送模式的选择现代配送模式的选择2.比较选择法比较选择法(1)确定型决策确定型决策例例8-1,某企业在选择配送模式时主要考虑了四个方面的目标,如表,某企业在选择
2、配送模式时主要考虑了四个方面的目标,如表8-2所示。所示。根据以上资料计算各模式的综合价值系数根据以上资料计算各模式的综合价值系数。解:解:V自营=5/100.1+220/2200.3+25/250.4+98/990.22=0.95V互用=5/80.1+180/2200.3+17/250.4+97/990.2=0.76V第三方=5/50.1+140/2200.3+15/250.4+99/990.2=0.73结论:自营配送模式的综合价值系数最大,是企业所要选择的配送模式。结论:自营配送模式的综合价值系数最大,是企业所要选择的配送模式。8.1.2 现代配送模式的选择现代配送模式的选择2.比较选择法
3、比较选择法(2)非确定型决策非确定型决策例例8-2,某企业计划通过提高配送效率,满足客户对配送的要求,来扩大经营规,某企业计划通过提高配送效率,满足客户对配送的要求,来扩大经营规模。现可供选择的配送模式有三种,由于在未来几年内,企业对用户要求配送的模。现可供选择的配送模式有三种,由于在未来几年内,企业对用户要求配送的程度无法做出准确的预测,只能大体估计为三种情况,且估算出三种模式在未来程度无法做出准确的预测,只能大体估计为三种情况,且估算出三种模式在未来几年内三种自然状态下的成本费用几年内三种自然状态下的成本费用(见表见表8-3),但不知道这三种情况的发生概率,但不知道这三种情况的发生概率,问
4、如何决策?问如何决策?8.1.2 现代配送模式的选择现代配送模式的选择2.比较选择法比较选择法(2)非确定型决策非确定型决策解:解:第一种方法:按乐观准则来决策第一种方法:按乐观准则来决策第二种方法:按悲观准则来决策第二种方法:按悲观准则来决策第三种方法:按折衷准则或赫维斯准则来决策第三种方法:按折衷准则或赫维斯准则来决策第四种方法:按等概率准则或拉普拉斯准则来决策第四种方法:按等概率准则或拉普拉斯准则来决策第五种方法:按最小后悔值准则来决策第五种方法:按最小后悔值准则来决策8.1.2 现代配送模式的选择现代配送模式的选择2.比较选择法比较选择法(3)风险型决策风险型决策例例8-3,某企业计划
5、通过加强配送效率,提高客户满意度来扩大产品的销售量,现,某企业计划通过加强配送效率,提高客户满意度来扩大产品的销售量,现有三种配送模式可供企业选择,各种资料如表有三种配送模式可供企业选择,各种资料如表8-5所示,问企业应选择哪种配送所示,问企业应选择哪种配送模式。模式。解:解:自营模式销售额:自营模式销售额:10000.5+8000.3+5000.2=840(万元万元)互用模式销售额:互用模式销售额:12000.5+7000.3+4000.2=890(万元万元)第三方模式销售额:第三方模式销售额:15000.5+10000.3+3000.2=1110(万元万元)结论:第三方配送模式的期望值最大
6、为结论:第三方配送模式的期望值最大为1110万元,故该模式可作为企业比较满意的模式。万元,故该模式可作为企业比较满意的模式。8.2 配送线路优化问题配送线路优化问题8.2.1单回路运输单回路运输TSP模型及求解模型及求解单回路运输问题单回路运输问题是指在路线优化中,设存在节点集合是指在路线优化中,设存在节点集合D,选,选择一条合适的路径遍历所有的节点,并且要求闭合。择一条合适的路径遍历所有的节点,并且要求闭合。因此,单回路运输问题的两个显著特点是:因此,单回路运输问题的两个显著特点是:(1)单一性(只有一个回路);)单一性(只有一个回路);(2)遍历性(不可遗漏)。)遍历性(不可遗漏)。8.2
7、.1 单回路运输单回路运输TSP模型及求解模型及求解旅行商问题(旅行商问题(Traveling Salesman Problem,TSP),也称货郎担问题,),也称货郎担问题,是单回路运输问题的典型问题,对于大规模的线路优化问题,无法获得最优是单回路运输问题的典型问题,对于大规模的线路优化问题,无法获得最优解,只有通过启发式算法获得近似最优解。解,只有通过启发式算法获得近似最优解。TSP问题描述:问题描述:一个货郎担着商品去他所在的区域内的所有村镇进行推销,他应怎样选一个货郎担着商品去他所在的区域内的所有村镇进行推销,他应怎样选择一条总路程最短的行走路线使每个村镇恰好去一次或者至少去一次?择一
8、条总路程最短的行走路线使每个村镇恰好去一次或者至少去一次?或或一一个推销员要到若干个城市推销产品,然后回到出发点,已知每两个城市之间个推销员要到若干个城市推销产品,然后回到出发点,已知每两个城市之间的距离,他应如何选择其旅行路线,使每个城市经过一次且仅仅一次或者至的距离,他应如何选择其旅行路线,使每个城市经过一次且仅仅一次或者至少经过一次,并且总的行程最短?少经过一次,并且总的行程最短?TSP问题的图论语言描述:问题的图论语言描述:在给定的连通加权无向图(在给定的连通加权无向图(G,w)中找出一条最小权的)中找出一条最小权的Hamilton圈或者圈或者找出一条经过找出一条经过G中每个顶点并且有
9、最小权的闭链。前者称为最优圈(中每个顶点并且有最小权的闭链。前者称为最优圈(Optimal Cycle),后者称为最优链(),后者称为最优链(Optimal Chain)。)。一般来说,货郎担问题的这两种定义会产生不同的解。一般来说,货郎担问题的这两种定义会产生不同的解。TSP模型模型8.2.1 单回路运输单回路运输TSP模型及求解模型及求解TSP模型的数学描述为:模型的数学描述为:连通图连通图H,其顶点集为,其顶点集为顶点间的距离为顶点间的距离为TSP模型模型VjVixVSSxVjxVixtsxczijSiSjijniijnjijninjijij,1,0)3(,1)2(,1)1(,1.min
10、1111属于最优路径到从不属于最优路径到从jijixij,1,0VjicccccCiijiijijnnij,0,2,1nV约束式(约束式(1)和()和(2)意味着对每)意味着对每个点来说,仅有一条边进和一条个点来说,仅有一条边进和一条边出;约束式(边出;约束式(3)则保证了没)则保证了没有任何子回路的产生。有任何子回路的产生。8.2.1 单回路运输单回路运输TSP模型及求解模型及求解TSP模型的求解方法:模型的求解方法:(1)枚举法)枚举法n!或或(n-1)!(2)整数规划(分枝定界法、割平面法等)整数规划(分枝定界法、割平面法等)小规模小规模TSP问题问题(3)启发式算法)启发式算法适各种规
11、模的适各种规模的TSP问题问题TSP模型模型8.2.1 单回路运输单回路运输TSP模型及求解模型及求解最近邻点法最近邻点法1最近邻点法是由最近邻点法是由Rosen Krantz和和Stearns等人在等人在1977年提出的一种用年提出的一种用于解决于解决TSP问题的算法。问题的算法。该算法十分简单,但是它得到的解并不十分理想,有很大的改善余地。该算法十分简单,但是它得到的解并不十分理想,有很大的改善余地。由于该算法计算快捷,但精度低,可以作为进一步优化的初始解。由于该算法计算快捷,但精度低,可以作为进一步优化的初始解。最近邻点法包括四个步骤:最近邻点法包括四个步骤:(1)从零点开始,作为整个回
12、路的起点。)从零点开始,作为整个回路的起点。(2)找到离刚刚加入到回路的上一个顶点最近的一个顶点,并将其加)找到离刚刚加入到回路的上一个顶点最近的一个顶点,并将其加入到回路中。入到回路中。(3)重复步骤()重复步骤(2),直到),直到V中所有顶点都加入到回路中。中所有顶点都加入到回路中。(4)最后,将最后一个加入的顶点和起点连接起来。)最后,将最后一个加入的顶点和起点连接起来。8.2.1 单回路运输单回路运输TSP模型及求解模型及求解例例4 现有一个连通图,现有一个连通图,|V|=6,各个顶点之间的距离矩阵如下表所示,假,各个顶点之间的距离矩阵如下表所示,假设设i和和j两点之间的距离是对称的。
13、两点之间的距离是对称的。最近邻点法最近邻点法8.2.1 单回路运输单回路运输TSP模型及求解模型及求解最近邻点法求解:最近邻点法求解:最近邻点法最近邻点法123456总距离总距离f=6+5+15+4+12+15=578.2.1 单回路运输单回路运输TSP模型及求解模型及求解最近插入法最近插入法2最近插入法是由最近插入法是由Rosen Krantz和和Stearns等人在等人在1977年提出的另外一年提出的另外一种用于解决种用于解决TSP问题的算法。问题的算法。最近插入法比最近邻点法复杂,但是可以得到相对比较满意的解。最近插入法比最近邻点法复杂,但是可以得到相对比较满意的解。最近插入法也包括四个
14、步骤:最近插入法也包括四个步骤:(1)找到)找到c1k最小的节点最小的节点vk,形成一个子回路(,形成一个子回路(subtour),),T=v1,vk,v1.(2)在剩下的节点中,寻找一个离子回路中某一节点最近的节点)在剩下的节点中,寻找一个离子回路中某一节点最近的节点vk。(3)在子回路中找到一条弧)在子回路中找到一条弧(i,j),使得,使得cik+ckj-cij最小,然后将节点插最小,然后将节点插入到入到vi和和vj之间,用两条新的弧之间,用两条新的弧(i,k)和和(k,j)代替原来的弧代替原来的弧(i,j),并将节点,并将节点vk加加入到子回路中。入到子回路中。(4)重复步骤()重复步骤
15、(2)和()和(3),直到所有的节点都加入到子回路中。),直到所有的节点都加入到子回路中。8.2.1 单回路运输单回路运输TSP模型及求解模型及求解最近插入法求解:最近插入法求解:123456假如将假如将V5插入插入V1和和V3之间:之间:cik+ckj-cij=c15+c53-c13=7+7-6=8假如将假如将V5插入插入V3和和V2之间:之间:cik+ckj-cij=c35+c52-c32=7+15-5=17假如将假如将V5插入插入V1和和V2之间:之间:cik+ckj-cij=c15+c52-c12=7+15-10=12所以选最小的所以选最小的8,即应将,即应将V5插入插入V1和和V3之
16、间,其他点的插入法以此类推。之间,其他点的插入法以此类推。8.2.2 多回路运输多回路运输VRP模型及求解模型及求解多回路运输问题多回路运输问题,也称,也称车辆路径问题(车辆路径问题(Vehicle Routing Problem,VRP),是现实中十分普遍的一种调配问题,特别是,是现实中十分普遍的一种调配问题,特别是对于有大量服务对象的实体。解决此类问题时,核心问题是如对于有大量服务对象的实体。解决此类问题时,核心问题是如何对车辆进行调度。何对车辆进行调度。车辆路径问题最早是由车辆路径问题最早是由Dantzig和和Ramser于于1959年首次提出年首次提出的。的。该问题的该问题的研究目标研
17、究目标是对一系列的顾客需求点设计适当的路线,是对一系列的顾客需求点设计适当的路线,使车辆有序地通过它们,在满足一定的约束条件下,达到一定使车辆有序地通过它们,在满足一定的约束条件下,达到一定的优化目标。的优化目标。约束条件约束条件:如货物需求量、发送量、交发货时间、车辆容量:如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等。限制、行驶里程限制、时间限制等。优化目标优化目标:如里程最短、费用最少、时间尽量少、车队规模:如里程最短、费用最少、时间尽量少、车队规模尽量小、车辆利用率尽量高等。尽量小、车辆利用率尽量高等。8.2.2 多回路运输多回路运输VRP模型及求解模型及求解
18、8.2.2 多回路运输多回路运输VRP模型及求解模型及求解物流配送车辆路径问题物流配送车辆路径问题的描述:的描述:从某物流中心用多台配送车辆向多个客户送货,每个客户的位置和货物从某物流中心用多台配送车辆向多个客户送货,每个客户的位置和货物需求量一定,每台配送车辆的载重量一定,每台车的一次配送的最大行驶距需求量一定,每台配送车辆的载重量一定,每台车的一次配送的最大行驶距离一定,要求合理安排车辆配送路线,使目标函数得到优化,并满足以下条离一定,要求合理安排车辆配送路线,使目标函数得到优化,并满足以下条件:件:(1)每条配送路径上各客户的需求量之和不超过配送车辆的载重量限制;)每条配送路径上各客户的
19、需求量之和不超过配送车辆的载重量限制;(2)每条配送路径的长度不超过配送车辆一次配送的最大行驶距离;)每条配送路径的长度不超过配送车辆一次配送的最大行驶距离;(3)所用车辆路线均起始并终止于配送中心,每个客户的需求必须满足,)所用车辆路线均起始并终止于配送中心,每个客户的需求必须满足,且只能由一台配送车辆送货;且只能由一台配送车辆送货;(4)车辆的行车路线的总耗时不超过一个事先定下的数值,以满足客户)车辆的行车路线的总耗时不超过一个事先定下的数值,以满足客户对供货时间的要求;对供货时间的要求;(5)对某个客户点,车辆到达时间限制在某一时间段内(软限制),如)对某个客户点,车辆到达时间限制在某一
20、时间段内(软限制),如果此约束不满足,则引入惩罚函数。果此约束不满足,则引入惩罚函数。综合考虑运输路径最短、总运费最少、总运输时间最短、空载车总运行综合考虑运输路径最短、总运费最少、总运输时间最短、空载车总运行时间最少、完成任务所需的车辆最少这五个目标时,总运费就不应单单是距时间最少、完成任务所需的车辆最少这五个目标时,总运费就不应单单是距离的函数,而要考虑到即时配送、车辆成本、人员成本的问题。离的函数,而要考虑到即时配送、车辆成本、人员成本的问题。8.2.2 多回路运输多回路运输VRP模型及求解模型及求解扫描算法(扫描算法(Sweep Algorithm)是)是Gillett和和Miller
21、在在1974年提出的,也是年提出的,也是解决车辆数目不限制的解决车辆数目不限制的VRP问题的一种启发式算法。问题的一种启发式算法。扫描算法的扫描算法的4个步骤:个步骤:(1)以起始点)以起始点0作为极坐标系统的原点,并以连通图中的任意一顾客点作为极坐标系统的原点,并以连通图中的任意一顾客点和原点的连线定义为角度零。然后对所有的客户所有的位置进行坐标系的变和原点的连线定义为角度零。然后对所有的客户所有的位置进行坐标系的变换,全部转换为极坐标系。换,全部转换为极坐标系。(2)分组。从最小角度的客户开始,建立一个组,按逆时针方向,将客)分组。从最小角度的客户开始,建立一个组,按逆时针方向,将客户逐渐
22、加入到组中,直到客户的需求问题超出了负载限制(或超过其他约束户逐渐加入到组中,直到客户的需求问题超出了负载限制(或超过其他约束条件的限制)。然后建立一个新组,继续按逆进针方向将客户加入到组中。条件的限制)。然后建立一个新组,继续按逆进针方向将客户加入到组中。(3)重复()重复(2)的过程,直到所有的客户都被分组。)的过程,直到所有的客户都被分组。(4)路径优化。对各个分组内的客户点,进行单独的)路径优化。对各个分组内的客户点,进行单独的TSP问题优化。问题优化。扫描算法扫描算法222023年5月23日星期二例子:例子:现有一个仓库现有一个仓库 ,需要对,需要对9个客户提供货物,它个客户提供货物
23、,它们的需求量及极坐标值见下表,它们的位置关系如们的需求量及极坐标值见下表,它们的位置关系如下图所示。下图所示。设每个车辆的运输能力是设每个车辆的运输能力是12个单位的货物,并现个单位的货物,并现有足够多的车辆。试用扫描算法对该运输问题进行有足够多的车辆。试用扫描算法对该运输问题进行求解。求解。0v需求表和极坐标的解坐标值需求表和极坐标的解坐标值 232023年5月23日星期二图图 顾客和仓库的位置图顾客和仓库的位置图 图图 扫描算法求解过程扫描算法求解过程242023年5月23日星期二解:解:(1)建立极坐标系)建立极坐标系 由于题中已经直接给出了极坐标,本步可以省略。由于题中已经直接给出了
24、极坐标,本步可以省略。(2)分组过程)分组过程 从角度为零向逆时针方向进行扫描,第一个被分组的是从角度为零向逆时针方向进行扫描,第一个被分组的是顾客顾客2,送货量是,送货量是3;继续转动,下一个被分组的是顾客继续转动,下一个被分组的是顾客1,送货量是,送货量是 5,合计合计3+5=8;如前图所示。由于负载还没有超过限制如前图所示。由于负载还没有超过限制 12,继续转动。下一个被,继续转动。下一个被分组的是顾客分组的是顾客3,送货量是,送货量是6,如果继续分到一组,如果继续分到一组,3+5+6=14,则则 超限制了。超限制了。按照分组规则,需要一个新的组,这样在第一个组里面只有顾客按照分组规则,
25、需要一个新的组,这样在第一个组里面只有顾客1和和2。在第在第2组中有顾客组中有顾客3,继续上面步骤,直到所有的顾客都被分配完毕。,继续上面步骤,直到所有的顾客都被分配完毕。这时,可以得到如下图所求的分组结果。这时,可以得到如下图所求的分组结果。(3)组内的线路优化)组内的线路优化 对上面的对上面的4个组,都已经是一个单回路运输问题,个组,都已经是一个单回路运输问题,根据前面的介绍,分别用根据前面的介绍,分别用TSP模型(见单回路运输问题)进行路径优化。模型(见单回路运输问题)进行路径优化。值得注意的是,虽然供应点值得注意的是,虽然供应点0没有被任何一个组包含,但它是任何一个组没有被任何一个组包
26、含,但它是任何一个组的的TSP问题的起点和终点。问题的起点和终点。8531LoaditLoadLoadlim1121465362Load252023年5月23日星期二图图 扫描算法求解结果扫描算法求解结果8.3 配送需求计划配送需求计划1DRP的概念的概念 DRP是配送需求计划(是配送需求计划(distribution requirement planning)的简称)的简称,它是流通领域中的一种物流它是流通领域中的一种物流技术,是技术,是MRP在流通领域应用的直接结果。它在流通领域应用的直接结果。它主要解决分销物资的供应计划和高度问题,达主要解决分销物资的供应计划和高度问题,达到保证有效地满
27、足市场需要又使得配置费用最到保证有效地满足市场需要又使得配置费用最省的目的省的目的。2DRP的适用对象的适用对象 DRP主要适用于流通企业和自己具有销售网络和储运设施的生产企业。这两类企业共同的基本特征是:以满足自身的需求为宗旨;都依靠一定的物流能力,包括仓储、运输、包装、装卸、搬运等功能;以物流活动作为基本手段来满足社会的商品需求;都要从商品生产企业或商品资源市场组织商品资源。图图1 仓库、物流中心业务模式仓库、物流中心业务模式仓库、物流中心生产企业生产企业1用户需求下属物流中心需求生产企业生产企业1生产企业生产企业1 即含有物流业务的企业,如储运、配送、商贸连锁企业等 这些企业涉及到储存和
28、运输的业务,即进货与送货的业务 DRP可以使企业商品流通中的总费用最省,资源(车辆、仓库等)利用率最高。3.DRP与与MRP的联系的联系DRP和和MRP一样都是需求管理(一样都是需求管理(demand management)的一的一部分;部分;DRP是由顾客的需求所决定,企业无法或者很少能加以控是由顾客的需求所决定,企业无法或者很少能加以控制;制;MRP是生产计划所决定的,生产计划是由企业制定和控制是生产计划所决定的,生产计划是由企业制定和控制的;的;从库存管理角度来考虑,制造和装配完成之前的库存管理是从库存管理角度来考虑,制造和装配完成之前的库存管理是由由MRP进行的,而一旦制成品到了仓库,
29、就由进行的,而一旦制成品到了仓库,就由DRP来管理。来管理。3.DRP与与MRP的联系的联系原材料零件B零件C零件A部件A部件B零件D零件E部件C最终产品零件CMRP系统系统中央仓库地区仓库地区仓库顾客配送中心配送中心配送中心配送中心配送中心DRP系统系统图2DRP的基本概念的基本概念基本概念基本概念(1)库存。指仓库或物流中心实际存在的物资数量。库存。指仓库或物流中心实际存在的物资数量。(2)安全库存。为便生产经营活动正常进行,防止因需求或供应的波动引安全库存。为便生产经营活动正常进行,防止因需求或供应的波动引起缺货或停工待料,经常在仓库中各项目保持一定数量的计划库存量,成为起缺货或停工待料
30、,经常在仓库中各项目保持一定数量的计划库存量,成为安全库存。安全库存。(3)期初和期末库存。指在论述的时间段开始和结束时本单位的实际库存。期初和期末库存。指在论述的时间段开始和结束时本单位的实际库存。(4)进货提前期。指从发出订货到所订货物运回并入库所需要的时间长度。进货提前期。指从发出订货到所订货物运回并入库所需要的时间长度。(5)送货提前期。指从接收订单到货物送到用户手中并接收入库的时间送货提前期。指从接收订单到货物送到用户手中并接收入库的时间长度。长度。(6)在途物资。指供应商已经接受订单备货但尚未在本单位入库的物资数在途物资。指供应商已经接受订单备货但尚未在本单位入库的物资数量。量。(
31、7)订货批量。就是一次订货所订的物资数量。订货批量。就是一次订货所订的物资数量。(8)时间周期。就是根据实际需要划分的时间段信息,如以日、周或月划时间周期。就是根据实际需要划分的时间段信息,如以日、周或月划分。分。(9)计划期。是指计划期。是指DRP进行运算的整个时间段,可能是一个月,一个季进行运算的整个时间段,可能是一个月,一个季度或一年。它可划分为几个计划周期。度或一年。它可划分为几个计划周期。(10)物流中心。从事物流活动的具有完善的信息网络的场所或组织。物流中心。从事物流活动的具有完善的信息网络的场所或组织。DRP倒排计划原理倒排计划原理步骤:步骤:(1)收集基础数据。收集基础数据。(
32、2)按现有库存和平均预测需求量,计算每个时间周期内的计划库按现有库存和平均预测需求量,计算每个时间周期内的计划库存。存。(3)在第二步计算过程中,找出计划库存低于安全库存的最早计划在第二步计算过程中,找出计划库存低于安全库存的最早计划周期,在这个计划周期内,如果未得到及时补货,将会出现计划库存周期,在这个计划周期内,如果未得到及时补货,将会出现计划库存低于安全库存或缺货现象,为避免缺货,这个计划周期内必须有物资低于安全库存或缺货现象,为避免缺货,这个计划周期内必须有物资到货。到货。(4)依据第依据第3步的结果,倒推一个进货提前期,即得到进货订单的步的结果,倒推一个进货提前期,即得到进货订单的下
33、达日期,这个结果即为订货时间,定货量是一个订货批量。下达日期,这个结果即为订货时间,定货量是一个订货批量。(5)把第把第4步生成的结果加入到计算表中,重复步生成的结果加入到计算表中,重复2,3,4步,直到计步,直到计划期内所有时间周期的计划库存都高于安全库存。划期内所有时间周期的计划库存都高于安全库存。(6)汇总得到所有的进货计划,把结果作为进货的依据。汇总得到所有的进货计划,把结果作为进货的依据。(7)依据客户的需求提前一个送货提前期得到送货日期和送货量,依据客户的需求提前一个送货提前期得到送货日期和送货量,以此制定送货计划。以此制定送货计划。4.DRP的的应用过程应用过程DRP计划最基本的
34、工具就明细表,它用于协调整个计划期计划最基本的工具就明细表,它用于协调整个计划期内的需求。内的需求。每一个库存存储单元每一个库存存储单元SKU和每一个配送设施都有一张明细和每一个配送设施都有一张明细表。表。同一个同一个SKU的明细表被汇总后,就可用于确定工厂或仓库的明细表被汇总后,就可用于确定工厂或仓库的需求。的需求。明细表的信息不断更新,并在中央仓库和地区仓库之间实现明细表的信息不断更新,并在中央仓库和地区仓库之间实现周期性传递或即时传递。周期性传递或即时传递。4.DRP的的应用过程应用过程表表1所示为某一地区仓库的所示为某一地区仓库的DRP明细表,从中可以明细表,从中可以看出看出DRP明细
35、表的一般结构。明细表的一般结构。第第1行是需求预测的时间周期,周、日、年为单位行是需求预测的时间周期,周、日、年为单位第第2行是预测的需求数行是预测的需求数第第3行是该仓库已定时接收货物量行是该仓库已定时接收货物量第第4行是预计的现有存货数,表示预测周期末的存货量行是预计的现有存货数,表示预测周期末的存货量第第5行是计划订货数,计划订货和已定时接收货物在时行是计划订货数,计划订货和已定时接收货物在时间上相差一个订货周期间上相差一个订货周期案例分析案例分析预测时间周期/周1234567预测的需求数/个20202010303020已定时接收货物数/个606060预计现有存货数/个452565453
36、5653575计划订货数/个6060预计现有存货数=上一时间周期末的存货数+已定时接收货物数 -本周期的预测需求数表表1-地区仓库地区仓库1明细表明细表 当前库存:当前库存:45 安全库存:安全库存:20 订货批量:订货批量:60 订货周期:订货周期:2周周案例分析案例分析案例是以一个中央仓库,两个地区仓库为例,简单说明地区案例是以一个中央仓库,两个地区仓库为例,简单说明地区仓库和中央仓库仓库和中央仓库DRP明细表的编制。明细表的编制。地区仓库地区仓库1、地区仓库、地区仓库2 的的DRP分别如分别如表表2、表、表3所示。所示。预测时间周期/周1234567预测的需求数/个20202010303
37、020已定时接收货物数/个606060预计现有存货数/个4525654535653575计划订货数/个6060 表表2-地区仓库地区仓库1明细表明细表 当前库存:当前库存:45 安全库存:安全库存:20 订货批量:订货批量:60 订货周期:订货周期:2周周预测时间周期/周1234567预测的需求数/个15151520151515已定时接收货物数/个404040预计现有存货数/个3217422747321742计划订货数/个404040表表3-地区仓库地区仓库2明细表明细表 当前库存:当前库存:32 安全库存:安全库存:10 订货批量:订货批量:40 订货周期:订货周期:1周周案例分析案例分析表
38、表4-中央仓库的中央仓库的DRP明细表明细表预测时间周期预测时间周期/周周1234567地区仓库地区仓库1计划订货数计划订货数/个个6060地区仓库地区仓库2计划订货数计划订货数/个个404040总需求数总需求数/个个400100060400已定时接收货物数已定时接收货物数/个个150150预计现有存货数预计现有存货数/个个100606011011050160160计划订货数计划订货数/个个150150当前库存:100 安全库存:50 订货批量:150 订货周期:1周4.DRP明细表的调整明细表的调整当实际需求于预测需求有差异时,就要对原当实际需求于预测需求有差异时,就要对原DRP明细表中明细
39、表中的内容进行调整,尤其是计划订货的时间。以下表的内容进行调整,尤其是计划订货的时间。以下表5-1、5-2的例的例子来说明。子来说明。实际需求第实际需求第1周为周为16个,第个,第2周为周为26个,预测的需求数均为个,预测的需求数均为20个。第一周的实际需求比预测的减少,对计划订货时间没有造个。第一周的实际需求比预测的减少,对计划订货时间没有造成影响;第成影响;第2周的实际需求的增长使得原计划中第周的实际需求的增长使得原计划中第4周的订货提周的订货提前到了第前到了第3周,同时周,同时以后以后计划订货的预测时间也相应地提前了计划订货的预测时间也相应地提前了1周。周。预测时间周期预测时间周期/周周
40、12345预测的需求数预测的需求数/个个2020202020已定时接收货物数已定时接收货物数/个个404040预计现有存货数预计现有存货数/个个626626626计划订货数计划订货数/个个4040当前库存:6 安全库存:5 订货批量:40 订货周期:1周第第1周的实际需求:周的实际需求:16个个预测时间周期预测时间周期/周周23456预测的需求数预测的需求数/个个2020202020已定时接收货物数已定时接收货物数/个个4040预计现有存货数预计现有存货数/个个301030103010计划订货数计划订货数/个个4040表5-1 DRP明细表的调整表表5-2 DRP明细表的调整明细表的调整 第第
41、2周的实际需求:周的实际需求:26个个预测时间周期预测时间周期/周周34567预测的需求数预测的需求数/个个2020202020已定时接收货物数已定时接收货物数/个个404040预计现有存货数预计现有存货数/个个42444244424计划订货数计划订货数/个个404040预测时间周期预测时间周期/周周23456预测的需求数预测的需求数/个个2020202020已定时接收货物数已定时接收货物数/个个4040预计现有存货数预计现有存货数/个个301030103010计划订货数计划订货数/个个4040(续)5.DRP系统评价系统评价优点优点1.对客户需求情况进行趋势性预测,提高预算能力;2.对订单执
42、行情况能进行有效的跟踪;3.能实现对存货的有效管理,降低存货水平,节省仓储费用,提高存货对市场不确定性的反应的柔性;4.实时查询各种零件、不良品、过期品的库存;5.优化运输策略,节省配送成本,缩短运输时间;6.改善服务水平,保证客户的需求得到满足;7.对主生产计划进行指导,协调产品的制造和配送环节。缺点缺点1.对需求要有相对准确的预测;2.对订货周期的确切性有很大的依赖性。6.DRP的原理的原理订货合同提货单市场预测社会需求文件DRP供货厂商资源文件库存文件订货或进货计划送货计划图37.DRP的发展阶段的发展阶段DRPDRPDRPdistribution requirementplanning
43、配送需求计划,也配送需求计划,也称基本称基本DRPdistribution resourcesplanning配送资源计划配送资源计划distribution resources profitability集成配送资源计划集成配送资源计划是是DRP和一些有和一些有关的关的CAD系统、专系统、专家系统、管理信息家系统、管理信息系统、管理决策系系统、管理决策系统的集成系统统的集成系统图48.配送资源计划配送资源计划-DRP配送资源计划配送资源计划 为了提高各环节的物流能力,达到系统优化运行的目的,为了提高各环节的物流能力,达到系统优化运行的目的,扩展了配送需求计划的内容,称为配送资源计划(扩展了配
44、送需求计划的内容,称为配送资源计划(Distribution Resource Planning,DRP)。当配送系统有多个运行单位(如多个仓库)时,需要从系统整体的角度,对现有的各配送资源进行有效地整合,确定个运作单位的经营方向和经营内容。9.DRP能有效解决以下问题能有效解决以下问题当配送系统设立多个仓库当配送系统设立多个仓库/储运中心储运中心/转运站时,设置多少仓储据转运站时,设置多少仓储据点是合理的点是合理的仓库位置的选择和配送区域的确定,以满足配送系统的需求仓库位置的选择和配送区域的确定,以满足配送系统的需求仓库存放的商品种类、数量,以供应该区域的商品需求,仓库空仓库存放的商品种类、数量,以供应该区域的商品需求,仓库空间的规划间的规划仓库据点的的设施资源和人力资源的确定仓库据点的的设施资源和人力资源的确定482023年5月23日星期二492023年5月23日星期二