-
题名软容量限制设施选址问题的竞争决策算法
被引量：2
- 1
-
-
作者
何永梅
宁爱兵
彭大江
尚春剑
张惠珍
-
机构
上海理工大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2019年第3期50-54,共5页
-
基金
国家自然科学基金(No.71401106)
上海市一流学科建设项目(No.S1201YLXK)
高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
-
文摘
软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值。为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度。在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果。
-
关键词
软容量设施选址
数学性质
竞争决策算法
竞争力函数
-
Keywords
soft-capacitated facility location
mathematical properties
competitive decision algorithm
competitive force function
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
