第3章选址模型及应用课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第3章选址模型及应用
①合并减少设施数量，扩大设施规模是降低库存成 本的一个措施。（建物流园、物流中心，大规模 配送等）
②确定设施的合理数量。 就供应链系统而言，核心企业的选址决策会影响 所有供应商物流系统的选址决策。
第3章选址模型及应用
&2 选址决策的影响因素
2.1 外部因素
⒈ 宏观政治 、
经济因素
⒉选址设施的数量 单一设施选址：主要考虑运输成本 多设施选址：运输成本、竞争力、设施间需求的分配、设
施成本与数量间的关系。
第3章选址模型及应用
3.2 据选址问题目标区域的特征分类
⒈连续选址 待选区域为平面，可选位置不限，选址模型为连续的。 如：企业配送中心的初步选址。
⒉网格选址 待选区域为平面网格区域，候选地址有限（相当大）。 ↓ 许多相等面积的区域，如正方形 如：仓库中不同货物的存储位置的分配。
3.5x7 maj xCj (x) x
x3.5
mxin{maj xCj(x)} 3.5
∵
x* 3.5
中心点
第3章选址模型及应用
③Maximin
0
x
2 . 5 ，m i n C j
j(x)
x
2.5
x
5 ，m i n C j
j(x)
5－
x
5
x
5 . 5 ，m i n C j
j(x)
x－ 5
• 选位。即选择什么地区（区域）设置设施 • 定址。在已选定的地区内选定一片土地作
为设施具体位置
第3章选址模型及应用
设施数量与库存、运输成本间的关系
第3章选址模型及应用
①合并减少设施数量，扩大设施规模是降低库存成 本的一个措施。（建物流园、物流中心，大规模 配送等）
②确定设施的合理数量。 就供应链系统而言，核心企业的选址决策会影响 所有供应商物流系统的选址决策。
↓
↘
政权、法制、贸易集运政策等 税收政策、关税、汇率等
是无法量化的指标，由企业主观评价 与企业选址决策直接相关
目标：寻求最宽松的经济环境
⒉基础设施 及 环境
↓ 交通设施、通信设施等
↘ 自然环境、社会环境
降低物流成本
劳动力↓的成本、素质等
第3章选址模型及应用
⒊竞争对手
竞争对手的布局情况 自身产品或服务
第3章选址模型及应用
①Minisum目标函数（网络上的中值问题） 问题：寻求整个设施选址的成本总和为最小。 目标：优化全部或者平均性能。 适用：企业问题。
（服C j ( 务x ) 设：施对）于定已位存在在x时物的体成j（本需。求点），新物体
第3章选址模型及应用
②Minimax目标函数（网络上的中心问题）
当
时， j
5x6
Cj(x)x （ x5） （ 6x） （ 7x） 8
j
当6x7 时，Cj(x)x （ x5） （ x6） （ 7x） 2x4
j
当 5x时6，
x* 5.5
中值点
C j(x )
j
在选定地址的左、右两侧有同样多的点
第3章选址模型及应用
②Minimax
0x3.5 maj xCj(x)7x
第3章选址模型及应用
&1 选址的意义
所谓设施选址，是指如何运用科学的方法决 定设施的地理位置，使之与企业的整体经营运作 系统有机结合，以便有效、经济地达到企业的经 营目的。
第3章选址模型及应用
选址决策的内容
确定物流系统中所要分配的设施（节点）的数量、 位置以及分配方案。
对单个企业，选址决定了整个物流系统及其他层次结构。选址、库 存、运输成本之间存在着密切联系。
⒊离散选址 待选区域是离散的候选位置集合，数量有限（甚少） 如：企业配送中心的详第3细章选选址模址型及设应用计。
3.3 据选址成本分类 ⒈可行性/最优性
即是寻求可行成本方案还是最优成本方案？ 对一般选址问题： 第一目标：得到可行的解决方案； 第二目标：找到一个更好的解决方案（目标优
化）。
⒉Minisum/Minimax/Maximin目标函数
适用：有害设施（废水处理厂、军工厂 等）的选址。 此时，物体应当定位 在使最小距离最大化的地方。
mxax{mjinCj (x)}
第3章选址模型及应用
例：设一直线在0，5，6，7上有4个点，成本点到新设施间的距离成 比例。
①Minisum
解：0设x新点5设在x，则Cj(x)x （ 5x） （ 6x） （ 7x） 182x
问题：寻求已存在设施的单个成本最大的成本 值为最小。
目标：优化最坏的情况。
适用：军队、紧急情况和公共部门。（照顾到 最边远的地区）
mxin{maj xCj (x)}
第3章选址模型及应用
③Maxmin目标函数（网络上的“反中心”问题）
问题：寻求已存在设施的单个成本最小的成本值 为最大。
目标：使最坏的情况最优化。
第3章 选址模型及应用
&1 选址的意义 &2 选址决策的影响因素 &3 选址模型的分类 &4 选址中的距离计算 &5 选址模型 &6 实例分析
第3章选址模型及应用
本章目标
通过学习本章的内容，你应该： 1、掌握选址与库存、运输成本间的关系 2、了解选址决策的影响因素 3、熟悉选址模型的分类 4、重点掌握物流节点选址的常用模型 5、根据实际选址问题，会建立或选择合适的模型
选址类型→选址模型→算法→选址方案
第3章选址模型及应用
➢选址模型的类型 3.1 根据定位设施的维数及数量分类
⒈设施的维数 体选址：定位三维物体。如：卡车、船舶的装卸 面选址：定位二维物体。如：企业的部门布置 线选址：定位一维物体。如：配送中心分拣传送带 点选址：定位零维物体。忽略物体的尺寸 动态选址问题：+时间因素的四维选址问题。
5.5
x
6 ，m i n C j
j(x)
6－
x
6
x
6 . 5 ，m i n C j
j(x)
x－ 6
6.5
x
7 ，m i n C j
j(x)
7－
x
x 2 .5
m a x { m in C
x
Biblioteka Baidu
j
j( x )}
2 .5
x* 2.5
反中心点
由相邻间距最大的两相邻需求点 的位置决定。
↘
↙
靠近还是远离竞争对手
2.2 内部因素
与企业的发展战略相适应。
如：由企业发展战略 生产劳动密 集型产品
生产高技 术类产品
选择劳动力成 本低的地区
选择劳动力素质 较高的地区
商业、服务业 的发展战略
连锁便利店（人口密集、成本高、面积小）
第3章选址模型及应用
&3 选址模型的分类 ➢建选址模型前需弄清以下几个问题： ①选址的对象？ ②选址的目标区域？ ③选址目标和成本函数？ ④约束条件？
①合并减少设施数量，扩大设施规模是降低库存成 本的一个措施。（建物流园、物流中心，大规模 配送等）
②确定设施的合理数量。 就供应链系统而言，核心企业的选址决策会影响 所有供应商物流系统的选址决策。
第3章选址模型及应用
&2 选址决策的影响因素
2.1 外部因素
⒈ 宏观政治 、
经济因素
⒉选址设施的数量 单一设施选址：主要考虑运输成本 多设施选址：运输成本、竞争力、设施间需求的分配、设
施成本与数量间的关系。
第3章选址模型及应用
3.2 据选址问题目标区域的特征分类
⒈连续选址 待选区域为平面，可选位置不限，选址模型为连续的。 如：企业配送中心的初步选址。
⒉网格选址 待选区域为平面网格区域，候选地址有限（相当大）。 ↓ 许多相等面积的区域，如正方形 如：仓库中不同货物的存储位置的分配。
3.5x7 maj xCj (x) x
x3.5
mxin{maj xCj(x)} 3.5
∵
x* 3.5
中心点
第3章选址模型及应用
③Maximin
0
x
2 . 5 ，m i n C j
j(x)
x
2.5
x
5 ，m i n C j
j(x)
5－
x
5
x
5 . 5 ，m i n C j
j(x)
x－ 5
• 选位。即选择什么地区（区域）设置设施 • 定址。在已选定的地区内选定一片土地作
为设施具体位置
第3章选址模型及应用
设施数量与库存、运输成本间的关系
第3章选址模型及应用
①合并减少设施数量，扩大设施规模是降低库存成 本的一个措施。（建物流园、物流中心，大规模 配送等）
②确定设施的合理数量。 就供应链系统而言，核心企业的选址决策会影响 所有供应商物流系统的选址决策。
↓
↘
政权、法制、贸易集运政策等 税收政策、关税、汇率等
是无法量化的指标，由企业主观评价 与企业选址决策直接相关
目标：寻求最宽松的经济环境
⒉基础设施 及 环境
↓ 交通设施、通信设施等
↘ 自然环境、社会环境
降低物流成本
劳动力↓的成本、素质等
第3章选址模型及应用
⒊竞争对手
竞争对手的布局情况 自身产品或服务
第3章选址模型及应用
①Minisum目标函数（网络上的中值问题） 问题：寻求整个设施选址的成本总和为最小。 目标：优化全部或者平均性能。 适用：企业问题。
（服C j ( 务x ) 设：施对）于定已位存在在x时物的体成j（本需。求点），新物体
第3章选址模型及应用
②Minimax目标函数（网络上的中心问题）
当
时， j
5x6
Cj(x)x （ x5） （ 6x） （ 7x） 8
j
当6x7 时，Cj(x)x （ x5） （ x6） （ 7x） 2x4
j
当 5x时6，
x* 5.5
中值点
C j(x )
j
在选定地址的左、右两侧有同样多的点
第3章选址模型及应用
②Minimax
0x3.5 maj xCj(x)7x
第3章选址模型及应用
&1 选址的意义
所谓设施选址，是指如何运用科学的方法决 定设施的地理位置，使之与企业的整体经营运作 系统有机结合，以便有效、经济地达到企业的经 营目的。
第3章选址模型及应用
选址决策的内容
确定物流系统中所要分配的设施（节点）的数量、 位置以及分配方案。
对单个企业，选址决定了整个物流系统及其他层次结构。选址、库 存、运输成本之间存在着密切联系。
⒊离散选址 待选区域是离散的候选位置集合，数量有限（甚少） 如：企业配送中心的详第3细章选选址模址型及设应用计。
3.3 据选址成本分类 ⒈可行性/最优性
即是寻求可行成本方案还是最优成本方案？ 对一般选址问题： 第一目标：得到可行的解决方案； 第二目标：找到一个更好的解决方案（目标优
化）。
⒉Minisum/Minimax/Maximin目标函数
适用：有害设施（废水处理厂、军工厂 等）的选址。 此时，物体应当定位 在使最小距离最大化的地方。
mxax{mjinCj (x)}
第3章选址模型及应用
例：设一直线在0，5，6，7上有4个点，成本点到新设施间的距离成 比例。
①Minisum
解：0设x新点5设在x，则Cj(x)x （ 5x） （ 6x） （ 7x） 182x
问题：寻求已存在设施的单个成本最大的成本 值为最小。
目标：优化最坏的情况。
适用：军队、紧急情况和公共部门。（照顾到 最边远的地区）
mxin{maj xCj (x)}
第3章选址模型及应用
③Maxmin目标函数（网络上的“反中心”问题）
问题：寻求已存在设施的单个成本最小的成本值 为最大。
目标：使最坏的情况最优化。
第3章 选址模型及应用
&1 选址的意义 &2 选址决策的影响因素 &3 选址模型的分类 &4 选址中的距离计算 &5 选址模型 &6 实例分析
第3章选址模型及应用
本章目标
通过学习本章的内容，你应该： 1、掌握选址与库存、运输成本间的关系 2、了解选址决策的影响因素 3、熟悉选址模型的分类 4、重点掌握物流节点选址的常用模型 5、根据实际选址问题，会建立或选择合适的模型
选址类型→选址模型→算法→选址方案
第3章选址模型及应用
➢选址模型的类型 3.1 根据定位设施的维数及数量分类
⒈设施的维数 体选址：定位三维物体。如：卡车、船舶的装卸 面选址：定位二维物体。如：企业的部门布置 线选址：定位一维物体。如：配送中心分拣传送带 点选址：定位零维物体。忽略物体的尺寸 动态选址问题：+时间因素的四维选址问题。
5.5
x
6 ，m i n C j
j(x)
6－
x
6
x
6 . 5 ，m i n C j
j(x)
x－ 6
6.5
x
7 ，m i n C j
j(x)
7－
x
x 2 .5
m a x { m in C
x
Biblioteka Baidu
j
j( x )}
2 .5
x* 2.5
反中心点
由相邻间距最大的两相邻需求点 的位置决定。
↘
↙
靠近还是远离竞争对手
2.2 内部因素
与企业的发展战略相适应。
如：由企业发展战略 生产劳动密 集型产品
生产高技 术类产品
选择劳动力成 本低的地区
选择劳动力素质 较高的地区
商业、服务业 的发展战略
连锁便利店（人口密集、成本高、面积小）
第3章选址模型及应用
&3 选址模型的分类 ➢建选址模型前需弄清以下几个问题： ①选址的对象？ ②选址的目标区域？ ③选址目标和成本函数？ ④约束条件？