-
题名基于边需求的抢修分队选址问题
被引量：4
- 1
-
-
作者
叶庆
宋建社
陈春霞
-
机构
第二炮兵工程大学
成都电子机械高等专科学校
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2012年第3期495-501,共7页
-
基金
国家自然科学基金资助项目(61072141
61132008)
国家863创新基金资助项目(2010AAJ147)
-
文摘
为解决机动作战背景下抢修分队的合理选址问题,提高战场装备抢修的时效性,基于不确定决策理论中的拉普拉斯准则以及网络上任意一点均有可能发生任务需求的假设,以整个机动交通网的覆盖率最大为目标,构建了一种新的双重覆盖标准选址模型;设计了边需求下的覆盖率计算方法,采用分区域聚类的方法构造初始解,用改进的遗传禁忌算法精确求解,并加入启发式策略,避免搜索过程中产生大量不可行解.结果表明,所提出的算法计算量小,在不增加网络维度的情况下,解决了边需求选址模型的精度问题.
-
关键词
运筹学
选址问题
双重覆盖标准模型
遗传禁忌算法
-
Keywords
operational research
location problem
double coverage standard model
genetic-tabu algorithm
-
分类号
O221
[理学—运筹学与控制论]
-
