第七章物流系统规划(重心法)资料
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
差范围； 7．最后，根据求得的最佳坐标值计算运输总成本。
EX
• 某企业有两个生产基地，三个地区物流中心，各设施点的位 置坐标如下，企业现决定在生产基地仓库与物流中心之间建 立一个中央仓库，确定中央仓库的最佳位置。
二、重心法的特点
优点——计算速度快； 缺点——
• （1）只考虑了可变的运输成本，没有考虑在不同地点建 立仓库所需的固定成本及设施运营费用的差异。
Di k
xi x
2
2
yi y
（三）数学模型
MinTC iVi Ri Di
x iVi Ri xi / Di iVi Ri / Di
y iVi Ri yi / Di iVi Ri / Di
（四）重心法求解步骤
1．确定已知的供给点与需求点的坐标、运输量及线 性运输费率；
2．忽略距离Di的影响，即令Di=1，根据公式（73）、（7-4）求得待选址设施的初始坐标值：
• （2）假设运输成本与运距成线性关系。 • （3）模型将待选设施点与各仓库之间的路线假设为一条
直线，实际上，两点之间不可能总是直线距离。
• 物流系统规划概述 • 区域物流系统规划 • 物流网络规划基础 • 设施选址规划的影响因素
• 单设施选址规划 • 多设施选址规划
一、问题概述
例如：某城市计划筹建包括生产基地在内的绿色食品专卖超 市连锁网络，计划如下：
图7-4 单设施选址问题示意图 根据市场情况，现决定新建一座中转仓库，确定中转仓库的位置。
（二）假设条件
（1）假设运输费用与距离成正比； （2）运输线路为直线或基本按直线考虑； （3）忽略在不同地点选址可能产生的固定投资、劳动力成
本及库存成本的差异； （4）不考虑将来的运输费率的变化；
（5）待选址设施到现有节点i之间的距离为Di：
产品 A
P1 生产成本=32 元/件 生产能力=60000 件
0 元/件 5
16 元/件 周转能力=110 000 件
W1
4
4 2 3
1
P2
2
生产成本=32 元/件 生产能力无限制 固定成本=800000
5
W2
2
固定成本=4000000
C1 50000 件 C2 100000 件
C3 50000 件
• （l）受现有条件的限制，生产基地的数量限制在l～2个； • （2）出于人口分布的考虑，计划建立3个大型专卖超市，专
卖超市的地址选择受种种条件的约束基本选定，没有再选择 的余地； • （3）受专卖超市数量和位置的约束及可供选址的土地因素 约束，考虑在市内建设l～2个大型中转仓库； • （4）产品分为A、B两大类。
按设施数量不同 • 单设备选址
• 多设备选址
按变量离散程度不同 • 连续选址法
• 离散选址发法
按时间维度 • 动态选址
• 静态选址
一、单设施选址的重心法
重心法是一种模拟方法。这种方法将物流系统 中的需求点和资源点看成是分布在某一平面范围 内的物流系统，各点的需求量和资源量分别看成 是物体的重量，物体系统的重心作为物流网点的 最佳设置点，利用求物体系统重心的方法来确定 物流网点的位置。
一、设施选址在供应链中的作用
设施选址决策对供应链的运营有着长远影响 网络设施决定了供应链的构架
二、物流设施选址决策的影响因素
（一）企业内部因素 • 战略因素 • 产品技术因素
（二）外部环境因素 •政治因素及经济政策 •基础设施因素（例如，场地、劳动力供给，运输 枢纽、靠近机场、码头及高速公路入口，地方性 公共设施 ） •竞争因素
x0
i Vi Ri xi i Vi Ri
y0
i Vi Ri yi i Vi Ri
（四）重心法求解步骤
3．根据（x0 ，y0 ）计算出Di，其中比例系数k暂不考虑； 4．将Di代入式（7-3）和（7-4）中，求出修正的坐标值； 5．根据修正的坐标值重新计算Di； 6．重复第4步和第5步，直到坐标值的变动小于预定的误
一、问题概述
需要决策的问题： • （1）建设几个中转仓库？ • （2）如果建立1个中转仓库，应建哪一个？ • （3）如果建立2个中转仓库，如何分配超市卖场； • （4）建立几个生产基地？ • （5）如果建立2个生产基地，怎样分配生产数量？怎样为中
转仓库供货（在建立2个中转仓库的情况下）？
•决策网络模型
产品 B P1
生产成本=24 元/Fra Baidu bibliotek 生产能力=50000 件
0 元/件 5
W1 4
P2
生产成本=16 元/件 生产能力无限制
2
W2
周转能力无限制
8 元/件
3
C1 3 20000 件
3
C2 2 30000 件 4
3
C3
60000 件
二、多设施选址的混合整数规划模型
决策变量
• Sij——产品i在生产基地j的生产量； • Dil——超市卖场l对产品i的需求量； • Xijkl——由生产基地j生产、经周转库k周转、提供给超市卖
场l的产品i的数量； • ykl——0-l变量，当周转仓库k向超市卖场l供货时取值1，否
则取值0；
• zk——0-l变量，当确定使用周转仓库k时取值1，否则取值0。
二、多设施选址的混合整数规划模型
参数
• Vk ,Vk ——周转仓库的周转总量上下限 • fk ——周转仓库k年固定成本； • uk ——产品经周转仓库k周转的平均操作费（元/件）；
第七章 物流系统规划
• 物流系统规划概述 • 区域物流系统规划 • 物流网络规划基础 • 设施选址规划的影响因素
• 单设施选址规划 • 多设施选址规划
• 物流系统规划概述 • 区域物流系统规划 • 物流网络规划基础 • 设施选址规划的影响因素
• 单设施选址规划 • 多设施选址规划
产品流动网络图
（三）物流运营成本和物流设施成本的权衡 • 库存成本 • 运输成本 • 设施成本
成
④物流总成本
本
③设施固定成本
①库存持有成本
②运输成本 仓库数量
图7-3 设施数目对物流成本和设施成本的影响
• 物流系统规划概述 • 区域物流系统规划 • 物流网络规划基础 • 设施选址规划的影响因素
• 单设施选址规划 • 多设施选址规划
（一）单设施选址问题描述
y
1）工厂仓库和配送中心的坐标值：(x1， y1)、(x2，y2)、…、(xn，yn)；
2）单位运输费率为Ri； 3）设施点i的货物运输需求量为Vi。
(xn , yn )
(xn-1, yn-1 ) (x,y)
(x1 , y1 )
(xi , yi ) (x3 , y3 )
(x2 , y2 ) x
EX
• 某企业有两个生产基地，三个地区物流中心，各设施点的位 置坐标如下，企业现决定在生产基地仓库与物流中心之间建 立一个中央仓库，确定中央仓库的最佳位置。
二、重心法的特点
优点——计算速度快； 缺点——
• （1）只考虑了可变的运输成本，没有考虑在不同地点建 立仓库所需的固定成本及设施运营费用的差异。
Di k
xi x
2
2
yi y
（三）数学模型
MinTC iVi Ri Di
x iVi Ri xi / Di iVi Ri / Di
y iVi Ri yi / Di iVi Ri / Di
（四）重心法求解步骤
1．确定已知的供给点与需求点的坐标、运输量及线 性运输费率；
2．忽略距离Di的影响，即令Di=1，根据公式（73）、（7-4）求得待选址设施的初始坐标值：
• （2）假设运输成本与运距成线性关系。 • （3）模型将待选设施点与各仓库之间的路线假设为一条
直线，实际上，两点之间不可能总是直线距离。
• 物流系统规划概述 • 区域物流系统规划 • 物流网络规划基础 • 设施选址规划的影响因素
• 单设施选址规划 • 多设施选址规划
一、问题概述
例如：某城市计划筹建包括生产基地在内的绿色食品专卖超 市连锁网络，计划如下：
图7-4 单设施选址问题示意图 根据市场情况，现决定新建一座中转仓库，确定中转仓库的位置。
（二）假设条件
（1）假设运输费用与距离成正比； （2）运输线路为直线或基本按直线考虑； （3）忽略在不同地点选址可能产生的固定投资、劳动力成
本及库存成本的差异； （4）不考虑将来的运输费率的变化；
（5）待选址设施到现有节点i之间的距离为Di：
产品 A
P1 生产成本=32 元/件 生产能力=60000 件
0 元/件 5
16 元/件 周转能力=110 000 件
W1
4
4 2 3
1
P2
2
生产成本=32 元/件 生产能力无限制 固定成本=800000
5
W2
2
固定成本=4000000
C1 50000 件 C2 100000 件
C3 50000 件
• （l）受现有条件的限制，生产基地的数量限制在l～2个； • （2）出于人口分布的考虑，计划建立3个大型专卖超市，专
卖超市的地址选择受种种条件的约束基本选定，没有再选择 的余地； • （3）受专卖超市数量和位置的约束及可供选址的土地因素 约束，考虑在市内建设l～2个大型中转仓库； • （4）产品分为A、B两大类。
按设施数量不同 • 单设备选址
• 多设备选址
按变量离散程度不同 • 连续选址法
• 离散选址发法
按时间维度 • 动态选址
• 静态选址
一、单设施选址的重心法
重心法是一种模拟方法。这种方法将物流系统 中的需求点和资源点看成是分布在某一平面范围 内的物流系统，各点的需求量和资源量分别看成 是物体的重量，物体系统的重心作为物流网点的 最佳设置点，利用求物体系统重心的方法来确定 物流网点的位置。
一、设施选址在供应链中的作用
设施选址决策对供应链的运营有着长远影响 网络设施决定了供应链的构架
二、物流设施选址决策的影响因素
（一）企业内部因素 • 战略因素 • 产品技术因素
（二）外部环境因素 •政治因素及经济政策 •基础设施因素（例如，场地、劳动力供给，运输 枢纽、靠近机场、码头及高速公路入口，地方性 公共设施 ） •竞争因素
x0
i Vi Ri xi i Vi Ri
y0
i Vi Ri yi i Vi Ri
（四）重心法求解步骤
3．根据（x0 ，y0 ）计算出Di，其中比例系数k暂不考虑； 4．将Di代入式（7-3）和（7-4）中，求出修正的坐标值； 5．根据修正的坐标值重新计算Di； 6．重复第4步和第5步，直到坐标值的变动小于预定的误
一、问题概述
需要决策的问题： • （1）建设几个中转仓库？ • （2）如果建立1个中转仓库，应建哪一个？ • （3）如果建立2个中转仓库，如何分配超市卖场； • （4）建立几个生产基地？ • （5）如果建立2个生产基地，怎样分配生产数量？怎样为中
转仓库供货（在建立2个中转仓库的情况下）？
•决策网络模型
产品 B P1
生产成本=24 元/Fra Baidu bibliotek 生产能力=50000 件
0 元/件 5
W1 4
P2
生产成本=16 元/件 生产能力无限制
2
W2
周转能力无限制
8 元/件
3
C1 3 20000 件
3
C2 2 30000 件 4
3
C3
60000 件
二、多设施选址的混合整数规划模型
决策变量
• Sij——产品i在生产基地j的生产量； • Dil——超市卖场l对产品i的需求量； • Xijkl——由生产基地j生产、经周转库k周转、提供给超市卖
场l的产品i的数量； • ykl——0-l变量，当周转仓库k向超市卖场l供货时取值1，否
则取值0；
• zk——0-l变量，当确定使用周转仓库k时取值1，否则取值0。
二、多设施选址的混合整数规划模型
参数
• Vk ,Vk ——周转仓库的周转总量上下限 • fk ——周转仓库k年固定成本； • uk ——产品经周转仓库k周转的平均操作费（元/件）；
第七章 物流系统规划
• 物流系统规划概述 • 区域物流系统规划 • 物流网络规划基础 • 设施选址规划的影响因素
• 单设施选址规划 • 多设施选址规划
• 物流系统规划概述 • 区域物流系统规划 • 物流网络规划基础 • 设施选址规划的影响因素
• 单设施选址规划 • 多设施选址规划
产品流动网络图
（三）物流运营成本和物流设施成本的权衡 • 库存成本 • 运输成本 • 设施成本
成
④物流总成本
本
③设施固定成本
①库存持有成本
②运输成本 仓库数量
图7-3 设施数目对物流成本和设施成本的影响
• 物流系统规划概述 • 区域物流系统规划 • 物流网络规划基础 • 设施选址规划的影响因素
• 单设施选址规划 • 多设施选址规划
（一）单设施选址问题描述
y
1）工厂仓库和配送中心的坐标值：(x1， y1)、(x2，y2)、…、(xn，yn)；
2）单位运输费率为Ri； 3）设施点i的货物运输需求量为Vi。
(xn , yn )
(xn-1, yn-1 ) (x,y)
(x1 , y1 )
(xi , yi ) (x3 , y3 )
(x2 , y2 ) x