配送运输课件教材讲义

第十二章配送运输

百胜物流降低连锁餐饮企业运输成本之道

对于连锁餐饮这个锱铢必较的行业来说，靠物流手段节省成本并不容易。由于原料价格相差不大，物流成本始终是企业成本竞争的焦点。据有关资料显示，在一家连锁餐饮企业的总体配送成本中，运输成本占到60%左右，而运输成本中的55%到60%又是可以控制的。因此，降低物流成本应当紧紧围绕运输这个核心环节。

百胜物流公司抓住运输环节大做文章，给业内管理者指出了一条细致而周密的降低物流成本之路。

案例引入第十二章配送运输

了解配送运输特点、影响因素掌握配送运输的基本作业程序和车辆调度了解辆进行配载的一般方法，以提高车辆的利用率掌握配送路线的优化技术和对车辆进行合理调度的方法重点：配送运输作业流程、配送运输线路的优化技术、配送的积载。难点：配送运输线路的优化技术，配送积载的方法能够对配送运输基本作业进行规划能够对配送运输线路进行简单优化设计和对车辆进行合理调度知识点【学习目标】技能点

某家运输公司签订了一项运输合同，要把A市的一批货物运送到B市，该公司根据这2个城市之间可选择的行车路线的地图，绘制的公路网络如下图所示：途中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市每一条公路都标明运输里程

。从A市到达B市，可以有很多条路线可供选择。但是如何选择运输路线，才能使总路程的长度最短呢？

开篇案例第十二章配送运输第一节配送运输概述第二节配送路线优化技术第三节车辆的调度第四节配送积载主要内容第一节配送运输概述1、配送运输的概念

配送运输是指将顾客所需要的货物通过运输工具从供应点送至顾客手中的活动。可能是从工厂等生产的仓库直接送至客户；也可能通过批发商、经销商或由配送中心、物流中心转送至客户手中。2、影响配送运输的因素

◆动态因素

◆静态因素3、配送运输的特点

◆时效性：快速及时，即确保在客户指定的时间内交货

◆安全性：货物完好无损的送到目的地

◆沟通性：通过送货上门服务直接与客户接触

◆方便性：尽可能的让顾客享受到便捷的服务◆经济性：以较低的费用，完成配送作业

车流量的变化、道路施工、配送客户端变动、可供调动的车辆变化如配送客户的分布区域、道路交通网络、车辆运行限制4、配送运输的基本作业程序（一）划分基本配送区域（二）车辆配载（三）暂定配送先后顺序（四）车辆安排（五）选择配送线路（六）确定最终的配送顺序（七）完成车辆积载第二节配送路线优化技术配送线路设计就是在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。配送路线优化方法主要有最短路径法、表上作业法、图上作业法等。一、最短路径法

运输路线的确定会直接影响到运输效果的好坏，关系着货物能否及时运到指定地点。此外，当运输费用是以吨．千米来计算时，运输路线的长短就直接关系着运输费用的多少。因此，在车辆调度的时候经常遇到最短路问题[例]某家运输公司签订了一项运输合同，要把A市的一批货物运送到B市，该公司根据这2个城市之间可选择的行车路线的地图，绘制了下图的公路网络。途中，圆圈也称结点，代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支，代表两个结点之间的公路，每一条公路都标明运输里程。

Dijkatra（狄克斯特拉标号法）：给定一个赋权有向图D=（V,A），记D中每一条弧aij=（Vi，Vj）上的权为W(aij)=Wij。又给定D中的一个起点Vs和终点Vt，设P是D中从Vs到Vt的一条路，则定义路P中的权是P中所有弧的权之和，记为W（p），即，W（p）又若p*是图D中从VS到Vt的一条路，且满足W(P*)=min{W(P)|P为VS到Vt的路}式中对D的所有从Vs到Vt的路P取最小，则称P*为从Vs到Vt的最短，W((P*)为从VS到Vt的最短距离。在图中D=（V，A）中，求从VS到Vt的最短路和最短距离的问题就是我们讲的最短路问题。二、图上作业法图上作业法是利用货物产地和销地的地理分布和交通路线示意图，采用科学的规划方法，制定货物合理运输方案，以求得货物运输最小吨·公里的方法。

图上作业法适用于交通路线为线状、圈状，而且对产销地点的数量没有严格限制的情况。图上作业法的原则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不过半圈长；如若超过半圈长，应甩运量最小段；反复求算最优方案。图上作业法举例1.调运线路不成圈状设产地甲、乙、丙、丁产量分别为70吨、40吨、90吨、50吨；销地A、B、C、D、E需求分别为30吨、70吨、50吨、60吨、40吨，已知各产地、销地的地理位置及它们之间的道路通阻情况，如图11-1所示。试求合理的运输方案。（单位：吨）40 60 50 30 70 90 70 40 50 A E D C B 甲 乙 丙 丁 丙

40+30 A 甲 40 60 50 30 70 90 70 40 50 E D C B 乙 丁 50 70 70-30 10 10+90 100-60

第十二章配送运输销地产地ABCDE产量（吨）甲304070乙301040丙504090丁401050销量（吨）30705060402502．调运线路成圈状[例]设有某供应地A、B、C、D四处，接收地a、b、c、d地理位置成圈状，其距离及供需量如图12-6所示。试求最优运输路线。（单位：吨、公里）第十二章配送运输70 60

80

90 120 100 130 160 100 80 150 170 A

65 D

C B

b

d c

a

180 220

第十二章配送运输解：（1）初始方案的确定。采用破圈法，即假定里程最长的一段没有货流通过，再对货物就近调运。在绘制初始方案交通图时，凡是按顺时针方向调运的货物调运线路，其调运箭头线都画在圈内，称为内圈；否则，其调运箭头线都画在圈外，称为外圈。如图所示。第十二章配送运输c D 70 (90) (70) (80+20) 60

80 90 120 100 130 160 100 80 150 170 A 65 C B b d a 180 220 (150-130) (150) (100) (10) 第十二章配送运输（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) c D 70 (70) (90) (80) 60

80 90 120 100 130 160 100 80 150 170 A C B b d a 180 220 (130) (30) 65 第十二章配送运输（4）再检查是否为最优方案。按步骤（2）的方法分别检查内、外圈是否超过全圈长的一半。L内=180+80+60+90=410公里L外=75+70+220=365公里L内、L外均小于全圈长的一半，则此调运方案是最优方案。

（5）将结果填入产销平衡表第十二章配送运输销地产地abcd产量（吨）A8080B13020150C8090170D7030100销量（吨）130100160120500第十二章配送运输一般来说，利用图上作业法寻求货物最优运输方案，可以按运输周转量（吨•公里）最小原则，也可以从运送时间最短或运费最省等角度来分别计算，只要货物在图上没有对流，内外圈长都不大于半圈长，则该运输方案就是最优运输方案。三、表上作业法1、定义：表上作业法是用列表的方法求解线性规划问题中运输模型的计算方法。

当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭回路法、位势法或矩形法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。

表上作业法的步骤也类似于单纯形法：(1)列出被调物资的单位运价表和平衡表，然后判定初始调运方案，即求出初始基可行解。(2)判别所得解是不是最优解(即运费最少的调运方案)，若是最优解，则停止计算。(3)如果所得解不优，则进行调整，得出新的基可行解(新的调运方案)，再进行判定新基可行解，直至得到最优解为止。第三节车辆调度概述一、车辆调度的概念车辆调度就是在汽车运输中对汽车进行的调派、运行组织和运行中的管理及监督。二、车辆调度基本内容1.编制配送车辆运行作业计划2.现场调度3.掌握车辆运行信息，进行有效监督4.检查计划执行情况三、车辆调度工作原则1．近点货集中装车车辆的运送路线应将相互接近的停留点串联起来，以便停留点之间的运行距离最小化，才能使总的路线上的运行时间最小化。

停留点串联图仓库 仓库 a b

2．聚集点集中送货当停留点的送货时间是定在一周的不同天数进行时，应当将集聚在一起的停留点安排在同一天送货，以避免不是同一天送货的停留点在运行线路上重叠，这样可有助于使所需的服务车辆数目最小化，及一周中的车辆运行时间和距离最小化。如图所示。

仓库 仓库 a b 3．就远点集中装车4．送货路线成凸状5．有效选择送货车辆6．合理安排提货送货7．偏远点单独送货8．调整接货点工作时间

四、车辆的调度方法五、车辆调度的技术设备六、车辆调度的约束因素第四节配送积载一、配送积载的概念配送积载是指向运输线路和运输工具安排装载的运输业务。二、车辆积载的原则

（一）轻重搭配的原则（二）大小搭配的原则（三）货物性质搭配原则（四）到达同一地点的适合配装的货物应尽可能一次积载。（五）确定合理的堆码层次及方法拼装在一个车厢内的货物，其化学性质、物理属性不能互相抵触可根据车厢的尺寸、容积，货物外包装的尺寸来确定将重货置于底部，轻货置于上部，避免重货压坏轻货，并使货物重心下移三、配送积载的方法1、手工计算法例如需配送两种货物，货物A，容重是RA,，单件货物体积是A体，货物B,容重是RB，单件货物体积是B体。车辆的载重量是W吨，最大容积是V(m3)计算最佳配载方案。设装入数量ＷＡ的货物A和ＷＢ的货物B后，即可以满载也可以达到有效容积。建立等式如下：

WＡ＋WＢ＝WWＡ×RＡ＋WＢ×RＢ＝V则WA=V-W×RB

WB=V-W×RARA-RBRB-RA课堂小练——配送积载某仓库某次需运输水泥和玻璃两种货物，水泥质量体积为1.2m3/T，玻璃是2.2m3/T，计划使用的车辆的载重量为10T，车箱容积为18m3。试问如何装载使车辆的载重能力和车箱容积都被充分利用？三、配送积载的方法2、动态规划法

当配货的货物品种较多时，一般使用计算机，采用动态规划的方法进行配装.

配送运输中最典型的装货积载问题用数学语言可以描述为：假设配送车辆的最大装载量为，用于运送种不同的物品，此种不同物品的重量分别为，，…，，每一种货物的价值系数（可表示价值﹑运费﹑重量等）。设xi表示第i种货物的装入数量，则配装问题可以表述成：Maxf（w）=Subjectto：≤w≥0（i=1，2，……n）规划法计算步骤动态规划问题的求解过程是从最后一个阶段开始由后向前推进。其计算