第十一章配送运输管理

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(3)比较所有具有T标号的点,把最小者改为 P标号, 即可:同P时(V改i)为=mPi标n[号T。(v若i)] 全,部当点存均在为两P个标以号上则最停小止者,时否, 则用Vj代Vi转回(2)。
第十一章配送运输管理
§第一步:给V1标上P标号P(V1)=0 ,其余各 点标上T标号P(Vj)=+∞;
•T(V2)=+∞ •7Km
从A市到达B市,可以有很多条路线可供选择。但是如 何选择运输路线,才能使总路程的长度最短呢?
第十一章配送运输管理
•主要内容
•第一节 配送运输概述 •第二节 配送路线优化 •第三节 配送车辆调度 •第四节 配送积载
第十一章配送运输管理
第一节 配送运输概述
§ 1、配送运输的概念
配送运输是指将顾客所需要的货物通过运输工具从 供应点送至顾客手中的活动。
•V4
•V3 •4Km
•V5 •3Km •4Km
•5Km •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)的若且V仍i为是刚T得标到号P的标点号V的j。点对,V考j的虑T所标有号从进V行i出如发下到的 更: T( Vj)=min[T(Vj), P(vi)+Dij]
◆时效性 :快速及时,即确保在客户指定的时
间内交货
◆安全性 :货物完好无损的送到目的地 ◆沟通性 :通过送货上门服务直接与客户接触 ◆方便性 :尽可能的让顾客享受到便捷的服务 ◆经济性 :以较低的费用,完成配送作业
第十一章配送运输管理
4、配送运输的基本作业程序 (一)划分基本配送区域:根据客户分布点的情况 (二)车辆配载:根据订单货品特性,分类配载 (三)暂定配送先后顺序:交货时间 (四)车辆安排:客户订货情况及可用车情况 (五)选择配送线路:交通、客户位置、送达时间 (六)确定最终的配送顺序 (七)完成车辆积载:货物性质及车辆情况
•P(V2)=2
•2Km •T(V1)=0
•V1
•V2 •3Km
•7Km •5Km
•T(V5)=+∞ •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km
•T(V4)=+∞ •4Km
•V6
•T(V3)=4
•T(V6)=+∞
第十一章配送运输管理
§ 第三步:修改V3、V4、V5的T标号
T(V3)=min[T(V3),P(V2)+D23]=min[4,2+3]=4
•可能是从工厂等生产的仓库直接送 至客户; •也可能通过批发商、经销商或由配 送中心、物流中心转送至客户手中。
第十一章配送运输管理
2、影响配送运输的因素 ◆动态因素
•车流量的变化、道路施工、配送 客户端变动、可供调动的车辆变化
◆静态因素 3、配送运输的特点
•如配送客户的分布区域、道路 交通网络、车辆运行限制
第十一章配送运输管理
2020/11/28
第十一章配送运输管理
•第十一章 配送运输管理
开篇案例
某家运输公司签订了一项运输合同,要把A市的一批货 物运送到B市,该公司根据这2个城市之间可选择的行车 路线的地图,绘制的公路网络如下图所示:途中,圆圈也 称结点,代表起点、目的地和与行车路线相交的其他城市 每一条公路都标明运输里程 。
第十一章配送运输管理
第二节 配送路线优化
§ 配送线路设计就是在配送运输线路设计中,需根据 不同客户群的特点和要求,选择不同的线路设计方 法,最终达到节省时间、运距和降低配送运输成本 的目的。
§ 配送路线优化方法主要有最短路径法、表上作业法、 图上作业法、节约里程法等。
第十一章配送运输管理
一、最短路径法
•2Km •V2
•T(V1)=0 •V1
•5Km
•3Km
•T(V5)=+∞ •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km
•T(V4)=+∞ •4Km
•V6
•T(V3)=+∞
•T(V6)=+∞
第十一章配送运输管理
§ 第二步:修改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 。
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,并记录下路径V1-V3 。
•P(V2)=2
•7Km
•T(V5)=9
•2Km •V2 •T(V1)=0
•V5
•5Km
•V1
•3Km
•3Km
•5Km
•V4
•4Km
•V3
•4Km•T(V4)=7 •4Km
•V6
•P(V3)=4
•T(V6)=+∞
第十一章配送运输管理
§ 第四步:修改V4的T标号
T(V4)=min[T(V4),P(V3)+D34]=min[7,4+4]=7 令P(V4)=T(V4)=7,并记录下路径V2-V4 。
运输路线的确定会直接影响到运输效果的好 坏,关系着货物能否及时运到指定地点。此外, 当运输费用是以吨·千米来计算时,运输路线的 长短就直接关系着运输费用的多少。因此,在车 辆调度的时候经常遇到最短路径问题。
第十一章配送运输管理
1、破圈法
§ 适应于:货物从始点出发到终点,有两条以 上路线,并交织成网状,形成回路圈。
§ 方法:在运输网络中,任取一个圈,从圈中 去掉最大距离(或时间、费用)的边(路 线),在余下的圈中,重复这个步聚直到无 圈为止,即可找出最短路线。
第十一章配送运输管理
§ 例:某批货物从V1配送中心运到V6客户,具 体路线如下所示,试优化其送货线路。
•2Km •V2
•7Km
•V1 •4Km
•5Km •3Km
相关文档
最新文档