2020/8/11,1,第十一章 配送运输管理,2020/8/11,2,学习目标,（1）阐述配送运输的概念及产生的原因； （2）分析配送合理化问题； （3）掌握配送运输最短路线的DijkStra算法； （4）熟悉配送运输优化之节约法的基本原理及求解步骤。,2020/8/11,3,肯德基、麦当劳、必胜客等连锁餐饮业的原料价格相差不大，物流成本始终是企业成本竞争的焦点。 据有关资料显示，在一家连锁餐饮企业的总体配送成本中，配送运输成本占到60左右，而配送运输成本中的55到60又是可以控制的。因此，降低配送成本应当紧紧围绕配送运输这个核心环节。 那么连锁餐饮业应该怎样合理安排配送线路实现配送运输成本的下降呢？,引例,2020/8/11,5,（二） 配送运输产生的原因 1、消费者消费行为的变化； 2、生产商生产策略的转变及其对物流管理的强化； 3、零售商向连锁经营发展的趋势； 4、信息技术的革新与电子商务的兴起； 5、城市交通限制与燃油成本的上升。,2020/8/11,6,二、配送运输作业流程,1、拟定配送计划； 2、确定配送计划； 3、执行配送计划。,2020/8/11,7,三、配送运输的形式,1、直送-direct store delivery; 2、分送-distribution； 3、集取-fetch； 4、集取配送fetch and delivery； 5、交叉配送cross docking； 6、多配送中心集中配送方式； 7、供应商管理库存(VMI) vendor managed inventory,2020/8/11,8,四、配送合理化分析,（一）不合理配送的表示形式,1、资源筹措的不合理； 2、库存决策不合理； 3、价格不合理； 4、配送与直达的决策不合理； 5、送货中不合理运输；,2020/8/11,9,（二）配送合理化的判断标志。,(1)、库存标志,库存是判断配送合理与否的重要标志。 库存总量 库存周转,(2)、资金标志,总的来讲，实行配送应有利于资金占用降低及资金运用的科学化。具体判断标志如下： 资金总量。资金周转。资金投向的改变。,2020/8/11,10,(3)、成本和效益,总效益、宏观效益、微观效益、资源筹措成本都是判断配送合理化的重要标志。 在实际判断时，常以按国家政策进行经营，完成国家税收及配送企业及用户的微观效益来判断。 企业利润反映配送企业的配送合理化程度。 在保证或提高供应水平(产出一定)前提下，供应成本的降低，反映了用户企业的配送的合理化程度。,2020/8/11,11,(4)、供应保证标志,配送就是必须提高对用户的供应保证能力。 缺货次数。配送企业集中库存量。 即时配送的能力及速度。,(5)、社会运力节约标志,社会车辆总数减少，而承运量增加为合理； 社会车辆空驶减少为合理； 一家一户自提自运减少，社会化运输增加为合理。,2020/8/11,12,(6)、用户企业仓库、供应、进货人力物力节约标志,配送的重要观念是以配送代劳用户；因此，实行配送后，各用户库存量、仓库面积、仓库管理人员减少为合理；用于订货、接货、搞供应的人应减少才为合理。,2020/8/11,13,配送必须有利于物流合理。 是否降低了物流费用； 是否减少了物流损失； 是否加快了物流速度； 是否发挥了各种物流方式的最优效果； 是否有效衔接了干线运输和末端运输； 是否不增加实际的物流中转次数； 是否采用了先进的技术手段。 物流合理化的问题是配送要解决的大问题，也是衡量配送本身的重要标志。,(7)、物流合理化标志,2020/8/11,14,2、配送合理化可采取的做法,国内外推行配送合理化，有一些可供借鉴的办法，简介如下： (1)推行一定综合程度的专业化配送。 (2) 推行加工配送； (3) 推行共同配送； (4) 实行送取结合； (5) 推行准时配送系统； (6) 推行即时配送,2020/8/11,15,第二节 配送运输路线的优化选择,一、配送线路优化的意义 影响配送运输的因素有：车流量的变化、道路状况、客户的分布状况、配送中心的选址、道路交通网、车辆额定载重量以及车辆运行限制等。,配送线路设计中，根据不同客户群的特点和要求，选择不同的线路设计，最终达到节省时间、缩短运行距离、降低运行费用的目的。,2020/8/11,16,二、最短路径设计,当由一个配送中心向一个特定的客户专门送货时，客户的需求量接近或大于可用车辆的定额载重量，需专门派一辆车一次或多次送货。此时进行配送线路设计追求的是最短配送距离，以节省时间、多装快跑、提高送货的时间效率，主要寻求物流网络中最短路径的问题。 DijkStra算法是一种寻求网络中两点间最短线路的方法，也叫标号法。,2020/8/11,17,用DijkStra算法求解从点v1到v5的最短路线和最短距离。,v1,v2,v3,v4,v5,3,2,11,6,5,8,2,2,例1,2020/8/11,18,用dij表示两点i和j相邻时的距离；若两点不相邻时，令dij+。 用Lsi表示从点s和点i的最短路线长度，现要求从点vi到点vt的最短路线，相应算法步骤如下：,DijkStra算法步骤,2020/8/11,19,（1） 从初始点配送中心vs出发，逐一给其他点标号。给vi点标(ai,i)，其中ai为初始点到点vi的最短路长，即ai=Lsi; i为点vi在最短路线上来源点的代号， Lsi的数值标注在点vi的旁边的小方框内，至此表示点已标号。首先给初始点标点(0,0),Lss=0。,2020/8/11,20,（2） 找出与点vs相邻点中路长最小的一个，若几个点同时达到最小，就都找出来。设找出的点为r，将(ar,r)(其中r=s)和 Lsr= Lss+ dsr的值标注给点vr ，表明点vr也已标号。,2020/8/11,21,（3）从已标号的点出发，找出这些点相邻的所有的点。把每个已标号点（如点vi ）旁标注的数字（如(ai,i) 和Lsi ）和与之相邻的点（如点vj ）到这个已标号点（如点vi ）间的距离dij加起来，从所有这些和中选出一个最小的来，如这个最小的和是Lsk+ dkq 。再找出最小和对应的未标号点，比如q，然后给这个点标号： (aq,q) 和Lsq= Lsk+ dkq,2020/8/11,22,（4） 重复第（3）步，直到给点vt标上号 (at，t) 和Lst为止。 （5） 从客户所在地点vt开始根据各点标号(ai，i)反向寻找点vs到点vt的最短路线。,2020/8/11,23,例2：P220,用DijkStra算法求解从点v1到v8的最短路线。,v1,v2,v3,v4,v5,v6,v7,v8,8,9,1,5,2,11,12,2,2,1,4,8,4,2,2020/8/11,24,用DijkStra算法求v1到v6的最短路线。,v1,v2,v5,v6,v4,v3,4,3,8,3,4,4,1,11,7,课下练习,2020/8/11,25,三、节约里程法的线路设计,当由一个配送中心向多个客户进行共同送货时，在同一条线路上的所有客户的需求量之和不大于一辆车的额定载重量时，由这一辆车配装着所有客户需求的货物。按照一条预先设计好的最佳线路依次将货物送到每一个客户手中，此时配送线路设计时采用节约里程法。,2020/8/11,26,基本思想,设P点为配送中心所在地，A和B为客户所在地，三者相互间的道路距离分别为a，b，c。送货时最直接的想法是利用两辆车分别为A和B两个客户进行配送；此时车辆的实际运行距离为2a+2b；,2020/8/11,27,然而，如果改用一辆车巡回配送，则运行的实际距离为a+b+c；当道路状况没有特殊规定时，可节约车辆运行距离为 （2a+2b）-（a+b+c）a+b-c,根据三角形两边之和大于第三边之定理,A+B-C0,则这个节约量称为“节约里程”。,2020/8/11,28,实际上如果给数个客户进行配送时，应首先计算包括配送中心在内的相互之间的最短距离，然后计算各客户之间的可节约的运行距离，按照节约运行距离的大小顺序连接各配送地点并设计出配送路线。,2020/8/11,29,谢谢大家,本学期课程结束,预祝大家期末取得优异成绩！,