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