第三章-选址模型及应用

54 2.006592791 2.075479216
迭代位置(x2,y2)
3.374277642
3.16477612
中止判断（Z2）
41.11758492
精确重心法
第三章-选址模型及应用
3.5 选址模型
精确重心法应用于报刊亭选址问题：
初始位置(x2,y2)
3.374277642
需求点
1
2
3
3.16477612
3.2 选址的影响因素
选址决策包括地区选择和地点选择，二者需要考虑的因素有所不同。地 区选择要考虑的是宏观因素；地点选择要考虑的是微观因素。
选址决策影 响因素
地区选
择
（1）政策导向 （2）市场情况 （3）社会环境 （4）资源条件 （5）基础设施和配套 供应 （6）上下游企业关系
地点选
（1）区择域规划
精确重心法
第三章-选址模型及应用
3.5 选址模型
迭代法：利用已知的点（xs(k-1), ys(k-1)）,求出dis(k-1)，再求出新的点 （xs(k), ys(k)）,依次求解，直到求得符合要求的解。
迭代公式：
(1)
其中：
精确重心法
(2)
第三章-选址模型及应用
3.5 选址模型
迭代法步骤： （1）初始值的确定； （2）迭代； （3）中止准则；
第三章-选址模型及应用
3.1 选址的意义
➢ 设施数量与客户响应时间 快速响应客户需求是竞争因素之一 快速响应客户需求与节点设施设置的数量有关
设施 数量
期望的 响应时 间
第三章-选址模型及应用
3.1 选址的意义
➢ 选址与库存、运输成本存在密切联系，选址就是要在设施数量和成本中 求得最佳。
库
运
存
外部因
宏观政治素因素
政权、法制、政策等 宏观经济因素
税ቤተ መጻሕፍቲ ባይዱ、关税、汇率等 基础设施
交通设施、通信设施 自然环境与社会环境
如劳动力成本与质量 市场环境
竞争对手、供应商、客 户等
内部因
企业发展素战略
如制造业企业选择劳动 密集/技术密集发展战略；
如商业服务业选择连锁 便利店/超市的发展战略
第三章-选址模型及应用
——第i个点对应的权重，例如需求； ——第i个需求点的坐标； ——服务设施的坐标； ——需求点的总数目
交叉中值模型
第三章-选址模型及应用
3.5 选址模型
交叉中值模型的目标函数可以用两个互不相干的部分来表达：
是x方向所有权重的中值点； 是y方向所有权重的中值点；
惟一值 某一范围
惟一值 点
线段
某一范围 线段 区域
3
3
6
2
2.236067977
1
1.414213562 2.828427125
15.6524
1.5 0.5 8 6.26099 12 9 4.2426 8.4852 2.1213 10.606
0.5
3.130495168
3
2.121320344 2.121320344
3.266439171
3.205411382
交叉中值模型使用城市距离，适合小范围城市内选址问题； 精确重心法使用直线距离，适合大范围城市间选址问题，目标函数为，
——与第i个点对应的权重，例如需求；
——第i个需求点的坐标；
——服务设施的坐标； ——需求点的总数目
精确重心法
第三章-选址模型及应用
3.5 选址模型
精确重心法目标函数为双变量系统，分别对xs和ys求偏导，并令导数为 零，求得隐含最优解的等式，
wi/dis(2)；
4.6363939
wi/dis(2) 0.455188279 3.500141499
93 1.865464604 1.999417919
迭代位置(x3,y3)
3.463398811
3.116707741
中止判断（Z3）
40.96726655
精确重心法
第三章-选址模型及应用
3.5 选址模型
交叉中值模型
第三章-选址模型及应用
3.5 选址模型
例1 报刊亭选址 一个报刊连锁公司想在一个地区开设一个新的报刊亭零售点，主要的服务对象 是附近的5个住宿小区的居民，他们是新开设报刊亭零售点的主要顾客源。下图坐标 系中确切地表达了这些需求点的位置，下表为各个需求点对应的权重。权重代表每 个月潜在的顾客需求总量，基本可以用小区中总的居民数量来近似。经理希望通过 这些信息来确定一个合适的报刊零售点的 位置，要求每个月顾客到报刊零售点所行 走的距离总和最小。
权重
2
1
3
7
1
3
2
3
4
6
总和 2 21 3 6 24 56
需求点 1 2 3 4 5
位置B（4，3）
距离
权重
3
1
2
7
0
3
3
3
5
6
总和 3 14 0 9 30 56
交叉中值模型
第三章-选址模型及应用
3.5 选址模型
连续点选址问题指的是在一条路径或者一个区域里面的任何位置都可以 作为选址的问题。 III. 精确重心法（Exact Gravity）
选址约束
连续选址
可行性/最优性
有能力约束
网络选址 离散选址
Minisum/Minimax Maximin
无能力约束 有不可行区域
固定权重/可变权重 无不可行区域 高次目标函数
确定性与随机性
静态与动态
第三章-选址模型及应用
3.4 选址问题中的距离计算
在选址问题模型中，最基本的一个参数是各个节点之间的距离。 有两种方法计算节点之间的距离： 直线距离，也叫欧几里德距离（Euclidean Metric）； 折线距离（Rectilinear Metric），也叫城市距离（Metropolitan Metric）。
定积分求导： （1）
3.5 选址模型
其中，
被假设为在时间区间
中具有连续导数
。
莱布尼兹法则
关于一个变量（它既不是积分变量，也不进入积分上下限）求导 定积分，可以简单地穿过积分符号直接关于该变量求导被积函数。
定积分求导
第三章-选址模型及应用
定积分求导： （2）
有微商公式：
3.5 选址模型
定积分关于积分上限b的导数等于被积函数在t=b处的取值； 定积分关于积分下限a的导数等于被积函数在t=a处的取值的负数；
需求点 1 2 3 4 5
x坐标 3 5 4 2 1
y坐标 1 2 3 4 5
权重 1 7 3 3 6
交叉中值模型
第三章-选址模型及应用
首先，确定中值，
3.5 选址模型
需求点
5 4 1 3 2
2 3 1 4 5
沿x轴的位置
从左到右 1 2 3 4 5
从右到左 5 4 3 2 1
∑w
6 6+3=9 6+3+1=10
第三章-选址模型及应用
3.5 选址模型
I. 简单模型： 在一条直线上（街道）选择一个有效位置（商店），即一种设施，让这
条街道上的所有顾客到达商店的平均距离最短。 假设街道上顾客分布的概率（密度）为 则目标函数为：
——大街上第i个位置到所选地址的距离 ——选择投资的位置
简单模型
第三章-选址模型及应用
第三章-选址模型及应用
2020/12/6
第三章-选址模型及应用
3.1 选址的意义
➢ 选址在整个物流系统中占有非常重要的地位，主要属于物 流管理战略层的研究问题。 ➢ 选址决策就是要确定所要分配的设施的数量、位置以及分 配方案。这些设施主要指物流系统中的节点，如制造商、供应 商、仓库、配送中心、零售商网点等。
wiyi/dis(1)
2.221447545 2.111456783
4
1.495071653 2.890898619
1.350 0.450
15.7511.8
4 1 16.576 6.6304 2 14 4.0131 8.0263 2.0754 10.37
wi/dis(1)；
3.9381565
wi/dis(1) 0.450156927 3.315246637
素等。
第三章-选址模型及应用
3.3 选址模型的分类
在建立一个选址模型之前，我们需要清楚以下问题： （1）选址的对象是什么？（2）选址的目标区域是怎样的？ （3）选址目标和成本函数是什么？（4）有什么样的一些约束？
设施维度及数量
体选址 面选址 线选址 高维选址
单一设施选址 多设施选址
选址目标区域
选址成本
定积分求导
第三章-选址模型及应用
定积分求导： （3）
3.5 选址模型
其中x不仅进入被积函数，而且影响积分上限
有微商公式：
右边第一项来自对被积函数中变量的求导，右边第二项来自对积分上 限的求导，而且基于下列链式求导：
对以下函数求导
定积分求导
第三章-选址模型及应用
3.5 选址模型
对目标函数求导， 令一阶导数为零，得：
求解结果表明，所开设的新店面需要设置在权重的中点， 即两面的权重都是50%。
简单模型
第三章-选址模型及应用
3.5 选址模型
连续点选址问题指的是在一条路径或者一个区域里面的任何位置都可以 作为选址的问题。 II. 交叉中值模型（Cross Median）
通过交叉中值的方法对单一设施平面选址问题的加权城市距离进行最小 化。其目标函数为：
中止准则的使用： 若（1）N=2；（2）坐标值阈值为0.2；坐标值变化幅度小于4%；（3） 总费用阈值为0.2；总费用相对变化幅度小于1%。
迭代 次数
坐标点
x
y
坐标点迭代差值
总费用 总费用迭代差值
绝对差值 相对差值 41.8657 绝对差值 相对差值
1 3.2664 3.2054 0.2664， 8.88%， 41.1176 0.7481 1.79% 0.2054 6.85%
41.86567928
精确重心法
第三章-选址模型及应用
3.5 选址模型
精确重心法应用于报刊亭选址问题：
初始位置(x1,y1)
3.266439171
3.205411382
需求点
1
2
3
4
5
(xi,yi)
31
5
2
43 2
4
1
5
第
权重wi
1
二
7
3
3
6
0.7617777
次 迭 代
距离dis(1) wixi/dis(1)；
输
成
成
本
本
设
设施数量
设施数量
施
响应时间
成
本
总成 本
设施数量
设施数量
第三章-选址模型及应用
3.1 选址的意义
➢ 就供应链系统而言，核心企业的选址决策会影响所有供应商物流系统的 选址决策。
第三章-选址模型及应用
3.2 选址的影响因素
选址决策影响因素大致可分为外部因素及内部因素两大类
选址决策影 响因素
2 3.3743 3.1648 0.1078， 3.30%， 40.9673 0.1503 0.37% -0.0406 -1.27%
3 3.4634 3.1167 0.0891， 2.64%， 40.8438 0.1235 0.30% -0.0481 -1.52%
精确重心法
第三章-选址模型及应用
3.5 选址模型
（2）地形地貌 （3）面积与外形 （4）外部衔接 （5）地质条件 （6）气象及辐射 （7）地下水与洪水 （8）地震
第三章-选址模型及应用
3.2 选址的影响因素
按照影响因素的性质的不同，可把影响因素分成两大类：即成本因素和非成本 因素。还可以根据因素对设施选址的重要性，分为：关键因素、重要因素、次要因
4
5
(xi,yi)
31
5
2
43 2
4
1
5
第
权重wi
1
三
7
3
3
6
0.6470545
次 迭 代
距离dis(2) wixi/dis(2)；
wiyi/dis(2)
2.196893125 1.999919147
87 1.608178463 3.000873375
1.365 0.455
18.5413.9
5 1 17.500 7.0002 5 09 3.7309 7.4618 1.9994 9.997
初始值的确定： a、任意选择一个点作为初始值； b、按照简化公式选择初始值；
精确重心法
第三章-选址模型及应用
3.5 选址模型
中止准则的确定： a、直接设置一个确定的迭代次数N； b、判断两次迭代的差值是否小于设定的阈值；
C、判断总费用是否减小或两次迭代差值小于设定值
精确重心法
第三章-选址模型及应用
3.5 选址模型
精确重心法应用于报刊亭选址问题：
初始位置(x0,y0)
需求点
1
3 2
3
3
4
5
(xi,yi)
第 一
权重wi
次 距离dis(0)
迭 代
wixi/dis(0)； wiyi/dis(0)
wi/dis(0)； wi/dis(0)
迭代位置(x1,y1)
中止判断（Z1）
31
5
2
43 2
4
1
5
1
7
7 7+3=10
需求点
5 4 3 2 1
1 2 3 4 5
沿y轴的位置
从上到下 5 4 3 2 1
从下到上 1 2 3 4 5
∑w
6 6+3=9 6+3+3=12
1 1+7=8 1+7+3=11
交叉中值模型
第三章-选址模型及应用
选址结果：
3.5 选址模型
需求点 1 2 3 4 5
位置A（3，3）
距离
补充例题：有四个零售点，其坐标、物资需求量及运输费用如下表所示，
请用重心法为配送中心选址。
零售点 物资需 运输费 求量qi 用ri
坐标
xi
yi
1
2
5
2
2
2
3
5
11
3
3
2.5
5
10
8
4
1
5
4
9
第一步，按照简化公式确 定初始值，
精确重心法
第三章-选址模型及应用
3.5 选址模型