选址方法汇总

相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

物流选址方法综述

摘要:物流的选址决策在物流运作中有着重要的地位。文章分析了物流选址的常用方法,并进行了分类举例说明,为实际选址提供参考。 关键词:物流;选址问题;

一、定量分析方法

定量方法一般用可量化的描述成本的数学公式为目标函数进行优化选址,常以物流过程总费用最小为目标,通过设定一些参数、变量,并对问题作一定的假设,建立一个比实际情况简单的模型,通过求解模型得出方案。比较典型的定量方法包括重心法、物流作业量法、启发式算法、线性整数规划等。 (1)重心法

设有一系列点分别代表生产地和需求地,各自有一定量货物需要以一定的运输费率运向一个位置待定的仓库,或从仓库运出,那么仓库该位于何处呢?我们以该点的运量乘以到该点的运费费率,再乘以到达该点的距离,求出上述乘积之和(即总运输成本)最小的点。即,

i i i i

MinTC V R d =∑

式中 TC —总运输成本

V i —i 点的运输量 R i —到i 点的运输费率

d i —从位置待定的仓库到i 点的距离

解两个方程,可以得到工厂位置的坐标值。其精确重心的坐标值为

//i i

i

i

i

i i

i

i

V R X d X V R d

=

∑∑

//i i i

i

i

i i

i

i

V RY d Y V R d

=∑∑

式中 ,X Y —位置待定的仓库的坐标

X i ,Y i —产地和需求地的坐标 距离d i 可以由下式估计得到

i d =

式中,K 代表一个度量因子,将坐标轴上的一单位指标转换为更通用的距离度量

单位。

(2)物流作业量法

该方法计算各地址的物流周转量,选择其中最小者为最优地址,其步骤为: i. 设定坐标系。设a 是拟选新址,b 、c 、d 是新址的关联方,即新址物料供应点或产品投放点,各点坐标值标在点的旁边。

ii.

计算新址与关联方之间的距离。a 与b 之间的直线距离为:

ab D =

iii. 统计一定时期内发生在新址与关联方之间的物流作业量Q 。 iv.

计算新址的物流作业量L 。

1

n

i i

i L Q D ==∑

其中,Q i :新址与第i 个关联方之间的物流作业量; D i :新址与第 个关联方之间运输距离; n :关联方数目。 v. 依次计算不同新址的物流作业量,物流作业量最小的新址就是最佳

新址。 (3)启发式方法

如果服务系统要在一定区域建立几个销售点,从费用或总距离最小的角度选择建立销售点的地址,可用启发式方法。

例:某连锁总公司拟在某市建立两家超市,该市有A 、B 、C 、D 四个区,各区可能到超市购物的人数权重已知(见表2),求:拟建的两个超市应建立在哪两个区?

表1 各区距离和人数权重

解:将A区人口数乘以A区人数权重,再分别乘以A区到其余各区的距离;其他各区同样计算,得到总距离成本,再将各列相加,见表2。

表2 总距离成本

由于D区所在列总成本856最低,所以选D区建立一个超市。

A、B、C各列数字与D列对应数字比较,若小于D列同行数字,则将其保留,若大于D列数字,则将原数字改为D列数字,再将同列数字相加,见表3。

表3 距离成本新表

由于A区所在列总成本388最低,则选A区建另一家超市。

(4)线性整数规划

线性整数规划的一般形式为:

1

1max (1,2,...,)0(1,2,...,)n

j j

j n

ij j i j j j z c x a x b i m x j n x ===⎧==⎪⎪⎪≥=⎨⎪

⎪⎪⎩

∑∑为整数(部分或全部) 线性整数规划分为三类:如果所有变量都限制为整数,则称为纯整数规划;如果仅一部分变量限制为整数,则称为混合整数规划。

整数规划的一种特殊情形是0—1规划,它的变数仅限于0或1,0—1规划在整数规划中占有重要地位,一方面因为许多实际问题,例如指派问题、选地问题、送货问题都可归结为此类规划。

例:某公司计划在m 个地点建厂,可供选择的地点有A 1,A 2…A m ,他们的生产能力分别是a 1,a 2,…a m (假设生产同一产品)。第i 个工厂的建设费用为f i (i =1.2…m), 又有n 个地点B 1,B 2, … B n 需要销售这种产品,其销量分别为

b 1.b 2…b n 。从工厂运往销地的单位运费为C ij 。试决定应在哪些地方建厂,即满足各地需要,又使总建设费用和总运输费用最省?

设: x ij 表示从工厂i 运往销地j 的运量(i=1.2…m 、j=1.2…n),

又设i 1A y =(1,2,...,)0A i i i m ⎧=⎨

⎩在建厂

不在建厂

模型:

1

min m

ij ij i i

i Z c x f y ==+∑∑∑

11 ( 1.2) (j 1.2n)00 1 (i 1.2m j 1.2n)n

ij i i j m

ij j i ij i x a y i m x b x y ==⎧≤=⎪⎪⎪⎪≥=⎨⎪⎪≥===⎪⎪⎩

∑∑L L L L 为整数,或、 进行规划求解,得出结果。 (5)盈亏平衡点法

此法通过确定各地址产量的临界点,求出成本最低的方案为最优方案。 例:某企业拟从三个备选场址中选择一个建立一所物流加工基地,成本情况如表4,试选定 最佳场所。

表4 场址成本

a b c

固定费用(元) 500000 1500000 2500000 可变费用(元/件) 100 60 40 解:设Q 为产量,三个场址的总成本分别为: C a =500000+100Q ,C b =1500000+6OQ ,C c = 2500000+4OQ 。

求出C a 与C b 交点Q ab ;C b 与C c 交点Q bc ;C a 与 C c 交点Q ac ;Q ab =25000件,Q bc =100000件,Q ac =33333件,由下图可见,当Q

二、定性分析方法

相关文档
最新文档