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

作     者：张巍 姜大立 ZHANG Wei;JIANG Da-li

作者机构：陆军勤务学院 

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

出 版 物：《军事运筹与系统工程》 (Military Operations Research and Systems Engineering)

年 卷 期：2019年第33卷第2期

页      码：54-61页

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

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

学科分类：11[军事学] 110502[110502] 1105[1105] 

D　O　I：10.3969/j.issn.1672-8211.2019.02.010

馆 藏 号：203743406...