仓储与配送管理 第六章 配送运输路线设计

《仓储与配送管理 第六章 配送运输路线设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第六章配送运输路线设计第一节配送运输概述一、配送运输（一）概念配送运输是指将顾客所需要的货物通过运输工具从供应点送至顾客手中的活动。特点：配送运输通常是一种短距离、小批量、高频率的运输形式。如果单从运输的角度看，它是对干线运输的一种补充和完善，属于末端运输、支线运输。他以服务为目标，以尽可能满足客户要求为优先。可能是从工厂等生产的仓库直接送至客户；也可能通过批发商、经销商或由配送中心、物流中心转送至客户手中。（二）影响配送运输的因素◆动态因素◆静态因素（三）配送运输的特点◆时效性：快速及时，即确保在客户指定的时间内交货◆安

2、全性：货物完好无损的送到目的地◆沟通性：通过送货上门服务直接与客户接触◆方便性：尽可能的让顾客享受到便捷的服务◆经济性：以较低的费用，完成配送作业车流辆变化、道路施工、配送客户的变动、可供调动的车辆变动如配送客户的分布区域、道路交通网络、车辆运行限制二、配送运输的基本作业程序（一）划分基本配送区域（二）车辆配载（三）暂定配送先后顺序（四）车辆安排（五）选择配送线路（六）确定最终的配送顺序（七）完成车辆积载费用1．外雇车辆2．自有车辆运输量（t.km）车辆安排：自营还是外包？第二节配送线路优化技术一、线路优化设计的意义配送线

3、路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的第二节配送线路设计二、配送线路类型1.往复式行驶路线供应点：1个客户：1个客户需求量>=可用车辆的核定载重量2.环形式行驶路线供应点1个对应多个客户或客户1个对应多个供应点3.汇集式行驶路线供应点客户第二节配送线路设计二、配送线路类型2.环形式行驶路线供应点1个对应多

4、个客户或客户1个对应多个供应点AAACABADAEAACABADAACABAACABDAEAF单环形式交叉环形式复合环形式三角环形式第二节配送线路设计二、配送线路类型3.汇集式行驶线路BACD分送式BCD汇集式BACD分送-汇集式分送货物收集货物三配送线路设计1、直送式配送运输（1）最短路径设计最短线路的方法——Dijkstra算法，也叫标号法。V2V7V6V347V5V16253261V472直送式配送运输，是指由一个供应点对一个客户的专门送货线路V72467V427V572V25V102516362D11101078（

5、2）位势法BCK5位势法确定最短路线HIJGFAE9812813610141146寻找最短线路的方法步骤如下：第一步：选择货物供应点为初始结点，并取其位势值为“零”即Vi＝０第二步：考虑与I点直接相连的所有线路结点。第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭头标出该联线I—J，以此表示从I点到J点的最短线路走法。第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。最终，各结点的位势值表示从初始结点到该点的最短距离IJGFBCDAHKE58

6、最优线路图61371708152024由供应点A到客户K的最段距离为24。2、分送式配送运输分送式配送是指由一个供应点对多个客户的共同送货。基本条件：同一条线路上所有客户的需求量总和不大于一辆车的额定载重量，送货时，由这一辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。（一）节约法的基本规定利用里程节约法确定配送路线的主要出发点是，根据配送方的运输能力及其到客户之间的距离和

7、各客户之间的相对距离来制定使配送车辆总的周转量达到或接近最小的配送方案。（二）节约法的基本思想方案a）的配送路线为p0→pi→p0→pj→p0,配送距离为da=d0i+d0j方案b)配送路线p0→pi→pj→p0,配送距离为db=.d0i+d0j+dij显然，da不等于db，我们用sij表示里程节约量，即方案b)比方案a)节约的配送里程：案例分析例：某一配送中心p0向10个客户pj(j=1,2,…,10)配送货物，其配送网络如图11-9所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心

8、有2t和4t两种车辆可供使用，试制定最优的配送方案。第一步：计算最短距离。根据配送网络中的已知条件，计算配送中心与客户及客户之间的最短距离，结果见下表。第二步：计算节约里程sij。第三步：将节约sij,进行分类，按从大到小的顺序排列，得表第四步：确定配送线路。从分类表中，按节约里程大小顺序，组成线路图（