第十配送运输管理.pptVIP

开篇案例 某家运输公司签订了一项运输合同，要把A市的一批货物运送到B市，该公司根据这2个城市之间可选择的行车路线的地图，绘制的公路网络如下图所示：途中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市每一条公路都标明运输里程 。 从A市到达B市，可以有很多条路线可供选择。但是如何选择运输路线，才能使总路程的长度最短呢？ 　 第一节 配送运输概述 1、配送运输的概念 配送运输是指将顾客所需要的货物通过运输工具从供应点送至顾客手中的活动。 2、影响配送运输的因素 ◆动态因素 ◆静态因素 3、配送运输的特点 ◆时效性 ：快速及时，即确保在客户指定的时间内交货 ◆安全性 ：货物完好无损的送到目的地 ◆沟通性 ：通过送货上门服务直接与客户接触 ◆方便性 ：尽可能的让顾客享受到便捷的服务 ◆经济性 ：以较低的费用，完成配送作业 4、配送运输的基本作业程序 （一）划分基本配送区域：根据客户分布点的情况 （二）车辆配载：根据订单货品特性，分类配载 （三）暂定配送先后顺序：交货时间 （四）车辆安排：客户订货情况及可用车情况 （五）选择配送线路：交通、客户位置、送达时间 （六）确定最终的配送顺序 （七）完成车辆积载：货物性质及车辆情况 第二节 配送路线优化 配送线路设计就是在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。 配送路线优化方法主要有最短路径法、表上作业法、图上作业法、节约里程法等。 一、最短路径法 运输路线的确定会直接影响到运输效果的好坏，关系着货物能否及时运到指定地点。此外，当运输费用是以吨·千米来计算时，运输路线的长短就直接关系着运输费用的多少。因此，在车辆调度的时候经常遇到最短路径问题。 1、破圈法 适应于：货物从始点出发到终点，有两条以上路线，并交织成网状，形成回路圈。 方法：在运输网络中，任取一个圈，从圈中去掉最大距离（或时间、费用）的边（路线），在余下的圈中，重复这个步聚直到无圈为止，即可找出最短路线。 例：某批货物从V1配送中心运到V6客户，具体路线如下所示，试优化其送货线路。 2、标号法 从始点V1开始，给每一个顶点一个数，称为标号。标号分为T标号、P标号两种。 T标号：表示从始点V1到Vi点的最短路线的上界，也称为临时标号; P标号：表示从始点V1到Vi点的最短路线的实际值，也称为永久标号; 已得到P标号的点不变，没有标上P标号的点，标上T标号; 算法的每一步聚是把某一点的T标号改为P标号。 适应于全部权为非负的情况，如果某边上权为负，则算法失效。 标号法的计算步聚： （1）给V1 以P标号，P（ V1）＝0，其余各点均给T标号，T（ Vi）＝+∞。 （2）若Vi为刚得到P标号的点，考虑所有从Vi出发到达的且仍是T标号的点Vj。 对Vj的T标号进行如下的更： T（ Vj）＝min［T(Vj), P(vi)+Dij］ （3）比较所有具有T标号的点，把最小者改为 P标号，即：P(Vi)=min［T(vi)] ，当存在两个以上最小者时，可同时改为P标号。若全部点均为P标号则停止，否则用Vｊ代Vi转回（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