基于边需求的抢修分队选址问题

摘要：

为解决机动作战背景下抢修分队的合理选址问题,提高战场装备抢修的时效性,基于不确定决策理论中的拉普拉斯准则以及网络上任意一点均有可能发生任务需求的假设,以整个机动交通网的覆盖率最大为目标,构建了一种新的双重覆盖标准选址模型；设计了边需求下的覆盖率计算方法,采用分区域聚类的方法构造初始解,用改进的遗传禁忌算法精确求解,并加入启发式策略,避免搜索过程中产生大量不可行解.结果表明,所提出的算法计算量小,在不增加网络维度的情况下,解决了边需求选址模型的精度问题.

关键词：运筹学、选址问题、双重覆盖标准模型、遗传禁忌算法

所属期刊栏目：47

分类号：O221(运筹学)

资助基金：国家自然科学基金资助项目61072141,61132008;国家863创新基金资助项目2010AAJ147

在线出版日期：2012-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：495-501