《仓储与配送管理教学资料》10 配送运输 2.pptVIP

2007 本章学习目标 （1）阐述配送运输的概念及产生的原因； （2）分析配送合理化问题； （3）掌握配送运输最短路线的DijkStra算法； （4）熟悉配送运输优化之节约法的基本原理及求解步骤。 引例 肯德基、麦当劳、必胜客等连锁餐饮业的原料价格相差不大，物流成本始终是企业成本竞争的焦点。 据有关资料显示，在一家连锁餐饮企业的总体配送成本中，配送运输成本占到60％左右，而配送运输成本中的55％到60％又是可以控制的。因此，降低配送成本应当紧紧围绕配送运输这个核心环节。 那么连锁餐饮业应该怎样合理安排配送线路实现配送运输成本的下降呢？ 一、配送运输概念 配送运输是指物流过程中的中转型送货，也称二次运输、支线运输、终端运输。 在产品用户集中的区域，按用户的订货要求和时间计划，在配送中心配货，并将配好的货物采用汽车巡回运送方式送交收货人的小范围、近距离、多品种、小批量，为多用户服务的运输。 二、配送运输的形式 1、直送--direct store delivery; 2、分送--distribution； 3、集取--fetch； 4、集取配送—fetch and delivery； 5、交叉配送—cross docking； 6、多配送中心集中配送方式； 7、供应商管理库存(VMI) —vendor managed inventory 三、 配送运输路线的优化选择 1、配送线路优化的意义 影响配送运输的因素有：车流量的变化、道路状况、客户的分布状况、配送中心的选址、道路交通网、车辆额定载重量以及车辆运行限制等。 2、最短路径设计 当由一个配送中心向一个特定的客户专门送货时，客户的需求量接近或大于可用车辆的定额载重量，需专门派一辆车一次或多次送货。此时进行配送线路设计追求的是最短配送距离，以节省时间、多装快跑、提高送货的时间效率，主要寻求物流网络中最短路径的问题。 DijkStra算法是一种寻求网络中两点间最短线路的方法，也叫标号法。 DijkStra算法步骤 用dij表示两点i和j相邻时的距离；若两点不相邻时，令dij＝+∞。 用Lsi表示从点s和点i的最短路线长度，现要求从点vi到点vt的最短路线，相应算法步骤如下： （1） 从初始点配送中心vs出发，逐一给其他点标号。给vi点标(ai,?i)，其中ai为初始点到点vi的最短路长，即ai=Lsi; ?i为点vi在最短路线上来源点的代号， Lsi的数值标注在点vi的旁边的小方框内，至此表示点已标号。首先给初始点标点(0,0),Lss=0。 （2） 找出与点vs相邻点中路长最小的一个，若几个点同时达到最小，就都找出来。设找出的点为r，将(ar,?r)(其中?r=s)和 Lsr= Lss+ dsr的值标注给点vr ，表明点vr也已标号。 （3）从已标号的点出发，找出这些点相邻的所有的点。把每个已标号点（如点vi ）旁标注的数字（如(ai,?i) 和Lsi ）和与之相邻的点（如点vj ）到这个已标号点（如点vi ）间的距离dij加起来，从所有这些和中选出一个最小的来，如这个最小的和是Lsk+ dkq 。再找出最小和对应的未标号点，比如q，然后给这个点标号： (aq,?q) 和Lsq= Lsk+ dkq （4） 重复第（3）步，直到给点vt标上号 (at，?t) 和Lst为止。 （5） 从客户所在地点vt开始根据各点标号(ai，?i)反向寻找点vs到点vt的最短路线。 3、节约里程法的线路设计 当由一个配送中心向多个客户进行共同送货时，在同一条线路上的所有客户的需求量之和不大于一辆车的额定载重量时，由这一辆车配装着所有客户需求的货物。按照一条预先设计好的最佳线路依次将货物送到每一个客户手中，此时配送线路设计时采用节约里程法。 （1）、基本思想 设P点为配送中心所在地，A和B为客户所在地，三者相互间的道路距离分别为a，b，c。送货时最直接的想法是利用两辆车分别为A和B两个客户进行配送；此时车辆的实际运行距离为2a+2b； 然而，如果改用一辆车巡回配送，则运行的实际距离为a+b+c；当道路状况没有特殊规定时，可节约车辆运行距离为 （2a+2b）-（a+b+c）＝a+b-c （2）、基本步骤 如果给数个客户进行配送时: 1）首先计算包括配送中心在内的相互之间的最短距离； 2）计算各客户之间的可节约的运行距离； 3）按照节约运行距离的大小顺序连接各配送地点，同时考虑车辆的核定载重量和线路均衡的影响并设计出配送路线。 本学期课程结束！ * 第十章 配送运输管理 配送线路设计中，根据不同客户群的特点和要求，选择不同的线路设计，最终达到节省时间、缩短运行距离、降低运行费用的目的。 用DijkStr