一、简单重心法(运输量重心法)
单一物流中心选址---重心法
公式:x0 = ( ∑ xiwi ) / ( ∑ wi)
y0 = ( ∑ yiwi ) / ( ∑ wi)
( x0 , y0 ) ----新设施的地址
( xi , yi ) ----现有设施的位置
wi ----第i个供应点的运量
例题:某物流园区,每年需要从P1地运来铸铁,从P2地运来钢材,从P3地运来煤炭,从P4地运来日用百货,各地与某城市中心的距离和每年的材料运量如表
所示。
请用重心法确定分厂厂址。
解:
x0 = ( 20×2000+60×1200+20×1000+50×2500 ) / ( 2000+1200+1000+2500) = 35.4
y0 = ( 70×2000+60×1200+20×1000+20×2500 ) / ( 2000+1200+1000+2500) = 42.1
所以,分厂厂址的坐标为(35.4 , 42.1)
二、迭代重心法(“运输量—运输距离—运输费率”重心法)
单一物流中心选址---迭代重心法
单一物流中心选址---迭代重
公式:X = ( ∑Q i R i X i/D i) / ( ∑Q i R i/D i ) Y= ( ∑Q i R i Y i/D i) / ( ∑Q i R i/D i )
D i= ( ( X i-X)2+(Y i-Y)2 )1/2
F = ∑Q i R i D i
(Xi , Yi)----现有目标的坐标位置
Qi----运输量
Ri----运输费率
F----总运费
(X , Y)----新仓库的位置坐标
Di----现有目标到新仓库的距离
解题方法:
(1)令Di=1
A、求出仓库的初始位置;
B、将求出的仓库位置(X,Y)代入Di公式中,求出客户到仓库初始位置的距离;
C、计算出仓库初始位置的总运费ΣQiRiDi;
( 2 ) 迭代计算:
A、将Di代入原公式,求出仓库的新位置坐标(X ,Y);
B、将求出的(X ,Y)代入Di公式中求出Di;
C、计算出仓库新位置的总运费ΣiQiRiDi
…不断迭代,直到求出的仓库位置和总运费越来越接近于不
变,即为所得;
注意:牵涉到运输费率要用重心法做;但如无费率,又要求
用迭代重心法计算,则令费率为1。
例题:某企业的两个工厂P1、P2分别生产A、B两种产品,供应三个市场M1、M2、M3。
已知条件如表一所示。
现需设置一个中转仓库,A、B两种产品通过该仓库间接向三个市场供货。
请使用迭代重心法求出仓库的最优选址。
表一
解:1〉求出新仓库的初始坐标
初始坐标:X=32250/625=51.6 Y=32375/625=51.8
2〉计算各节点与初始坐标的距离Di和初始运输总成本D i= ( ( X i-X)2+(Y i-Y)2 )1/2
Di----现有目标到新仓库的距离F----总运费= ∑Q i R i D i
3〉进行一次迭代修正
一次迭代后的新坐标:X'=1020.095/20.249=50.38 Y'=1023.877/20.249=50.56
4〉计算一次迭代后,各节点与新坐标的距离,和新的总运输成本D i= ( ( X i-X)2+(Y i-Y)2 )1/2
Di----现有目标到新仓库的距离F----总运费= ∑Q i R i D i
∴一次迭代后,新仓库的最优选址坐标为(50.38 , 50.56)。