物流运筹学第6章 物流中心规划

原材料供应地及其坐 标
P1
X1
Y1
距离市中心坐标距离 20
70
年运输量
2000
P2 X2 60
1200
P3
Y2
X3
Y3
60 20 20
1000
P4
X4
Y4
50
20
2500
解：利用上面的式得到：
2 2 0 0 6 0 1 00 2 2 0 1 00 0 5 0 2 00 500
x 0
3 .4 ( k 5 )m 2 0 10 2 1 0 0 0 2 0 0 50 00
❖ 2、p分散模型（The p-dispersion problem PDP）
❖ 3、全距离（或平均距离）模型（total distance models）
（1）p中值模型（The p-median problem PMP）
（2） 固定费用模型(Fixed Charge Location Problem FCLP )
0
i 1
实例分析
❖ 例:已有两个物流园区F1和F2供应4个销售点P1, P2, P3,由于需求量不断增加，需再设一 个物流园区。可供选择的地点是F3和F4,试在其中选择一个作为最佳地址。根据已有资 料分析得各物流园区到各销售点的总费用，如表所示:
供应地 与需求点
F1 F2 F3
F4
需求量（台）
❖ 它是商业选址模型中最受欢迎的方法。对于复合设施的选址 问题，如对于一个物流园区设有多个配送中心，供应多个销 售点(或仓库)的选址问题，可以用线性规划一一运输法求解，
使得所有设施的总运费最小，即
❖ 目标函数：
mn
S
ci j xi j
i1 j1
❖ 约束条件：
n
x ij
ai
j 1
m
x ij
x ij bj
❖ 则当r最r小 r 时b tY(的y 取t)( 值! y 即a )为2 物m 0 流m !中心y ! 的(y 最 1 佳) 泊! 车a位数 量。
二、物流中心选址模型与方法
❖ 选址问题的模型 ❖ 设施选择问题 ❖ 单一物流中心选择问题和方法 ❖ 多物流中心选址模型与方法 ❖ 物流中心选址的决策分析
第六章 物流中心规划
❖ ɑ表示运输强度，表示等待服务的车数，为货车到
达率(车/小时)，N为每个服务台(泊车位)的服务速率 (车/小时)。根据Little公式有:
❖
令C=y，n则(c 上1()式(!)cc 1可)2 转m c 化10(m 为)!m:(c!)c
(c)!c11
(a )y 1 y 1a m a y a y 1 1
P1 8.0 7.65 7.15 7.08
4000
P2 7.8 7.50 7.05 7.20
8000
P3 7.7 7.35 7.18 7.50
7000
P4 7.8 7.15 7.65 7.45
6000
wenku.baidu.com
供应量（台） 7000 5500 12500
25000
❖ 两方案比较，c4﹥c8，所以选F3设配送中心为优，可节省生 产运费:
（3）中心选址问题(Hub location problems) （4）最大和模型(The maxisum location peoblem)
（二）设施选址问题
❖ 设施选址问题从许多特定的应用例子中概括出来的， 例如，工厂地点和仓库地点等等。尽管人们不经常 进行设施选址的决策规划，但是在构造供应链时， 设施选址规划具有战略性的意义。
❖ 在特定地点的顾客需求量通常随时间变化，设施选 址配置不能长期保证最优。另外，静态设施选址模 型产生的最佳方案干扰对输入参数的变化很敏感。 研究与时间相关的可重构的设施选址模型在学术与 工业界都具有重要意义。
（三）单一物流中心选址模型与方法
单个物流中心选址常用的假设如下： ❖ 1、物流需求量往往凝聚在一定数量的点上，每一点代表分散在一定区
y 0 7 2 02 0 6 0 0 1 1 00 0 2 2 2 1 0 0 1 0 0 0 2 0 0 0 0 2 5 0 2 0 0 0 0 5 0 4 0 .1 ( k 2 0 )m 0
所以，该厂址应该在坐标为(35.4， 42.1) km的 位置。
2、线性规划模型((linear Programming)
❖ C4- C3= 182870- 181865= 1005(万元) 物流中心于F3处的产量分配表
1、重心法(Center Method)
❖ 重心法模型，又称精心重心法(Exact-of-
gravity Approach)，网格法(Grid Method)，
是较现代的关于单设选址法，适用于最简单
的选址问题。
n
xiwi
x0
i1 n
wi
i1
n
yiwi
y0
i1 n
wi
i1
❖ 上两式即为当运输费率相等时，用重心法求
（一）选址问题的模型
❖ 1、距离覆盖模型（Maximum Distance Models） （1）集合覆盖模型(set covering location model SCP) （2）最大覆盖模型(Maximal covering location problem MCLP ) （3）p中心问题（p-center problem）
域内的众多顾客的需求。 ❖ 2、单个物流园区的选址模型忽略了不同地点选址可能产生的固定资产
构建、劳动力成本、库存成本等差异。 ❖ 3、运输费率的线性假设：事实上，绝大多数的运输费用并不与运输距
离绝对成线性关系。 ❖ 4、直线运输假设：现实条件下，节点之间的直线距离与实际发生的行
走路线存在差异，修正这种差异的方法是将这两点之间的直线距离乘以 一个修正系数。例如：市内运输的修正系数取1.41，长途公路运输的系 数取1.21，长途铁路运输的修正系数可取1.24，这些修正系数都是经验 值，在实际案例中应根据交通状况灵活调整。 ❖ 5、静态选址假设：也就是选址时不考虑未来的收益与成本的变化。
得新设施位置的计算公式。
❖ 重心模型适用于单设施选址，该模型的优点 是显而易见的一一他们有助于寻找选址问题 的最优解，而且为该模型能够充分真实地体
现实际问题，因而问题的解对管理阶层是有 意义的。
❖ 模型的缺点则不那么明显，需要加以注意。
实例分析：
❖ 某物流园区，每年需要从P1地运来铸铁，从P3地 运来煤炭，从P4地运来日用百货，各地与某城市 中心的距离和每年的材料运量如表所示。