物流运输线路规划课件
合集下载
物流规划培训课件
配送中心选址模型
总结词
配送中心选址模型是用于确定配送中心位置的方法，通过对 市场、运输、土地和劳动力等因素的分析，选择最佳的地点 建立配送中心。
详细描述
配送中心选址模型需要考虑多种因素，如市场需求、运输成 本、土地价格、劳动力成本等。通过对这些因素的分析，选 择一个综合成本最低、效益最大的地点作为配送中心的建立 地点。
实施效果评估
分析京东物流规划实施后的效果， 包括提高效率、降低成本、优化库 存管理等方面的评估。
案例二：顺丰快递物流规划
顺丰快递物流背景
物流规划目标
介绍顺丰快递物流的发展历程、现状和业务 范围。
明确顺丰快递物流规划的目标，包括提高快 递效率、提升客户满意度、优化运输成本等 。
物流规划方案
实施效果评估
绿色供应链
推动绿色供应链的发展，实现供应链全过 程的环保和可持续发展。
06
物流规划的案例分析
案例一：京东物流规划
京东物流背景
介绍京东物流的发展历程、现状和 业务范围。
物流规划目标
明确京东物流规划的目标，包括提 高配送效率、降低成本、优化库存 管理等。
物流规划方案
详细阐述京东物流的规划方案，包 括仓储布局、运输网络设计、配送 计划等。
05
物流规划的发展趋势与挑战
物流规划的发展趋势
物流网络化
随着全球物流体系的发展，物流网络化成为未来 的发展趋势，包括运输网络的优化、物流信息系 统的建设以及国际物流的协同等。
绿色物流
注重环保和可持续发展，推动绿色物流的发展， 包括绿色包装、节能减排和回收利用等。
智能化与自动化
应用人工智能、大数据和物联网等技术，实现物 流决策的智能化、自动化，提高物流效率和准确 性。
送货线路规划
送货线路规划
送货线路规划
《物流配送中的线路规划与模式优化》
物流配送线路规划是在物流管理领域中的一项重要工作，其核心任务是在尽可
能最短的时间内，安排最优的路线，使物流运输资源得到充分利用。
物流线路规划的一个基本特征是它需要在物流领域中收集较多的数据，以便规划出一条最经济、高效、节约时间的线路。
线路规划模型旨在充分利用物流路线规划过程中收集的数据，以求达到最佳中
转效率、满足时间要求以及较低车辆运行成本，并进一步确定最优路线等目标。
以并行容量约束路径优化模型为例，它可以在保持传统模型作用的基础上，引入交通流量的约束条件，在考虑容量损失的情况下，及时准确地确定最优路线，可以起到概念上优化物流配送行程。
在物流配送过程中，线路规划不仅可以帮助企业规划最优的线路，而且也可以
为企业提供有效的市场销售分析、行为分析等指导信息，帮助企业对路线的使用率进行监控，以便提高路线的使用效率，节约运输成本。
综上所述，物流配送在线路规划起到了重要的作用。
它需要及时的分析配送数据，优化模型，并按照约束条件来筛选最佳路线，以实现物流运输资源的最优利用，节约运输成本。
企业通过灵活使用物流配送线路规划及模式优化，将能够更有效地提高物流运输效率，提升经济效益，获取有竞争力的优势。
物流运输线路规划
物流运输线路规划随着全球化和电商的兴起，物流运输线路规划越来越重要。
物流运输线路规划是一个复杂的过程，它需要考虑许多因素，如货物种类、货物价值、货物重量、运输距离、运输时间、交通状况等。
在这篇文章中，我们将讨论物流运输线路规划的基本原则和关键因素。
物流运输线路规划的基本原则1. 最短路径原则最短路径原则是物流运输线路规划的基本原则之一。
它要求物流运输线路应该尽量选择最短的路径，以减少运输时间和成本。
2. 最优化原则最优化原则是指在满足货物要求的情况下，最大化利润或最小化成本的原则。
这个原则需要考虑到货物的类型、价值、数量和运输距离等因素，使得物流运输线路规划具有经济性。
3. 时间效率原则时间效率原则是指物流运输线路应该尽量选择快速、稳定的配送方式。
这个原则需要考虑到货物的紧急程度和运输时间等因素，保证货物能够快速到达目的地。
关键因素1. 货物种类和价值货物种类和价值是物流运输线路规划的重要因素。
不同的货物种类对运输方式有着不同的要求。
例如，易碎物品需要专门的运输方式保证其安全性；高价值货物则需要更加安全稳妥的运输方式，以避免损失。
2. 货物重量和数量货物重量和数量是影响物流运输线路的关键因素之一。
重量和数量不同的货物需要采用不同的运输方式和车辆。
同时，运输方式和车辆的不同也会直接影响货物的成本。
3. 运输距离和运输时间运输距离和运输时间也是物流运输线路规划中的关键因素。
长距离的运输方式会增加运输成本和运输时间。
运输距离和运输时间的选择需要根据货物的紧急程度和成本因素进行权衡。
4. 交通状况和运输成本交通状况和运输成本也是物流运输线路规划中的关键因素。
不同地区的交通状况和路况影响运输方式和运输时间。
同时，不同的运输方式和车辆也会对运输成本产生不同的影响。
总结物流运输线路的规划需要考虑诸多因素，如货物种类、价值、重量、数量、运输距离、运输时间、交通状况和运输成本等。
在规划线路时需要权衡各个因素，以尽量降低运输时间和成本，同时保证货物的安全和稳定。
物流管理 路线设计 PPT
图上作业法
图上作业法介绍
图上作业法是中国物资调运部门从实际工作中创 造出来的一种方法。
可以应用于调度车俩，组织循环运输，尽量减少 车辆的空驶，提高车辆的里程利用率。
浪费运力的情况
对流运输 在一段路线上有同一种物资往返运输。
迂回运输 构成圈的道路上，从一点到另一点有两条路可行， 一条是小半圈，一条是大半圈。如果选择的路线 的距离大于全圈总路程的一半，则就是迂回运输。
图上作业法的基本知识
1.图上作业法的常用符号 表示接收点，其中数字表示运量
表示发运点，其中数字表示发出量
（12）
表示两点间的距离 表示某段流向线的货运量
图上作业法的基本知识
2.图上作业法的线性分类 道路不成圈——没有对流运输即为最优 道路成圈——没有迂回运输即为最优
70
50 40
75 70
80
95
80
60
60 50
45 70
40 75 70 80 80 95
50 70
55
60
45
60
70
50
3.图上作业法的步骤 （1）编制产品调运平衡表
运入地
运出地
A
B
C
D
E
调出量
a b c 调入量
（2）绘制交通示意图
50 70
75
80
95
40
70
80
60
60
50
45 70
（3）按交通路线示意图，按“就近供应”、“靠 右原则”，从各端开始就近调运。若道路成圈， 则先将道路假设为不成圈道路，再制定调运方案。
45 18
E
30
I
23
25
图上作业法介绍
图上作业法是中国物资调运部门从实际工作中创 造出来的一种方法。
可以应用于调度车俩，组织循环运输，尽量减少 车辆的空驶，提高车辆的里程利用率。
浪费运力的情况
对流运输 在一段路线上有同一种物资往返运输。
迂回运输 构成圈的道路上，从一点到另一点有两条路可行， 一条是小半圈，一条是大半圈。如果选择的路线 的距离大于全圈总路程的一半，则就是迂回运输。
图上作业法的基本知识
1.图上作业法的常用符号 表示接收点，其中数字表示运量
表示发运点，其中数字表示发出量
（12）
表示两点间的距离 表示某段流向线的货运量
图上作业法的基本知识
2.图上作业法的线性分类 道路不成圈——没有对流运输即为最优 道路成圈——没有迂回运输即为最优
70
50 40
75 70
80
95
80
60
60 50
45 70
40 75 70 80 80 95
50 70
55
60
45
60
70
50
3.图上作业法的步骤 （1）编制产品调运平衡表
运入地
运出地
A
B
C
D
E
调出量
a b c 调入量
（2）绘制交通示意图
50 70
75
80
95
40
70
80
60
60
50
45 70
（3）按交通路线示意图，按“就近供应”、“靠 右原则”，从各端开始就近调运。若道路成圈， 则先将道路假设为不成圈道路，再制定调运方案。
45 18
E
30
I
23
25
物流系统规划PPT47页
選定擇義替物代流方網案路及設設計施流區程位
財務副總步步驟驟六一: :
定義發物展流－網改路善設計計畫流程 Ch10 物流系統規劃
圖10-2 設計物流網路主要步驟
8
定義物流網路設計流程
成立物流網路再造小組 設計流程目標 尋找外在資源支援及協助
Ch10 物流系統規劃
(回上頁)
9
圖10-3 企業審核物流活動之步驟
Ch10 物流系統規劃
37
圖10-9 中興食品公司轉運問題網路圖
Ch10 物流系統規劃
38
表10-4 中興食品公司的 供應量及零售商的需求量
Ch10 物流系統規劃
39
表10-5 中興食品公司與 物流中心間單位運輸成本
Ch10 物流系統規劃
40
表10-6 物流中心與零售商 單位間單位運輸成本
Ch10 物流系統規劃
步步驟驟一一::
瞭瞭解解企企業業流流程程
步步驟驟二二::
瞭瞭解解物物流流系系統統
步步驟驟三三::
找找出出物物流流活活動動的的瓶瓶頸頸
步步驟驟四四::
瞭瞭解解物物流流可可提提供供 的的服服務務及及價價值值
步步驟驟五五::
發發展展物物流流策策略略
步步驟驟六六::
執執行行物物流流策策略略
Ch10 物流系統規劃
Ch10 物流系統規劃
7
財務副總步步驟驟一一: :
定定義義物物流流網網路路設設計計流流程程
財務副總步步驟驟二一: :
瞭解定現義有物物流流網系路統設運計作流狀程況
財務副總步步驟驟三一: :
定義尋物找流替網代路方設案計流程
財務副總步步驟驟四一: :
進行替定代義方物案流評網估路及設設計施流區程位分析
財務副總步步驟驟六一: :
定義發物展流－網改路善設計計畫流程 Ch10 物流系統規劃
圖10-2 設計物流網路主要步驟
8
定義物流網路設計流程
成立物流網路再造小組 設計流程目標 尋找外在資源支援及協助
Ch10 物流系統規劃
(回上頁)
9
圖10-3 企業審核物流活動之步驟
Ch10 物流系統規劃
37
圖10-9 中興食品公司轉運問題網路圖
Ch10 物流系統規劃
38
表10-4 中興食品公司的 供應量及零售商的需求量
Ch10 物流系統規劃
39
表10-5 中興食品公司與 物流中心間單位運輸成本
Ch10 物流系統規劃
40
表10-6 物流中心與零售商 單位間單位運輸成本
Ch10 物流系統規劃
步步驟驟一一::
瞭瞭解解企企業業流流程程
步步驟驟二二::
瞭瞭解解物物流流系系統統
步步驟驟三三::
找找出出物物流流活活動動的的瓶瓶頸頸
步步驟驟四四::
瞭瞭解解物物流流可可提提供供 的的服服務務及及價價值值
步步驟驟五五::
發發展展物物流流策策略略
步步驟驟六六::
執執行行物物流流策策略略
Ch10 物流系統規劃
Ch10 物流系統規劃
7
財務副總步步驟驟一一: :
定定義義物物流流網網路路設設計計流流程程
財務副總步步驟驟二一: :
瞭解定現義有物物流流網系路統設運計作流狀程況
財務副總步步驟驟三一: :
定義尋物找流替網代路方設案計流程
財務副總步步驟驟四一: :
進行替定代義方物案流評網估路及設設計施流區程位分析
物流线路规划
物流线路规划物流线路规划是指根据货物来源地、目的地以及货物的数量、性质等要素，在运输成本、时间、安全等方面的考虑下，制定出最优的物流运输路线和方案。
下面是一份物流线路规划的例子：首先，我们需要确定货物的来源地和目的地。
假设货物的来源地是中国的上海，目的地是美国的洛杉矶。
其次，我们要考虑货物的数量和性质。
假设货物是电子产品，数量为1000台。
接下来，我们要考虑运输的方式。
由于货物是电子产品，需要采用航运方式进行运输。
我们可以选择使用快递公司，将货物运往中国的海港，并在海港进行出口手续。
然后，选择合适的航运公司，将货物运输到美国的加州港口，并进行进口手续。
在运输路线的选择上，我们要考虑成本和时间的因素。
根据航运公司的报价和航班计划，我们可以选择直飞的航班，以减少转运成本和时间。
假设我们选择了一家价格合理、服务质量高的航运公司。
在物流线路规划中，我们还要考虑到货物的安全问题。
为了保证货物的安全，我们可以选择使用专业的物流包装材料，以减少货物在运输过程中的损坏和丢失。
最后，在确定了物流线路和运输方式后，我们需要制定出详细的运输方案。
方案包括运输计划、物流包装和标识、货物跟踪和监控等。
运输计划需要具体规定运输时间、海港提货时间和港口交货时间等。
物流包装和标识需要符合国际运输标准，以确保货物在运输过程中的安全。
货物跟踪和监控需要利用现代物流信息系统，实时监控货物的位置和状态，并及时汇报给相关方。
总之，物流线路规划是一项复杂而重要的任务。
通过科学的规划和运作，可以提高物流运输的效率和质量，减少成本和时间，提高客户满意度。
物流运输合理化ppt课件
• VSP规划法的基本规定 • 货物之间不存在忌装性； • 各用户的位置及需求已知； • 运输方有足够的运输能力； • 方案能满足所有用户的到货时间要求； • 不使车辆超载； • 每辆车每天的总运行时间及里程满足规定的要求； • 每个用户都只有一条运输线路通过
2021/4/21
• 使用VSP规划法的注意事项 • 适用于顾客需求稳定的配送中心； • 充分听取司机及现场工作人员的意见； • 各配送路线的负荷量尽量调整平衡； • 不可忽视在送达用户后需停留的时间； • 对于VSP法，几乎所有的计算机应用程序软件包都比
2021/4/21
• ++运输方式的选择
• 选择运输方式时必须综合考虑，要权衡运输系统所要求的运输服务 和运输成本。可以使用单一运输手段，也可以将两种以上不同的运 输手段组合起来。
• 在决定运输手段时，应以运输机具的的服务特性作为判断的基准。 一般要考虑的因素是：
– 运费——高低。 – 运输时间——到货时间长短。 – 频度——可以运配送的次数。 – 运输能力——运量大小。 – 货物的安全性——运输途中的破损及污染。 – 时间的准确性——到货时间的准确性。 – 适用性——是否适合大型货物运输。 – 伸缩性——是否适合多种运输需要。 – 网络性——和其他运输机具的衔接。 – 信息——货物所在位置的信息。
2021/4/21
• 现代物流优化方法：从“规模适中、结构合理、发展 健康、效益显著”的总体目标出发，选择合理的物流 程序及设施、设备，整体优化物流作业，使物流效率 化和效益化。
• 物流运输合理化的作用
• ⒈有利于加速社会再生产的进程； • ⒉节约运输费用； • ⒊缩短运输时间； • ⒋节约运力
2021/4/21
(a+b+c)=a+b—c>0
物流运输系统规划设计PPT课件
管理运筹学
23
3）调整
管理运筹学
14
图7 交通路线图
管理运筹学
15
解：
作一个没有对流的流向图。作法：由各 端点开始，由外向里，逐步进行各收发点之 间的收发平衡。
把A1的5万吨给A2，A2成为有发量7万吨 的发点。由A3调1万吨给B2，A3剩2万吨， 由A4调5万吨给B4，A4剩2万吨。将A2的7 万吨全部调给B1，将A3剩余的2万吨，先调 1万吨给B1，余下的1万吨调给B1，剩余的2 万吨全部调给B3，调运流向图如图8。
一般步骤：
先找出一个没有对流的方案，再检查有 没有迂回？如果没有迂回，这方案已是最优 方案。如果有迂回，则调整这一方案，直至 消灭迂回为止。
管理运筹学
13
在物资调运中，运输路线可分为两种情 况：一是交通路线不成圈，一是交通路线成 圈。下面分别介绍这两种情况物资调运的方 法。
a) 交通路线不成圈
例3 物资17万吨，由A1，A2，A3，A4 发出，发量分别为5，2，3，7(单位：万吨)， 运往B1，B2，B3，B4，收量分别为8，1，3， 5(单位：万吨)，收发量是平衡的，它的交通 路线如图7所示，问应如何调运，才使运输 吨·千米最小。
在物资调运中，把某项物资从各发点调到各收点，调运 方案很多，如何找出使用运输力量最小的方案？
管理运筹学
1
整体概述
概况一
点击此处输入相关文本内容 点击此处输入相关文本内容
概况二
点击此处输入相关文本内容 点击此处输入相关文本内容
概况三
点击此处输入相关文本内容 点击此处输入相关文本内容
管理运筹学
（2）问题描述
1、物流系统规划之运输线路选择
（1）问题提出 运输问题确定了物资调运的方向、具体实施涉及运输
物流运输方案 PPT
输入部门
输入名称
内容简短
输入标题 点击输入文字， 内容简短易骇。 精炼简洁。点 击输入文字，
内容简短
点击输入标题 点击输入文字，内容 简短易骇。精炼简洁。 点击输入文字，内容
点击输入标题 点击输入文字，内容 简短易骇。精炼简洁。 点击输入文字，内容
01
02 03
04
点击输入标题 点击输入文字，内容 简短易骇。精炼简洁。 点击输入文字，内容 点击输入标题 点击输入文字，内容 简短易骇。精炼简洁。 点击输入文字，内容
04
工作规划
Click here to add your text.Click here to add your text
01
物流状况
Please write the title here
Click here to add your text.Click here to add your text。Click here to add your text.Click here to add your text。Click here to add your text.Click here to add your text。Click here to add your text.Click here to add your text。Click here to
点击输入标题
点击输入文字，内容
点击输入标题 点击输入文字，内容
简短易骇。精炼简洁。 点击输入文字，内容
简短易骇。精炼简洁。
点击输入文字，内容
点击输入标题
点击输入文字，内容
简短易骇。精炼简洁。
点击输入文字，内容
04
工作规划
Please write the title here
物流运输系统规划设计 ppt课件
况：一是交通路线不成圈，一是交通路线成 圈。下面分别介绍这两种情况物资调运的方 法。
a) 交通路线不成圈
例3 物资17万吨，由A1，A2，A3，A4 发出，发量分别为5，2，3，7(单位：万吨)， 运往B1，B2，B3，B4，收量分别为8，1，3， 5(单位：万吨)，收发量是平衡的，它的交通 路线如图7所示，问应如何调运，才使运输 吨·千米最小。
管理运筹学
42
(3)另选一条从起点到终点的路线，如1-4-6， 以该路线上最小的流量能力3为减数，来减 各条支线上的流量能力，其差数、减数的记 入方法同上。在差数3的右下角注上(2)，表 示第二条路线的流量能力为3千辆。
管理运筹学
43
(4)再选一条从起点到终点的路线，如1-3-4-6， 以该路线上最小的流量能力3为减数来减各
图2 消灭了对流的调运流量图
管理运筹学
8
b)迂回
在交通图成圈的时候，由于表示调运方向 的箭头，要按调运方向，画在交通线的右边， 因此，流向图中，有些流向就在圈外，称为 外圈流向。如图3；有些流向就在圈内，称 为内圈流向，如图4。
如果流向图中，内圈流向的总长(简称内 流长)或外圈流向的总长(简称外流长)超过整 个圈长的一半，就称为迂回运输。
5）用同样的方法，算出结点2到终点的最短 里程为600。结点3到终点的最短里程也为 600。记入的方式同上：(2-6-9-10)600；(3-5-
8-10)600
管理运筹学
33
6)最后看结点1。与结点1联接的路线有3条： 1至2再到终点的最短里程100+600=700，路 径为1-2-6-9-10；1至4再到终点的最短里程 150+500=650，路径为l-4-6-9-10。1至3再到 终点的最短里程175+600=775，路径为1-3-58-10。
a) 交通路线不成圈
例3 物资17万吨，由A1，A2，A3，A4 发出，发量分别为5，2，3，7(单位：万吨)， 运往B1，B2，B3，B4，收量分别为8，1，3， 5(单位：万吨)，收发量是平衡的，它的交通 路线如图7所示，问应如何调运，才使运输 吨·千米最小。
管理运筹学
42
(3)另选一条从起点到终点的路线，如1-4-6， 以该路线上最小的流量能力3为减数，来减 各条支线上的流量能力，其差数、减数的记 入方法同上。在差数3的右下角注上(2)，表 示第二条路线的流量能力为3千辆。
管理运筹学
43
(4)再选一条从起点到终点的路线，如1-3-4-6， 以该路线上最小的流量能力3为减数来减各
图2 消灭了对流的调运流量图
管理运筹学
8
b)迂回
在交通图成圈的时候，由于表示调运方向 的箭头，要按调运方向，画在交通线的右边， 因此，流向图中，有些流向就在圈外，称为 外圈流向。如图3；有些流向就在圈内，称 为内圈流向，如图4。
如果流向图中，内圈流向的总长(简称内 流长)或外圈流向的总长(简称外流长)超过整 个圈长的一半，就称为迂回运输。
5）用同样的方法，算出结点2到终点的最短 里程为600。结点3到终点的最短里程也为 600。记入的方式同上：(2-6-9-10)600；(3-5-
8-10)600
管理运筹学
33
6)最后看结点1。与结点1联接的路线有3条： 1至2再到终点的最短里程100+600=700，路 径为1-2-6-9-10；1至4再到终点的最短里程 150+500=650，路径为l-4-6-9-10。1至3再到 终点的最短里程175+600=775，路径为1-3-58-10。
物流运输方案设计(大全)PPT课件
6?成组运输托盘运输?托盘用于集装堆放搬运和运输的放置作为单元负荷的货物和制品的水平平台装置?托盘运输的优势主要表现在加速货物搬运和降低运输成本有效地促迚了全物流过程水平的提高集装箱运输?集装箱运输是指货物装在集装箱内迚行运送的一种新颖的先迚的现代化运输方式?集装箱运输丌能单纯理解为用集装箱载运货物而应理解为通过集装箱实行多种运输方式的联合运输?多式联运根据实际运输要求将丌同的运输方式组合成综合性的一体化运输一次托运一次计费一张单证一次保险广泛应用于国际货物运输中的多式联运为国际多式联运?散装运输用与用设备将丌带包装的货物直接由生产厂方送至用户使用的运输方式二选择最佳运输方式
• 集装箱运输不能单纯理解为用集装箱载运货物，而应理解为通过集装 箱实行多种运输方式的联合运输
多式联运
– 根据实际运输要求将不同的运输方式组合成综合性的一体化运输 – 一次托运、一次计费、一张单证、一次保险 – 广泛应用于国际货物运输中的多式联运为国际多式联运
• 散装运输——用专用设备将不带包装的货物直接由生产厂方送至用户
精选PPT课件
16
2 成本比较选择法
通过比较运输服务成本与服务水平导致的相关间 接库存成本之间的平衡程度进行选择。
也就是说，运输的速度和可靠性会影响托运人 或买方的库存水平。
如果选择速度慢、可靠性差的运输服务，运输 过程中就会需要更多的库存，这样，就会抵消选择 低水平运输服务降低的成本了。
精选PPT课件
精选PPT课件
29
决策者不能控制的考虑因素
精选PPT课件
30
物流运输路线的选择
一、物流运输路线类型 二、物流运输的优化模型 三、单纯形法 四、图表分析法 五、图上作业法 六、表上作业法 七、供求不平衡运输模型
• 集装箱运输不能单纯理解为用集装箱载运货物，而应理解为通过集装 箱实行多种运输方式的联合运输
多式联运
– 根据实际运输要求将不同的运输方式组合成综合性的一体化运输 – 一次托运、一次计费、一张单证、一次保险 – 广泛应用于国际货物运输中的多式联运为国际多式联运
• 散装运输——用专用设备将不带包装的货物直接由生产厂方送至用户
精选PPT课件
16
2 成本比较选择法
通过比较运输服务成本与服务水平导致的相关间 接库存成本之间的平衡程度进行选择。
也就是说，运输的速度和可靠性会影响托运人 或买方的库存水平。
如果选择速度慢、可靠性差的运输服务，运输 过程中就会需要更多的库存，这样，就会抵消选择 低水平运输服务降低的成本了。
精选PPT课件
精选PPT课件
29
决策者不能控制的考虑因素
精选PPT课件
30
物流运输路线的选择
一、物流运输路线类型 二、物流运输的优化模型 三、单纯形法 四、图表分析法 五、图上作业法 六、表上作业法 七、供求不平衡运输模型
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
用数学方法表达是：
存在连通图G(Vn，Em)，且长度矩阵C={ cij│1≤i≤n，
1≤j≤n│} 目标函数：
miLn(A*) cij
9 8
s
7
7
a4
5
b6
45d57e Nhomakorabeat
4
(vi,vj)A 物流运输线路规划
c6
f
9
8
s
7
a
4
5
b6
d
物流运输线路规划
建议的路径
用软件ROUTE的计算结 果。整个行程的总成本 为37.59距离单位。
物流运输线路规划
• 丹·帕普(Dan Pupp)是个珠宝推销 员，他需要走访中西部的店铺。图 中列出了他负责的某个销售区域。 他的工作方式是在走访的前一天晚 上来到这个地区，住在当地的汽车 旅馆里，花两天时间走访这个地区， 随后在第三天早上离开。由于是自 己付费，他希望总成本能够最小。 第一天要走访第1至第9位客户，第 二天走访其余的客户。他有两个方 案可供比较。
• 哪个方案对丹最好?
比例尺：1＝5英里 珠宝推销员问题中客户(X)和汽车旅馆(Y)的位置
物流运输线路规划
答案
方案1
路线停留点顺序
距离
8 6 4 1 2 3 5 7 9 95.40
10 13 14 17 18 16 12 15 11 86.46
线路总长度（英里）
181.86
方案1的总成本为：
住宿费：
49×3 ＝ 147 美元
旅行费用：181.86×0.30 ＝ 54.56美元
总成本：
201.56美元
物流运输线路规划
答案
方案2
路线停留点顺序
距离
2 3 5 7 9 8 6 4 1 95.40
18 17 13 14 10 11 15 12 16 80.30
M1与M3距离
36
线路总长度（英里）
211.70
分派载货能力能满足该停留点集聚区需要的卡车。 • 从还没有分派车辆的其他停留点中找出距仓库最远的站点，
分派另一车辆。
物流运输线路规划
4.一辆运货车顺次途经各停留点的路线要成泪滴状。
• 根据经验，当运行路线不发生交叉时，经过各停留点 的次序是合理的，同时，应尽量使运行路线形成泪滴 状。
物流运输线路规划
后再取货。 • 7.对偏离集聚停留点路线远的单独的停留点可应用另一个送
货方案。 • 8.应当避免停留点工作时间太短的约束。
物流运输线路规划
1.将相互接近的停留点的货物装在一辆车上运送
停留点
D 仓库
D 仓库
车辆将停留点串起来的示意图
仓库差的串联
物流运输线路规划
仓库更好的串联
2.将集聚在一起的停留点安排同一天送货
物流运输线路规划
1.最短路问题的含义
• 连通图的最短路问题指求两个顶点间长度最短的路径。
对最短路径问题的描述如下：
假设有一n个节点和m条弧的连通图G(Vn，Em)，并且图 中的每条弧（i，j）都有一个长度cij（或者费用cij），则最 短路径问题为：在连通图G中找到一条从节点1到节点n距离 最短（或费用最低）的路径。
运输路线示意图
仓库
仓库
不好的线路规划—线路交叉 好的线路规划—线路不交叉
物流运输线路规划
［例］安休瑟—布喜公司 (Anheuser—Busch Company)利用 售货员通过流动卡车销售啤酒和 其它饮料，卡车由当地经销人员 所有。公司售货员同当地经销人 员一样都是收取佣金，因而都不 希望每天向各客户提供服务时花 费不必要的时间，行走多余的路 程。他们将图钉固定在地图上， 以确定某推销员现有客户的位置。 图中所举的是一个20个客户的例 子，客户点的信息已经被转换到 网格地图上，图中的坐标与距离 相关。我们要找出的是，卡车从 仓库出发，经过所有的客户点， 再回到仓库，这个运行过程中距 离最短的路径。
运输与配送的线路规划
• 合理的运行路线和时间安排原则 • 点点间运输——最短路径求解方法 • 多点间运输——运输算法
物流运输线路规划
案例1
• 伊万斯维尔地方学区为小学生提供校车服务。如图所示， 现有一辆校车被分派到该地区。已知每年学生的新名册， 接送学生的停车点位置在地图上标出。对各站点进行排序 以确定校车每次行驶所需的时间和距离。利用你最佳的感 知技巧设计满足下列条件的最短路径：
习题
• 方案1：三晚都住在汽车旅馆M2中， 住宿费是每晚49.00美元。
• 方案2：前两晚都住在汽车旅馆M1 中，走访客户l至9，住宿费为每晚 40.00美元。随后，搬到汽车旅馆 M3住一晚，走访客户10至18，住 宿费是每晚45.00美元。在走访客 户l至9后，推销员回到M1，在此 过夜。随后，搬到M3，过夜并于 次日早晨离开。M1和M3相距36英 里。不管丹在这个地区的什么地方， 旅行成本都是0.30美元／英里。
经过所有停车点。 孩子们可以在街道的任何一边上下车。 住在临近街区的孩子可以在拐弯处上下车。 不允许转U形弯。 校车有足够空间，可以接送路上所有的学生。
借助尺子计算校车行驶的总距离。
物流运输线路规划
校车路线制定练习
21
20
19 17
5 1
8
18
9 2
3
4
6
7
10
11 12
物流运输线路规划
方案1的总成本为：
住宿费： 40 + 40 + 45 ＝ 125 美元
旅行费用：211.70×0.30 ＝ 63.51美元
总成本：
188.51美元
物流运输线路规划
采用第二种方案最好
二. 点点间运输——最短路径求解方法 （配送货物由一个配送中心直达某客户）
• 最短路问题的含义 • 最短路问题的基本原型 • 求解最短路问题的算法
F
T
F FT
F
T
停留点
T
T
F
T
F T
F D
仓库
(a)
F
T
F FF
F
F
T
T
T
T
T T
F D
仓库
(b)
不合理的—路线交叉划分方式 较合理的—线路划分方式 一周各天停留点群的划分
物流运输线路规划
3.运行路线从离仓库最远的停留点开始。
• 首先应划分出离仓库最远的停留点集聚区。 • 选定距该核心停留点最近的一些停留点形成停留点集聚区，
15 16 13 14
习题4答案
物流运输线路规划
一. 合理的运行路线和时间安排原则
• 1.将相互接近的停留点的货物装在一辆车上运送 • 2.将集聚在一起的停留点安排同一天送货 • 3.运行路线从离仓库最远的停留点开始。 • 4.一辆运货车顺次途经各停留点的路线要成泪滴状。 • 5. 尽可能使用最大的车辆进行运送。 • 6. 取货、送货应该混合安排，不应该在完成全部送货任务之