第十一章 配送运输管理

第十一章配送运输管理了解配送运输特点、影响因素掌握配送运输的基本作业程序和车辆调度了解辆进行配载的一般方法，以提高车辆的利用率掌握配送路线的优化技术和对车辆进行合理调度的方法重点：配送运输作业流程、配送运输线路的优化技术、配送的积载。难点：配送运输线路的优化技术，配送积载的方法能够对配送运输基本作业进行规划能够对配送运输线路进行简单优化设计和对车辆进行合理调度知识点【学习目标】技能点某家运输公司签订了一项运输合同，要把A市的一批货物运送到B市，该公司根据这2个城市之间可选择的行车路线的地图，绘制的公路网络如下图所示：途中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市每一条公路都标明运输里程。从A市到达B市，可以有很多条路线可供选择。但是如何选择运输路线，才能使总路程的长度最短呢？开篇案例V1V23V5V3V4V7V6V856174235596621第十一章配送运输管理第一节配送运输概述第二节配送路线优化第三节配送车辆调度第四节配送积载主要内容第一节配送运输概述1、配送运输的概念配送运输是指将顾客所需要的货物通过运输工具从供应点送至顾客手中的活动。可能是从工厂等生产的仓库直接送至客户；也可能通过批发商、经销商或由配送中心、物流中心转送至客户手中。2、影响配送运输的因素◆动态因素◆静态因素3、配送运输的特点◆时效性：快速及时，即确保在客户指定的时间内交货◆安全性：货物完好无损的送到目的地◆沟通性：通过送货上门服务直接与客户接触◆方便性：尽可能的让顾客享受到便捷的服务◆经济性：以较低的费用，完成配送作业车流量的变化、道路施工、配送客户端变动、可供调动的车辆变化如配送客户的分布区域、道路交通网络、车辆运行限制4、配送运输的基本作业程序（一）划分基本配送区域：根据客户分布点的情况（二）车辆配载：根据订单货品特性，分类配载（三）暂定配送先后顺序：交货时间（四）车辆安排：客户订货情况及可用车情况（五）选择配送线路：交通、客户位置、送达时间（六）确定最终的配送顺序（七）完成车辆积载：货物性质及车辆情况第二节配送路线优化配送线路设计就是在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。配送路线优化方法主要有最短路径法、表上作业法、图上作业法、节约里程法等。一、最短路径法运输路线的确定会直接影响到运输效果的好坏，关系着货物能否及时运到指定地点。此外，当运输费用是以吨·千米来计算时，运输路线的长短就直接关系着运输费用的多少。因此，在车辆调度的时候经常遇到最短路径问题。1、破圈法适应于：货物从始点出发到终点，有两条以上路线，并交织成网状，形成回路圈。方法：在运输网络中，任取一个圈，从圈中去掉最大距离（或时间、费用）的边（路线），在余下的圈中，重复这个步聚直到无圈为止，即可找出最短路线。例：某批货物从V1配送中心运到V6客户，具体路线如下所示，试优化其送货线路。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5Km2、标号法从始点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)=+∞;V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmT(V2)=+∞T(V4)=+∞T(V3)=+∞T(V5)=+∞T(V6)=+∞T(V１)=０第二步：修改V2、V3的T标号T（V2）＝min［T(V2),P(V1)+D12］＝min[+∞,0+2]=2T（V3）＝min［T(V3),P(V1)+D13］＝min[+∞,0+4]=4令P(V2)=T(V2)=2，并记录下路径V1－V2。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2T(V4)=+∞T(V3）＝4T(V5)=+∞T(V6)=+∞T(V１)=０第三步：修改V3、V4、V5的T标号T（V3）＝min［T(V3),P(V2)+D23］＝min[4,2+3]=4T（V4）＝min［T(V4),P(V2)+D24］＝min[+∞,2+5]=7T（V5）＝min［T(V5),P(V2)+D25］＝min[+∞,2+7]=9令P(V3)=T(V3)=4，并记录下路径V１－V3。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2T(V4)=7P(V3）＝4T(V5)=9T(V6)=+∞T(V１)=０第四步：修改V4的T标号T（V4）＝min［T(V4),P(V3)+D34］＝min[7,4+4]=7令P(V4)=T(V4)=7，并记录下路径V2－V4。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2P(V4)=7P(V3）＝4T(V5)=9T(V6)=+∞T(V１)=０第五步：修改V5、V6的T标号T（V5）＝min［T(V5),P(V4)+D45］＝min[9,7+3]=9T（V6）＝min［T(V6),P(V4)+D46］＝min[＋∞,7+4]=11令P(V5)=T(V5)=9，并记录下路径V4－V5。V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2P(V4)=7P(V3）＝4P(V5)=9T(V6)=+∞T(V１)=０第六步：修改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－V6V1V2V3V4V5V62Km4Km3Km3Km5Km4Km7Km4Km5KmP(V2)=2P(V4)=7P(V3）＝4P(V5)=9T(V6)=11T(V１)=０3、逆推法[例]某家运输公司签订了一项运输合同，要把A市的一批货物运送到B市，该公司根据这2个城市之间可选择的行车路线的地图，绘制了下图的公路网络。途中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支，代表两个结点之间的公路，每一条公路都标明运输里程。AV13V6V3V2V4V5B561742355666210108895136二、图上作业法图上作业法是利用货物产地和销地的地理分布、供货量、需求量和交通路线示意图，绘制成流向图，采用科学的规划方法，制定货物合理运输方案，以求得货物运输最小吨·千米的方法。图上作业法适用于交通路线为线状、圈状，而且对产销地点的数量没有严格限制的情况。图上作业法举例1.调运线路为线状设产地甲、乙、丙、丁产量分别为70吨、40吨、90吨、50吨；销地A、B、C、D、E需求分别为30吨、70吨、50吨、60吨、40吨，已知各产地、销地的地理位置及它们之间的道路通阻情况，如下图所示。试求合理的运输方案。（单位：吨）406050307090704050AEDCB甲乙丙丁丙40+30A甲406050307090704050EDCB乙丁507070-301010+90100-60从各端开始，就近分送。销地产地ABCDE产量（吨）甲304070乙301040丙504090丁5050销量（吨）3070506040250因为供需双方呈线状分布，没有路线可选择，所以不考虑运输距离。2．调运线路成圈状基本原理是先把圈状转为线状。图上作业法的原则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不过半圈长；如若超过半圈长，应甩运量最小段；反复求算最优方案。[例]设有某供应地A、B、C、D四处，接收地a、b、c、d地理位置成圈状，其距离及供需量如图12-6所示。试求最优运输路线。（单位：吨、千米）706075809012010013016010080150170A65DCBbdca180220解：（1）初始方案的确定。采用破圈法，即假定里程最长的一段没有货流通过，再对货物就近调运。在绘制初始方案交通图时，凡是按顺时针方向调运的货物调运线路，其调运箭头线都画在圈内，称为内圈；否则，其调运箭头线都画在圈外，称为外圈。如图所示。cD70(90)(70)(80+20)6075809012010013016011080150170A65CBbda180220(150-130)(150)(100)(20)（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)(80)cD70(70)(90)(80)6075809012010013016011080150170ACBbda180220(130)(40)65（4）再检查是否为最优方案。按步骤（2）的方法分别检查内、外圈是否超过全圈长的一半。L内=180+80+60+90=410公里L外=75+70+220=365公里L内、L外均小于全圈长的一半，则此调运方案是最优方案。（5）将结果填入产销平衡表销地产地abcd产量（吨）A8080B13020150C8090170D7030100销量（吨）130100160120500一般来说，利用图上作业法寻求货物最优运输方案，可以按运输周转量（吨•公里）最小原则，也可以从运送时间最短或运费最省等角度来分别计算，只要货物在图上没有对流，内外圈长都不大于半圈长，则该运输方案就是最优运输方案。三、线性规划法中的表上作业法1、定义：表上作业法是用列表的方法求解线性规划问题中运输模型的计算方法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭回路法、位势法或矩形法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。表上作业法的步骤也类似于单纯形法：(1)列出被调物资的单位运价表和平衡表，然后判定初始调运方案，即求出初始基可行解。(2)判别所得解是不是最优解(即运费最少的调运方案)，若是最优解，则停止计算。(3)如果所得解不优，则进行调整，得出新的基可行解(新的调运方案)，再进行判定新基可行解，直至得到最优解为止。例：设有某类物资要从供应点甲、乙、丙供货给收货单位A、B、C、D，各供应点的发货量、收货单位的需求量以及从甲、乙、丙供货点至收货单位A、B、C、D所需运费如下表所示，问应如何组织运输？收货点供应点ABCD发货量（t)运价运量运价运量运价运量运价运量甲5X112X23X311X47乙1X59X62X77X84丙7X94