带约束多设施选址分配模型与基于变分不等式的启发式算法

• 作者: 程坤 蒋建林
• 来源期刊: 江苏师范大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 设施选址 交替选址 分配 最近中心再分配 变分不等式
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 数学与统计科学
• 页码范围: 47-52
• 页数: 6页
• 分类号: O221|U116
• 字数: 5233字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4298.2014.01.010

摘要

设施选址问题在生活、物流、军事中有着非常广泛的应用。主要考虑设施有约束限制以及设施间存在相互运输的情形，提出一个约束多设施选址模型。目标是在平面上的约束区域内选择多个设施，使得这些设施到各个需求点以及各个设施间的距离和最小。提出了基于变分不等式方法的交替选址分配启发式算法解决此模型：在分配步，采用最近中心再分配算法将顾客分配给设施；在选址步，先将子问题转化为等价的变分不等式问题，再用投影收缩方法求解相应的变分不等式问题。分析了问题及算法的一些性质，并给出了数值试验，证明了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋建林	南京航空航天大学理学院	15	52	4.0	6.0
2	程坤	南京航空航天大学理学院	4	11	2.0	3.0