物流运输决策管理
• 1 运输方式选择的决策方法 • 2 运输线路优化决策 • 3 物流运输承运商的选择决策
1 运输方式选择的决策方法
定性分析法
根据五种运输方式的优缺点及影响运输 方式的因素综合评定，并结合企业实际 情况和运输市场环境比较分析
定量分析法-综合评价选择法
根据经济性、迅速性、安全性和便利性 综合评价
例题
某造纸厂从工厂向距离客户较近的地区仓库 运货，铁路平均运输时间为10天，汽车运 输时间为7天，每节省1天可降低2%的库存。 铁路每包纸运价0.2，公路为0.3。为满足 需求必须保持库存10000包，年需求量为 100000包，每年每包纸库存费用为6元。 若用铁路运输，为满足需求一年需运10次， 而公路要运20次。确定采用何种运输方式 才能使总运费最低
90 A
138
348
B 66 C
156
D
84 90
48
E
84
120
F 50 132
132
H
48
G
I 126
126 J
150
起止相同的运输优化模型
车辆从设施点出发访问一定数量顾客后又 回到原来的出发点。如邮递员送报、送牛 奶的工人、垃圾车收集垃圾等
优化方法
中国邮递员问题
旅行商问题：一个旅行者从某城市出发，经 历所有要到达的城市后返回到出发地，那么 他如何选择行程路线，使总路程最短或时间 最少。
☞ 综合评价选择法的步骤
1. 确定评价因素(经济性、速度性、安全性、 便利性)
2. 确定各评价因素的值及权重
3. 确定综合评价值并选择合理方式
♀定量分析法-成本比较选择法
根据花费成本的高低进行评价与选择
运输方式
运
运输费用+库存费用=总费用
输
费
运输费用曲线
用
库存费用曲线 水路运输 铁路运输 公路运输 航空运输运输方式
算法：节约算法、神经网络、遗传算法等
A
c
B
A
c
B
a b
a b
P
P
节约算法示意图
节约算法
※节约算法解决旅行商线路的思路
※假设P是出发地点，A和B分别是要到达 的地点，它们之间的距离分别是a,b和c。 如果旅行商从P到A和B，那么总路程是 2a+2b，如果从P到A再到B，然后会到 P，总路程是a+b+c；两种方法的总路程 差是（2a+2b)-(a+b+c)=a+b-c如果 a+b-c>0，那么第二种方法使总路程得 到节约；如果旅行商需要到达许多地方， 那么可根据节约距离的大小顺序连接各 点。
300
Байду номын сангаас
2
6 200
100
275 200
400
9 100
A市 1 150 4 175
175
275 200
3 300
(5)结点4。与4联接的结点有5、6、7三个。
5 250
125 7
150 8
10 B市
结点4至6再到终点的最短里程为200十300=500；
结点4至5再到终点的最短里程为175十400＝575；
300
2
6 200
100
275 200
400
9 100
A市
1
150 175
4 175 275
200
3 300
5 250
125 7
150 8
10 B市
解：从终点开始逐步逆向推算。 (1)与终点10联接的结点有两个，即结点9和8；
从结点9到结点10只有一条线路，该线路为最短线路，长度100，记为：（9-10）100； 同样，结点8到结点10的最短线路为150，记为（8-10）150； (2)结点6。与6联接的只有一个结点9，6至9的最短里程为200。而9至终点10的最短里程为 100．因此6至终点10的最短里程为200十100＝300。记为：(6-9-10)300。 (3)结点5。与5联接的结点有9、8两个。 5至9再至终点的最短里程为400十100＝500， 5至8再至终点的最短里程为250十155＝400。 400＜500，所以5至终点的最短里程为400，记为：(5-8-10)400。 (4) 结点7。至终点的最短里程为125十150＝275，记为：(7-8-10) 275。
2 300 6 200
100
275 200
400
9 100
A市
1
150 175
4 175 275
200
3 300
5 250
125 7
150 8
10 B市
公路网络
图中 1 为结点，代表起点、目的地和与行车路线相交的其他城市，其中的数 字为结点编号。 箭头为分支，代表两个结点之间的公路，箭头上标明的数字为运输里程。
以上三个里程中以650为最小，即A币到B市的最短里程，对应的最短路线为：1—4—6—9—10。
练习题
• 如图是一张高速公路网示意图，其中A是起 点，J是终点，B,C,D,E,F,G,H和I是网络中 的节点，节点与节点之间以线路连接，线 路上表明了两节点之间的距离，以运行时 间分表示。试确定一条从起点到终点的最 多运输线路
铁路
汽车
运输费用
仓库的存储费用
运输过程中的存 储费用 总费用
0.2X100000=20 000
6x10000=60000
6x100000x10/3 65=16438 96438
0.3x100000=30 000
6x5000x0.94=2 8200
6x100000x7/36 5=11507
69707
结点4至7再到终点的最短里程为275十275＝550。
三个里程中以500为最小，所以结点4至l 0的最短里程记为(4—6—9—10) 500。
(6)结点2和3。
用同样的方法，得到：
结点2到终点的最短里程为600。记为：(2—6—9—10)600。
结点3到终点的最短里程为575。记为：(3—7—8—10)575。
(5)最后看结点1。结点1可以通过三个结点2、3、4连接到终点。 结点1通过结点2再到终点的最短里程100十600＝700，路径为（1—2—6—9—10）700； 结点1通过结点4再到终点的最短里程150十500＝650，路径为（1—4—6—9—10）650； 结点1通过结点3再到终点的最短里程175十575＝750，路径为（1—3—7—8—10）750。
物流运输线路优化决策
1）起止点不同 2）起止点相同 3）多个起止点直达 4）多个起止点中转
起止点不同的运输线路优化
对中间点相同，单个始发点和终点的网 络运输路线选择问题，最简单的方法是最 短路法。最短路的度量单位可能是时间、 距离或费用等
最短路的求解
例题 某家运输公司签定了一项运输合同，要把A市的一批货物运送到B 市。该公司根据两个城市之间可选择的行车路线地图，绘制了如下图 的公路网络。要求从交通网络图中，寻找一条线路最短的运输路线。