软容量限制设施选址问题的竞争决策算法

• 作者: 何永梅 宁爱兵 尚春剑 张惠珍 彭大江
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 软容量设施选址 数学性质 竞争决策算法 竞争力函数
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 理论与研发
• 页码范围: 50-54
• 页数: 5页
• 分类号: TP301.6
• 字数: 9132字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1803-0292

摘要

软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值.为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法.首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度.在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁爱兵	上海理工大学管理学院	59	341	11.0	15.0
2	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
3	何永梅	上海理工大学管理学院	3	1	1.0	1.0
4	彭大江	上海理工大学管理学院	4	1	1.0	1.0
5	尚春剑	上海理工大学管理学院	4	1	1.0	1.0