Logo关键词

选址问题的算法模型说明系列二

2020-10-16 09:24:48 admin01 7

选址问题的常用模型和方法

•重心法

•鲍摩一瓦尔夫模型(Baumol-Wolfe模型)

•CFLP(capacitated facility location problem)

•p-center (最大点集覆盖问题选址/公共设施选址)

•层次分析法(AHP)+模糊评价(Fuzzy )

•德尔菲法(Delphi法)

重心法

•重心法(Centroid Method )是解决单设施选址的一个常用模型。所谓重心法是将物流系统的需求点看成是分布在某一平面范围内的物体系统。各点的需求量和资源分别看成是物体的重量,物体系统的重心将作为物流网点的最佳设置点。利用确定物体重心的方法来确定物流 网点的位置。

•重心法是解决只设置一个配送中心的简单模型,这是一连续型模型,相对于离散型模型来说,对流通中心的选择不加特定限制。有自由选择的长处。可是,从另一方面看,,重心法模型的自由度多也是一个缺点。因为迭代计算求得的最佳地点实际上是很难找到的。有时是不能实现的。有的地点可能在江河中间、街道中间或处于人口稀少、环境恶劣的地区。流通中心和发送地点的数目很多,数学模型的建立十分困难,求解的计算也很复杂。在这种情况下,可以用逐次逼近法来求解。

鲍摩一瓦尔夫模型(Baumol-Wolfe模型)

• Baumol和Wolfe构造了一个整数规划模型:在满足供应及需求约束下,追求由运输费、输送费及可变费用组成的总费用最低,以此选定物流中心,此模型的优点是:

(a)计算比较简单;

(b)能评价流通过程的总费用(运输费用、仓库管理费用和发送费用之和);

(c)能求解仓库的通过量,即决定仓库规模的目标;

(d)根据仓库可变费用的特点,可以采用大批量进货的方式。

•模型的缺点是:

(a)由于采用的是逐次逼近法,所以不能保证得到最优解。此外,由于选择备选地点的方法不同,有时求出的较优解中可能出现有仓库数过多的情况。也就是说,还可能有仓库数更少、总费用更小的解存在。因此,必须仔细研究所求得的解是否为最优;

(b)仓库的固定费用在解中没有反映出来。