第3章选址模型及应用ppt课件.ppt

&1选址的意义
&2选址决策的影响因素
&3选址模型的分类
&4选址中的距离计算
&5选址模型
&6实例分析通过学习本章的内容，你应该：
1、掌握选址与库存、运输成本间的关系
2、了解选址决策的影响因素
3、熟悉选址模型的分类
4、重点掌握物流节点选址的常用模型
5、根据实际选址问题，会建立或选择合适的模型&1选址的意义选位。即选择什么地区（区域）设置设施
定址。在已选定的地区内选定一片土地作为设施具体位置
①合并减少设施数量，扩大设施规模是降低库存成本的一个措施。（建物流园、物流中心，大规模配送等）
②确定设施的合理数量。
就供应链系统而言，核心企业的选址决策会影响所有供应商物流系统的选址决策。
①合并减少设施数量，扩大设施规模是降低库存成本的一个措施。（建物流园、物流中心，大规模配送等）
②确定设施的合理数量。
就供应链系统而言，核心企业的选址决策会影响所有供应商物流系统的选址决策。
&2选址决策的影响因素
2.1外部因素
⒈宏观政治、经济因素
↓↘

是无法量化的指标，由企业主观评价
目标：寻求最宽松的经济环境
⒉基础设施及环境
↓↘

↓
降低物流成本⒊竞争对手
竞争对手的布局情况自身产品或服务
↘↙
靠近还是远离竞争对手

2.2内部因素
与企业的发展战略相适应。
如：由企业发展战略

连锁便利店（人口密集、成本高、面积小）

超市（人口不是非常密集、有大面积提供）&3选址模型的分类

建选址模型前需弄清以下几个问题：
①选址的对象？
②选址的目标区域？
③选址目标和成本函数？
④约束条件？

选址类型→选址模型→算法→选址方案
选址模型的类型
3.1根据定位设施的维数及数量分类
⒈设施的维数
体选址：定位三维物体。如：卡车、船舶的装卸
面选址：定位二维物体。如：企业的部门布置
线选址：定位一维物体。如：配送中心分拣传送带
点选址：定位零维物体。忽略物体的尺寸
动态选址问题：+时间因素的四维选址问题。

⒉选址设施的数量
单一设施选址：主要考虑运输成本
多设施选址：运输成本、竞争力、设施间需求的分配、设施成本与数量间的关系。3.2据选址问题目标区域的特征分类
⒈连续选址
待选区域为平面，可选位置不限，选址模型为连续的。
如：企业配送中心的初步选址。

⒉网格选址
待选区域为平面网格区域，候选地址有限（相当大）。
↓
许多相等面积的区域，如正方形
如：仓库中不同货物的存储位置的分配。

⒊离散选址
待选区域是离散的候选位置集合，数量有限（甚少）
如：企业配送中心的详细选址设计。3.3据选址成本分类
⒈可行性/最优性
即是寻求可行成本方案还是最优成本方案？
对一般选址问题：
第一目标：得到可行的解决方案；
第二目标：找到一个更好的解决方案（目标优化）。

⒉Minisum/Minimax/Maximin目标函数
①Minisum目标函数（网络上的中值问题）
问题：寻求整个设施选址的成本总和为最小。
目标：优化全部或者平均性能。
适用：企业问题。

：对于已存在物体j（需求点），新物体（服务设施）定位在x时的成本。②Minimax目标函数（网络上的中心问题）

问题：寻求已存在设施的单个成本最大的成本值为最小。

目标：优化最坏的情况。

适用：军队、紧急情况和公共部门。（照顾到最边远的地区）
③Maxmin目标函数（网络上的“反中心”问题）

问题：寻求已存在设施的单个成本最小的成本值
为最大。

目标：使最坏的情况最优化。

适用：有害设施（废水处理厂、军工厂等）的选址。
此时，物体应当定位在使最小距离最大化的地方。
例：设一直线在0，5，6，7上有4个点，成本点到新设施间的距离成比例。

①Minisum
解：设新点设在x，则

当时，

当时，

当时，

∴当时，取得最小值。

②Minimax③Maximin讨论3、固定权重与可变权重
1）单纯选址问题
如果新设施和已存在设施间的关系与新设
施的位置无关。
2）选址——分配问题（可变权重）
这种权重或关系与新设施的位置相关。4、被定位设施间有无相互联系
①一次目标函数：无关系
②二次或高次目标函数：有关系
5、确定性与随机性
①确定性：选址的成本或参数的值是确定的。
②随机性：选址的成本或参数是随机分布的概率值。
6、静态与动态
成本或参数是否随时间变化。3.4选址约束
1、有能力约束与无能力约束：
新设施的能力有否被限制
2、不可行约束：
在目标内有区域不适合作为选址地点。&4选址问题中的距离计算4．2折线距离

适用：城市内的配送问题，具有直线道的工厂及仓库内的布置、物料搬运设备顺序移动等问题。5.1连续点选址模型
交叉中值模型
精确重心法
5.2离散点选址模型
覆盖模型
P－中值模型直线型设施选址模型
单距离因素情况：