Logo关键词

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

2020-10-15 09:23:47 admin01 7

选址问题的重要性和主要应用

•设施选址的原则与各种设施区位的类型直接相关,有的设施选址追求经济利益最大化,有的追求社会效益最佳,而有的则寻求自我满足行为的合理性。比如产业区位形成的动机一般是追求利润最大化,住宅区位形成的动机主要是追求效用最大化,而城市公共服务设施区位通常是追求福利最大化。金融网点选址则属于一种服务设施,但它的主体又是一个公司或企业,因此它的选址既要全面考虑福利与效用等几个方面的问题。

•经济利益最大化:物流配送中心的选址;工厂的选址等

•社会效益最佳:邮局的选址;消防站的选址等;

•自我满足等行为的合理性:商圈的选址(如超市、大商场);住宅区的选址等;

注:这些虽然也有费用最优的考虑在里面,但是选址并不直接与利润挂钩。

选址的一般流程

1、选址的约束条件分析:选址的目的和意义;现状分析;

2、搜集整理资料:地图、地价、业务量、费用分析、配送路线、设施现状分析和需求预测;

3、选址筛选

4、定量分析:多个配送中心选址;单个配送中心选址;

5、结果评价:选址的制约条件;市场的适应性;

6、复查:YES---确定选址结果;NO---重新进行选址筛选;

选址问题求解模型的分类

•定性

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

代表性方法:AHP、Delphi法

定量

1.连续型

连续型模型选址方法认为配送中心的地点可以在平面上任意选取。

代表性方法:重心法。

2.离散型

离散型模型选址方法认为配送中心的备选地点是有限的几个地点,最合适的只能按照预定的目标从有限个可行地点中选取。

代表性方法:整数规划或混合整数规划、CFLP法(capacitated facility location problem)、混合算法、模拟退火算法、p-center。

♦定性的方法在考虑因素的完备性上有一定的优势,但在对像成本、效益这种量化指标的准确性上则显不足;定量方法恰与之相反。