第十一章配送运输管理.pptx

第十一章 配送运输管理; 某家运输公司签订了一项运输合同，要把A市的一批货物运送到B市，该公司根据这2个城市之间可选择的行车路线的地图，绘制的公路网络如下图所示：途中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市每一条公路都标明运输里程 。 从A市到达B市，可以有很多条路线可供选择。但是如何选择运输路线，才能使总路程的长度最短呢？ 　;第一节 配送运输概述 第二节 配送路线优化 第三节 配送车辆调度 第四节 配送积载 ;第一节 配送运输概述;2、影响配送运输的因素 ◆动态因素 ◆静态因素 3、配送运输的特点 ◆时效性 ：快速及时，即确保在客户指定的时间内交货 ◆安全性 ：货物完好无损的送到目的地 ◆沟通性 ：通过送货上门服务直接与客户接触 ◆方便性 ：尽可能的让顾客享受到便捷的服务 ◆经济性 ：以较低的费用，完成配送作业 ;4、配送运输的基本作业程序 （一）划分基本配送区域：根据客户分布点的情况 （二）车辆配载：根据订单货品特性，分类配载 （三）暂定配送先后顺序：交货时间 （四）车辆安排：客户订货情况及可用车情况 （五）选择配送线路：交通、客户位置、送达时间 （六）确定最终的配送顺序 （七）完成车辆积载：货物性质及车辆情况 ;第二节 配送路线优化 ;一、最短路径法;1、破圈法;例：某批货物从V1配送中心运到V6客户，具体路线如下所示，试优化其送货线路。 ;2、标号法;标号法的计算步聚：;第一步：给V1标上P标号P(V1)=0 ，其余各点标上T标号P(Vj)=+∞;;第二步：修改V2、V3的T标号 T（V2）＝min［T(V2),P(V1)+D12］＝min[+∞,0+2]=2 T（V3）＝min［T(V3),P(V1)+D13］＝min[+∞,0+4]=4 令P(V2)=T(V2)=2，并记录下路径V1－V2 。;第三步：修改V3、V4、V5的T标号 T（V3）＝min［T(V3),P(V2)+D23］＝min[4,2+3]=4 T（V4）＝min［T(V4),P(V2)+D24］＝min[+∞,2+5]=7 T（V5）＝min［T(V5),P(V2)+D25］＝min[+∞,2+7]=9 令P(V3)=T(V3)=4，并记录下路径V１－V3 。; 第四步：修改V4的T标号 T（V4）＝min［T(V4),P(V3)+D34］＝min[7,4+4]=7 令P(V4)=T(V4)=7，并记录下路径V2－V4 。;第五步：修改V5、V6的T标号 T（V5）＝min［T(V5),P(V4)+D45］＝min[9,7+3]=9 T（V6）＝min［T(V6),P(V4)+D46］＝min[＋∞,7+4]=11 令P(V5)=T(V5)=9，并记录下路径V4－V5 。;第六步：修改V6的T标号 T（V6）＝min［T(V6),P(V5)+D56］＝min[11,9+5]=11 令P(V6)=T(V6)=11，并记录下路径V4－V6 。 到此，V1－V6的最短距离为11Km, 路线为：V1－V2－V4－V6;3、逆推法;;二、图上作业法;图上作业法举例;40 ;丙;;2．调运线路成圈状 基本原理是先把圈状转为线状。 图上作业法的原则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不过半圈长；如若超过半圈长，应甩运量最小段；反复求算最优方案。 [例] 设有某供应地A、B、C、D四处，接收地a、b、c、d地理位置成圈状，其距离及供需量如图12-6所示。试求最优运输路线。（单位：吨、千米）;70 ;; c;（2）检查是否为最优方案。根据交通图上的初始调运方案，首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），检查内、外圈是否超过全圈长的一半。 L全=220+180+65+80+70+60+75+90=840公里 L内=180+65+80+60+90=475公里 L外=75+70=145公里 L内大于全圈长的一半，不是最优方案，应重新甩段破圈，调整调运方案。;（3）调整调运方案。调整方法是，甩掉现有圈中运量最小的一段，补上原先甩去的那段，再按线状路线重新安排。选择内圈运量最小为20吨的区段a→A，在各内圈区段运量减去20吨，其余外圈和原来无货流的区段加上20吨运量。如图所示。;(20) ;（4）再检查是否为最优方案。按步骤（2）的方法分别检查内、外圈是否超过全圈长的一半。 L内