计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 559-561.
秦芙蓉,罗朝晖董
QIN Fu-rong,LUO Zhao-hui,DONG Peng
摘要: 为对舰艇编队的物资的再补给过程进行优化研究,首先,分析了舰艇编队物资补给的全过程,阐述了物资再补给的必要性;其次,将常见的应急物资调度问题与海上物资再补给问题进行比较,分析二者的联系与区别;接着,基于海上再补给对物资的要求,以再补给任务完成时间最短及物资调度总成本最小为目标建立优化模型,并类比应急物资调度中出救点的组合优化问题进行算法设计;最后,以某舰艇编队实施常规再补给任务为例,运用所设计的算法进行求解,得出合理的规划方案。结果验证了算法的有效性以及运用算法解决海上物资再补给问题的可行性。
中图分类号:
[1]王军生,李木易.美海军航母编队海上后勤保障模式及启示[J].海军装备维修,2014(6):6-8. [2]王杏.救灾物流中的物资调运模型研究[D].北京:北京交通大学,2007. [3]SHEU J B.Dynamic Relief-Demand Management for Emergency Logistics Operations under Large-Scale Disasters[J].Transaction Research Part E,2010,46(1):1-17. [4]戴更新,达庆利.多资源组合应急调度问题的研究[J].系统工程理论与实践,2000,20(9):52-55. [5]刘春林,何建敏,施建军.一类应急物资调度的优化模型研究[J].中国管理科学,2001,9(3):29-36. [6]BARBAROSOLU G,ARDA Y.A two-stage stochastic pro- gramming framework for transportation planning in disaster response[J].Journal of the Operational Research Society,2004,55(1):43-53. [7]何建敏,刘春林,曹杰,等.应急管理与应急系统——选址,调度与算法[M].北京:科学出版社,2005:101-109. [8]罗朝晖,董鹏,黎放.有运力限制条件下的军械紧急调运优化模型研究[J].海军工程大学学报,2006,18(3):1-6. |
[1] | 蔡延光,汤雅连,朱 君. 混合禁忌搜索算法求解关联运输调度问题 Hybrid Tabu Search Algorithm for Solving Incident Vehicle Routing Problem 计算机科学, 2015, 42(4): 230-234. https://doi.org/10.11896/j.issn.1002-137X.2015.04.047 |
[2] | 刘中华,胡兵,吴荣华. 基于修复策略的舰艇编队复杂网络系统可靠性研究 Studying Reliability of Warship Fleet Complex Networ(}s Based on Repair Tactical 计算机科学, 2012, 39(Z6): 139-141. |
|