战时前沿补给基地选址模型及其拉格朗日松弛算法研究

摘要：

战时前沿补给基地同时负责预储和转运物资,通常于战斗初期设置在战役浅近方向的交通要塞处.针对前沿补给基地选址具有的长时效性和低敏捷性特点,考虑由于战时不确定环境可能造成前沿补给基地中断失效,建立基于备用覆盖模型的前沿补给基地二次交叉覆盖选址模型.设计拉格朗日松弛和贪婪搜索结合的算法,以贪婪搜索算法加强拉格朗日松弛算法的上界解.案例结果表明,模型适合战时前沿补给基地的选址实际,算法具有更好的求解效率,能够为决策者提供科学依据.

关键词：前沿补给基地、二次交叉覆盖、拉格朗日松弛算法、贪婪搜索

所属期刊栏目：33

分类号：E911;E253(军事技术基础科学)

资助基金：国家社会科学基金军事学项目14gj003-106;国家自然科学基金项目70102008,70871119

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

页数：共8页

页码：54-61