当前位置:
文档之家› 计算题:重心法选址、因次分析法选址
计算题:重心法选址、因次分析法选址
选址成本/元 D 成本因素 工资 运输费用 租金 其他费用 Ci 250000 181000 75000 17000 523000 E 230000 203000 83000 9000 525000 F 248000 190000 91000 22000 551000
竞争能力比较(SiF>SID = SiE)
***多重心法
多重心法通过分组后再运用精确重心法来确定多个 物流节点的位置与服务分派方案。
①初步分组; ②选址计算; ③调整分组; ④重复②,直到群组成员无变化为止。
例
某公司计划建立两个药品配送点向10个药品连锁 店送货,各药品连锁店的地址坐标和药品每日需 求量如下表所示,运价均为1,试确定这两个药 品配送点的地址,使送货运输费用最低。
三、库房内部布置
储备型库房的布置特点
强调提高储存面积占库房总面积的比例
流通型库房的布置特点
库房布置不是以提高面积利用率为主,而是综合考虑 各种需要; 缩小了储存区,增加了检货以及出库准备区
1.
研究要考虑的各种因素,从中确定哪些因素是必要的 将各种必要因素分为客观因素(成本因素)和主观因 素(非成本因素)两大类。 确定客观量度值 确定主观评比值
= C Ti
Wik
N ik
2.
3.
OM
S ik =
i
∑
N
i=0
1 C Ti
−1
C Ti =
∑C
j=0
M
ij
4.
∑W
i =1
确定仓库地址初始位置(xd(0),yd(0))。 计算出与(xd(0),yd(0))相应的总运输费用CT(0)。 将(xd(0),yd(0))代入公式中,计算出仓库地址的改进位置(xd(1),yd(1))。 计算出与(xd(1),yd(1))相应的总运输费用CT(1)。 将CT(1)与CT(0)进行比较,若CT(1)<CT(0),则返回步骤3,将(xd(1),yd(1)) 代入公式中,计算出仓库地址第二次改进位置(xd(2),yd(2))。若 CT(1)≥CT(0),说明初始位置(xd(0),yd(0))便是最优解。 如此反复迭代计算,直至CT(k+1)≥CT(k),求出(xd(k),yd(k))这一最优解为 止。
2
n
2
C j = ∑ a jϖ j d j = ∑ a jϖ j
j =1 j =1
(x
d
− x j ) + (y d − y j )
2
2
∑
x
* d
n
=
j =1
a jω a jϖ
j
x
j
j
/d
j
j
∑
∑
n
n
/d
j =1
y
* d
=
j=1
a jω a jϖ
j
y
j
j
/ d
j
j
∑
n
/ d
j=1
迭代计算步骤
1.
P1 工厂及其 地理位置 坐标/km 年配送量/t x1 20 2000 y1 70 x2 60 P2 y2 60 1200 x3 20 1000 P3 y3 20 x4 50 P4 y4 20
2500
3、精确重心法
思路:按运输费用最小原则来选址,并对 候选位置不加限制。
dj =
n
(x
d
− x j ) + (y d − y j )
心。
例:某物流网络图如下
v5 6 3 v3 2 3 v1 v2 2.5 1.5 v6 2 v4 1.8 1.5 v7
***重心 重心: 重心
任意给定一个连接图G,以a(vi)表示点vi的 权,令
g(v j ) =
∑ a (v )d (v , v )
n i i j i =1
j = 1, 2, L , n
厂址 D E F SiF SiE SiD 比重 Sia
气候(SIF>SID>SIE)
厂址 D E F SiF SiE SiD 比重 Sib
环境(SIE>SIF>SID)
厂址 D E F SiF SiE SiD 比重 Sic
各候选厂址评比值Sik
因素k a b c Sia Sib Sic D 0 0.33 0 E 0 0 0.67 F 1 0.67 0.33 重要性Ik 0.6 0.3 0.1
(一)根据成本因素的评价方法
盈亏点平衡法 平均重心法 精确重心法 多重心法
2、重心法
***中心 ***中心
在一个连接图G中,令 d ( v i )
= max
v j∈V
{d (v
i
,v
j
)}
足:d (v *) = min{d (vi )},则点v*称为图G的中 v ∈V
j
为点vi到点vj的最大距离,若G中的一点v*满
2.
3.
4.
5.
6.
例3:某连锁超市在地区有4个零售店,其 坐标和物资需要量如下表所示,现欲建一 物流仓库负责商品供应,问物流仓库应设 在何处最为经济合理。
零售店 编号 1 2 3 4 货物需求量 ωj/t 2 3 2.5 1 运输费用率aj /(元/(t.km)) 5 5 5 5 坐标(xj,yj)/km 2 11 10 4 2 3 8 9
连锁店号j Xj Yj 需求量 1 70 70 8 2 95 50 10 3 80 20 6 4 20 60 5 5 40 10 7 6 10 50 8 7 40 60 12 8 75 90 5 9 10 30 11 10 90 40 9
(二)根据综合因素的评价方法
分级加权评分法 因次分析法
2、因次分析法
5.
确定主观量度值 SM
i
=
∑
M
k =1
I k S ik
i
6.
确定位置量度值 LM i
= X ⋅ SM i + (1 − X Nhomakorabea ⋅ OM
例6:筹建一农副产品流通加工厂,可供选择的候选厂址有D、 E、F三处,因地址不同各厂加工成本亦有区别,各厂址每年费 用如表2-1-8所示。此外,为决定厂址还考虑了一些重要的非成 本因素,如当地竞争能力、气候变化和周围环境是否适合农副 产品流通加工等。对于竞争能力而言,F地最强,D、E两地相 同;就气候来说,D比E好,F地最好;至于环境,E地最优,其 次为F地、D地。如果各主观因素a、b、c的重要性指数Ia、Ib、 Ic依次为0.6、0.3和0.1,要求用因次分析法评定最佳厂址在何处。
,若满
足:g (v ) = min {g (v j )} ,则称点 v为图G的重心。 v ∈V
j
例:某物流网络如下
下图中,边上数字表示点vi的产量。
5000 v5 6 v3 7000 2 2000 3 v1 3000 v2 1.5 v6 1000 1.5 4000 v7 2.5 2 3 1000 v4 1.8
2、重心法
y ω1 ω4
n n x = ∑ a j ω j x j / ∑ a jϖ j j =1 j =1 n n y = a ω y / a ϖ ∑ j j j ∑ j j j =1 j =1
ω2 o
ω3
x
例2:某物流公司拟建一仓库,该仓库负责四个 工厂的物料供应配送,各工厂的具体位置与年 物料配送量如下表所示,请利用重心法确定物 流公司的仓库地址位置,设拟建物流公司仓库 地址对各工厂的单位运输成本相等。