解题步骤： 1、列出各个点之间的最 短送货距离矩阵 P0 P1 P2 P1 P2 P3 8 8 6 P1 12 13 P2 4
P3
P4
P5
P3
P4 P5
7 10
15 16
9 18
5 16
P4 12 P5
2.列出节约里程矩阵
P0 P1 P2 8 8 P1 P1 4 P2 P2 P3 P4 P5
P3 P4
11
4.2.2起讫点重合问题（配送路线选择问题） 基本解法： （1）经验法 一些原则可以遵循：避免交叉、迂回、驻留 点次序的合理性。 （2）数学求解法
运筹学中的几个典型的“起讫点重合”问题。 A.中国邮递员问题（图论中的问题之一） 一个邮递员每次送信，从邮局出发必 须 至少依次经过他负责投送范围的每一条 街道，待完成任务后仍然回到邮局，那么 他如何选择投送路线才能使自己走过的路 程最短？
A a b c
B
C
D
调入量（吨） 70 80 50
调出量（吨） 40
70
30
60
200
（2）绘制交通图
（30） （20）
（20） （40） （60）
（30）
ቤተ መጻሕፍቲ ባይዱ
最终方案
A
B
30
20 20
C
D
调入量（吨）
a
b c 调出量（吨）
40
70
60 30
80 50
40
70
30
60
200
4.3.4图上作业法
3.配送中心配送
• 特定批发商（又称为窗口批发商）送货 提醒了7－11，何不自己建一个配送中 心？与其让别人掌控自己的经脉，不如 自己把自己的脉。7－11的物流共同配 送系统就这样浮出水面，共同配送中心 代替了特定批发商，分别在不同的区域 统一集货、统一配送。配送中心有一个 电脑网络配送系统，分别与供应商及7－ 11店铺相连。
4.4.6运输决策的权衡
在一般的物流系统中总的运输费用和总的库 存费用往往存在着此长彼消的关系。
运输 费用
仓储 费用
那么如何使总的物流费用最低哪？ 一般而言有以下两种方法： （1）定量分析法 典型实例：经济订货批量发（EOQ）
总费用 库存成本
订货成本
（2）定性分析
批量大 价值高 运输：集中、快速、高频运输 批量小 运输：混载、高频运输
节约里程算法
方案一 A 方案二 B A
c
c
B
a
P
b
a
P
b
配送距离：L=2a+2b
配送距离：L=a+b+c
节约的里程数为：△L=（2a+2b）-（a+b+c） =a+b-c
节约里程算法
【例4-2】已知配送中心P0向五个用户Pi配送货 物，其配送路线网络如图。配送中心有三台 2吨卡车和两台4吨卡车，试用节约算法制定 最优的配送方案。
方案一：
方案二：
如图0为一个配送中心，1、2、3为三个配送点，问采用 一辆车子对三个配送点实施配送的最佳路径是哪条？ 请用节约算法求解。
26
1、最短配送路线矩阵
27
2、配送节约里程表
28
初始解：30km，本方案节约9km，需要经过21km
路线为：0 → 1→2 → 3 → 0
29
4.3运输调度 4.3.1物资调运的数学模型 4.3.2单纯形法 4.3.3图标分析法 【例4-4】有种商品从A地运出40吨，从B地 运出70吨，从C地运出30吨，从D地运出60 吨 ，供应给a、b、c三地的数量分别为70、 80和50吨，应用图标分析法选择合理的调 拨路线。
9
3 3
10
4
7
2
9
5
A3
需求量 3
8
4
1 8 4
2
6 6
5
7
21
B1
A1 2 3 6
B2
9
B3
10
B4
7
供应量
9
A2
A3 需求量 3
1
2 8 8
3
3 4
4
2
2
5
5
7 21
1
4
6
6
费用总值：3X2+6X9+2X3+4X1+2X1+5X6=102
最小费用法寻找可行解
运输问题的费用表 B1 B2 B3 B4 供应量
•
施乐冰
– 御饭团
7-Eleven北京市店铺名单
7-Eleven物流管理体系
• • • •
1.独特的物流体系 2.区域集中化战略 3.不同温度带物流战略 4.共同配送中心
7-Eleven物流管理体系
7－11便利店的配送系统
• 一家成功的便利店背后一定有一个高效的 物流配送系统，7－11从一开始采用的就是 在特定区域高密度集中开店的策略，在物 流管理上也采用集中的物流配送方案，这 一方案每年大概能为7－11节约相当于商品 原价10％的费用。
物流教研室
运输与仓储技术
第4章 运输决策
学习目标
了解决策分析的基本步骤
掌握运输路线选择的基本类型及方法
掌握运输调度的方法 掌握运输网络设计的类型 掌握运输服务商选择的方法
本章重点与难点
重点 难点
路线选择方法
运输调度方法
4.1运输管理决策概述
4.1.1决策分析的基本步骤
4.1.2运输决策参与者
公众 政府 托运人
承运人
收货人
4.2运输路线选择
2.1起讫点不同的单一问题（运输路线选择问题） 特点：一个起点一个终点 可采用的解法： （1）迪克拉斯算法 （2）逐点探索法
【例4-1】某公司要在A和终点J之间寻找一条 运输时间最短的路线。从A到J有多条路线， 如图4-1所示，图中凡是连接的地方均可以 通达路线，其中每两个节点之间的运输时 间为图中数字所示（单位：分），试求AJ 之间的最短路线？
4.4.3所有货物通过配送中心的运输网络
供应商 配送中心 零售商
4.4.4通过配送中心使用送奶路线的运输网络
供应商 配送中心 零售商
4.4.5“量身定做”的运输网络
密度高距离近——送奶路线+自营物流 密度低距离远——包裹+外包
大客户——高频率+低费率 小客户——低频率+较高费率
高价值高需求——分散补给 低价值低需求——集中补给安全库存
更多关于7-Eleven介绍
发展历史
• 1927年在美国德克萨斯州创立，前身是成立于1927年 的“南大陆制冰公司” • 7-Eleven的名称则源于1946年，藉以标榜该商店营业 时间由上午7时至晚上11时， • 后由日本零售业经营者伊藤洋华堂于1974年引入日本， • 从1975年为提供更好的服务开始变更为24小时全天候 营业，成为在日本广受欢迎的连锁便利店 • 1999年4月企业正式由南兰公司更名为7-11。 • 目前7-11店铺遍及全世界18个国家和地区。便利店最 初起源于美国，它的发展和成熟却在日本，而其特点 却在中国台湾发挥到极致。
2.特定供应商配送
• 渐渐地，这种分散化的由各个批发商分别送货 的方式无法再满足规模日渐扩大的7－11便利 店的需要，7－11开始和批发商及合作生产商 构建统一的集约化的配送和进货系统。在这种 系统之下，7－11改变了以往由多家批发商分 别向各个便利点送货的方式，改由一家在一定 区域内的特定批发商统一管理该区域内的同类 供应商，然后向7－11统一配货，这种方式称 为集约化配送。集约化配送有效地降低了批发 商的数量，减少了配送环节，为7－11节省了 物流费用。
A1
A2 A3 需求量 3
2
5 1 3 8 3 8
9
3 4 4 4
10
4 4 2 2
7
2 5
9
5 7
6
21
最小费用法寻找可行解
B1 A1 2 5
运输问题的费用表 B2 B3 B4
9 10 4 7
供应量 9
A2
A3 需求量
1
3 8 3 3 8
3
4 4 4
4
2 2
2
5
5
7
6
21
费用总值：3X1+5X9+4X3+4X2+4X7+2X2=100
• 7-11（7-Eleven）便利店（商标中的表 记方式为：7-ELEVEn）已成为便利商 店的国际共通语言。发展至今，店铺遍 布美国、日本、中国、新加坡、马来西 亚、菲律宾、瑞典、墨西哥、巴拿马、 挪威、加拿大、澳大利亚、印度尼西亚 等国家和地区，目前全球店面数目逾三 万家，是全球最大连锁店体系。
“用逐点探索法”解析例题
[90] A-B [174] A-B-E [258] A-B-E-I
[0] A
[138] A-C
[228] A-C-F
[288] A-C-F-H
[384] A-B-E-I-J
[294] A-C-D
[336] A-C-F-H-G
习题课
4.2.1起讫点不同的单一问题
9
10
【作业题】下节课提交
库存：保持低库存量
库存：保持低库存量
价值低
运输：集中、低频运输 库存：保持高安全库存量
运输：集中、低频运输 库存：保持高安全库存量
4.5.1服务质量比较（自学） 4.5.2价格比价（自学）
案例分析（seven eleven） 7-11的英文读音（seven eleven）名称 源于1946年，藉以标榜该商店营业时间 由上午7时至晚上11时， 而现在的7-11已经发展 成24小时全天候营业 的零售商了。