Logo关键词

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

2020-10-19 09:25:37 admin01 5

CFLP法(capacitated facility location problem)

•当设施的容量有限制,而且需求点的地址和需求量以及设置设施的数目均以确定的情况下,可采用CFLP法(Capacitated Facility

Location Problem ),从设施的备选地点中选出多个设施使得总费用最小。

•对于此类模型,很难用精确算法进行求解。该模型通常用拉格朗日松弛算法进行求解

• CFLP模型的缺点:

CFLP模型忽视了设施选址中库存的影响,它只是处理了设施建造费用和运输费用之间的矛盾。建造费用随着设施数目的增加而增加,运输费用随着设施处理能力的增大而减少,但是库存费用却随着设施处理能力的增大而增加。

♦无容量约束的选址问题:UFLP模型(Uncapacitated Facility Location Problem )

p-center 法

•p-center问题的目标函数是设置p个设施,使得设施到需点的最大距离最小化。一些学者(Handler 1979  Domschke和Drexl  1996 )对该问题进行了研究,认为p-center问题可转化为一系列覆盖问题。

•类似于点集覆盖问题和公共设施选址问题。

•P-Center法应用图的原理直观而有效,特别是解,既可以在顶点上出现也可以在内点上出现,使问题的求解更加全面,这种方法与CFLP 法是从两个不同的方向考虑问题。

•在对一个地区大型仓储配送中心进行选址时可以使用重心法,因为大型仓储配送中心的数目很少,甚至一地只设一个,它的下游多为分销商;而对那些主要面对终端客户的配送服务中心的布局选址则采用 CFLP法和P-Center法比较好,若总费用中运费以外的费用不能忽略 时适用CFLP法,而总费用可以用运费代替,并且客户间关系较复杂时应使用P-Center法。

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

•层次分析法(Analytic Hierarchy Process,简称AHP法)是美国运筹学家是沙旦于20世纪70年代提出的,是一种定性与定量分析相结合的多目标决策分析方法。特别是将决策者的经验判断给予量化,在目标(因素)结构复杂且缺乏必要的数据情况下更为实用。

•方法主要是结合AHP(层次分析法)和模糊综合评价对各方案进行指标评价,找出最优选址。

•但是这类方法专家的主观判断占据主导地位,决策结构受到专家知识结构、经验、以及他们所处的地位、时代、环境等诸多因素的限制和影响。