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

A Study on Location Model of Forward Supply Bases in Wartime and its Lagrangian Relaxation Algorithm

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

机构地区：[1]陆军勤务学院

出　　处：《军事运筹与系统工程》2019年第2期54-61,共8页Military Operations Research and Systems Engineering

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

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

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

分 类 号：E911[军事] E253