期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

A Study on Location Model of Forward Supply Bases in Wartime and its Lagrangian Relaxation Algorithm
下载PDF
导出
摘要 战时前沿补给基地同时负责预储和转运物资,通常于战斗初期设置在战役浅近方向的交通要塞处。针对前沿补给基地选址具有的长时效性和低敏捷性特点,考虑由于战时不确定环境可能造成前沿补给基地中断失效,建立基于备用覆盖模型的前沿补给基地二次交叉覆盖选址模型。设计拉格朗日松弛和贪婪搜索结合的算法,以贪婪搜索算法加强拉格朗日松弛算法的上界解。案例结果表明,模型适合战时前沿补给基地的选址实际,算法具有更好的求解效率,能够为决策者提供科学依据。
作者 张巍 姜大立 ZHANG Wei;JIANG Da-li
机构地区 陆军勤务学院
出处 《军事运筹与系统工程》 2019年第2期54-61,共8页 Military Operations Research and Systems Engineering
基金 国家社会科学基金军事学项目(14gj003-106) 国家自然科学基金项目(70102008,70871119)
关键词 前沿补给基地 二次交叉覆盖 拉格朗日松弛算法 贪婪搜索
分类号 E911 [军事] E253 [军事—军事理论]
  • 相关文献

参考文献7

二级参考文献59

  • 1堵丁柱,葛可一,胡晓东.近似算法的设计与分析[M].北京:高等教育出版社,2011:52.
  • 2Klose A. A branch and bound algorithm for ank UFLP with a side constrain [J]. International Transactions in Operational Research, 1998, 5(2): 155-168.
  • 3Ai-Sultan K S, Ai-Fawzan M A. A tabu search approach to the uncapacitated facility location problem [J]. Annals of Operations Research, 1999, 86: 91-103.
  • 4Laurent M, Hentenryck P V. A simple tabu search for warehouse location [J]. European Journal of Operational Research, 2004, 157(3): 576-591.
  • 5Jaramillo J H, Bhadury J, Batta R. On the use of genetic algorithms to solve location problems [J]. Computers and Operations Research, 2002, 29(6): 761-779.
  • 6Ghosh D. Neighborhood search heuristics for the uncapacitated facility location problem [J]. European Journal of Operational Research, 2003. 150(1): 150-162.
  • 7Sujay S, Arnab K, Kashinath D. A modified continuous particle swarm optimization algorithm for uncapacitated facility location problem [C]//Information Technology and Mobile Commu- nication, Communications in Computer and Information Science; Berlin Heidelberg: Springer, 2011, 305-311.
  • 8Shi Li. A 1.488 approximation algorithm for the uncapacitated facility location problem [J]. Information and Computation, 2013, 222(1): 45-58.
  • 9Beltran-Royo C, Tadonki C, Vial J P. Solving the p-median problem with a semi-Lagrangian relaxation [J]. Computational Optimization and Applications, 2006, 35(2): 239-260.
  • 10Beltran-Royo C, Vial J P, Alonso-Ayuso A. Semi-Lagrangian relaxation applied to the unca- pacitated facility location problem [J]. Computational Optimization and Applications, 2012, 51(1): 387-409.

共引文献55

同被引文献51

引证文献6

二级引证文献4

军事运筹与系统工程
2019年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部