物流系统工程第九章

求最少的代理点个数
27
jN iA( j )
ij
d y
i
ij
y
i
1, i N
ij
jA( j )
d y
j M
Cjxj, j M
约束条件
x
j
p, j M
x j 0,1, j M
yij 0, i N , j M
17
内容概要
物流节点选址与网络布局
9.1 节点选址与布局概述 9.2 单一节点选址模型 9.3 多节点选址模型与布局 9.4 多级仓库选址布局模型 9.5 案例：“塘鹅件”代理点选址
6
9.1.3 节点选址的影响因素及意义

节点选址的影响因素
(1)选址决策的外部因素分析
宏观政治、经济因素 基础设施及环境 竞争对手
(2)选址决策的内部因素(最主要的)分析
7
9.1.3 节点选址的影响因素及意义

节点选址的意义
物流管理战略层的研究问题
8
内容概要
物流节点选址与网络布局
9.1 节点选址与布局概述 9.2 单一节点选址模型 9.3 多节点选址模型与布局 9.4 多级仓库选址布局模型 9.5 案例：“塘鹅件”代理点选址
(2)多元多品种仓库选址的建模方法
min F CliK X liK ClKjYlKj ClijYij ( FK WK C K X liK )
l 1 i 1 K 1 l 1 j 1 K 1 l 1 i 1 j 1 K 1 i 1 l 1 p m q p n q p m n q m p

(1)集合覆盖模型
图9-20 集合覆盖模型
14
9.3 多节点选址模型与布局

(1)集合覆盖模型
例9-3，在某区域需规划建设若干个农贸市场为将来该区9个主要居民点提供服务。 除第6居民点外，其他各点均有建设市场的条件，如图9-22所示。已知市场的最 大服务半径为3km，为保护该区域的环境，希望尽可少地建造农贸市场。问应如 9 何规划？
100 200 300 400 500 600
图9-5 分店的地理位置分布
11
9.2 单一节点选址模型

微分法
例9-2，某计划区域内资源点与需求点的分布情况，如图9-7所示，各点资源量、需 求量和运费率，如表9-2的所示。需在该地区设置一个物流网点D，只考虑运输费用， 求D的最佳位置。
Y △ ○ A1(3,8) △ B5(8,8) ◎ D(x, y) B3(2,5) △ B4(6,4) ○ A2(8,2)
X ○表示资源点 △表示需求点 ◎表示物流网点
0
图9-7 资源点与需求点的分布情况
12
内容概要
物流节点选址与网络布局
9.1 节点选址与布局概述 9.2 单一节点选址模型 9.3 多节点选址模型与布局 9.4 多级仓库选址布局模型 9.5 案例：“塘鹅件”代理点选址
13
9.3 多节点选址模型与布局
结论：备选网点 备选网点
D1 从 A1 厂进货，向 B2 用户供货，其设置规模为500吨中转能力； D2 从 A2 厂进货，向 B1 用户供货，中转能力为2000吨；
D3被淘汰。
注意：此结果在实际运用中还需要修正
备选网点 D3 全部闲置，说明该处不应该设置网点，即备选网点
23
9.4.3 运输规划法的Excel求解
5
9.1.2 节点选址模型的分类
根据设施的维数

体选址 面选址 线选址 单一
1.根据被定位设施的维度及数量
设施选址的数量
多个
连续选址

2.根据选址问题目标区域的特征
网格选址
离散选址

3.根据选址成本
可行成本/最优成本 总成本的最小化/成本最大值的最小化 固定权重/可变权重 确定性/随机性的 被定位设施间有/无相互联系 静态/动态选址问题
2 2 2 1 7 3 4 3 2 1 3 4 1 1 5 2 3 6 3 8 4 4 3
图9-22 小区居民点位置图
注：利用excel 求解
15
9.3 多节点选址模型与布局

(2)最大覆盖模型
图9-21 最大覆盖模型
16
9.3 多节点选址模型与布局

(2)最大覆盖模型
目标函数：
min
jB ( j )

即例9-4的EXCEL求法
24
内容概要
物流节点选址与网络布局
9.1 节点选址与布局概述 9.2 单一节点选址模型 9.3 多节点选址模型与布局 9.4 多级仓库选址布局模型 9.5 案例：“塘鹅件”代理点选址
25
9.5 案例：“塘鹅件”代理点选址

“塘鹅件”，英文为Pelican Delivery，是现代物流 业中快递运输的一种方式。塘鹅件派送体系是以日本 的“宅急便”形式为原型，但是，与普通快递公司的 “桌到桌”服务有所区别的就是，这种形式的快递需 要在公司和客户之间增加第三方人员，即代理点(加 盟的代理点可以悬挂印有快递公司LOGO的标牌以示 可以收派“塘鹅件”)。
Y
(75 1500) (150 250) (350 450) ( 400 350) ( 450 450) 216.7 1500 250 450 350 450
200 d2(400,150):250 100 d1(325,75):1500
结论：理论位置在原坐标系里的位置为(307.9，216.7)。
500 d5(25,450):450 400 d4(350,400):350 d3(450,350):450 00 250) ( 450 450) (350 350) ( 25 450) 307.9 1500 250 450 350 450
内容提要
•第一篇 篇 •第二篇 篇 •第三篇 篇 物流系统
物流工程
软件应用
2
物流工程篇



物流库存问题 物流运输问题 物流配送问题 物流节点选址与网络布局 物流系统设施布局
3
内容概要
物流节点选址与网络布局
9.1 节点选址与布局概述 9.2 单一节点选址模型 9.3 多节点选址模型与布局 9.4 多级仓库选址布局模型 9.5 案例：“塘鹅件”代理点选址
9
9.2 单一节点选址模型

重心法
例9-1，华联万家福超市要在某地建立一所地区级中央配送中心，要求 该配送中心能够覆盖该地区五个连锁分店，分店的坐标及每月的销售量 数据如表9-1所示，要求求出一个理论上的配送中心的位置。
10
9.2 单一节点选址模型

重心法
解：重心法首先要在坐标系中标出各个地点的位置(见图9-5)，目的在于确定各点之间的相对距离。
4
9.1.1 节点选址的基本概述

对一般类型的选址问题：经常用到运筹学的模型与方法，如动态规划、整 数规划、网络流技术等。

对配送中心的选址 ：重心法模型(Center-of-gravity Approach)、鲍姆 尔-沃尔夫法(Baumol-Wolfe)、混合—整数线性规划(Mixed-Integer Linear Programing)、启发式方法(Heuristic Methods)等。
18
9.4.1 数学规划法
(1)多元单品种仓库选址的建模方法
min F CiK X iK C Kj YKj Cij Z ij ( FK WK C K X iK )
i 1 K 1 K 1 j 1 i 1 j 1 K 1 i 1 m q q n m n q m
21
9.4.2 运输规划法

解：设备选网点的设置规模上限均为5500吨中转能力；与中转调运问题一样，不允许二次
中转，故令不同网点之间的费用系数为相当大的正数M；同一网点作为源、汇时，令其源、 汇之间的费用系数为0。由此得运输规划模型，如表9-13所示。
22
9.4.2 运输规划法

解：求解出此运输问题，即可求得最优解，如表9-14所示，即为最优节点选址方案。
j 1
n
i 1,2, m
Y
K 1
m i 1
q
Kj
Z ij b j
i 1
m
j 1,2,n
K 1,2,, q
X
iK
YKj
j 1
n
X iK , YKj , Z ij 0
20
9.4.2 运输规划法

例9-4，某计划区域内由两个资源厂( A1 ~ A2)向四个需求用户( B1 ~ B4)供应某种物资， 拟定 D1 为设置网点的备选地址，各点资源量、需求量和相互之间的运价系数， ~ D3 如表9-16所示，不考虑网点建设投资，试制定该区域的节点选址方案。
26
9.5 案例：“塘鹅件”代理点选址

以杭州下沙高教园区为例，来说明“塘鹅件”代理点选址问题。杭州下沙 高教园区总共由25块组成(参照圆通速递对下沙高教园区的划分规则)。分 别是工商钱江湾(1)、杭师生活区(2)、财经生活区(3)、经贸成溪苑(4)、 工商金沙港(5)、经济玉屏洲(6)、水利生活区(7)、计量西区(8)、理工一 区(9)、理工二区(10)、理工三区(11)、清雅苑(12)、杭职生活区(13)、 福雷德广场(14)、传媒生活区(15)、杭电生活区(16)、高沙社区(17)、大 都文苑(18)、月雅苑(19)、物美商业街(20)、下沙商贸城(21)、育英生活 区(22)、金融生活区(23)、计量东区(24)、警官生活区(25)。其中，金融 生活区因为生活区内店铺由学校直接经营，代理点无法入驻；计量东区生 活区建成不久，商业店面还未投入使用；警官生活区由于采用封闭式管理， 无商业网点。所以，在总共25块区域中，有22块可以作为同城快递“塘鹅 件”的备选代理网点。我们将这25块区域全部在下沙高教园区地图上做出 标注，如图9-33所示：