|
|
论文:2018,Vol:36,Issue(6):1236-1242 |
|
|
引用本文： |
|
|
田德红, 何建敏, 齐洁, 孙海信. 航空弹药动态调运决策优化建模与仿真研究[J]. 西北工业大学学报 |
|
|
Tian Dehong, He Jianmin, Qi Jie, Sun Haixin. Research on the Modeling and Simulation of Optimal Dynamic Aerial Ammunition Scheduling and Transportation[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 航空弹药动态调运决策优化建模与仿真研究 |
|
| 田德红1, 何建敏1, 齐洁2, 孙海信2 |
|
1. 东南大学 经济管理学院, 江苏 南京 211189;
2. 厦门大学 信息科学与技术学院, 福建 厦门 361005 |
| 摘要: |
| 针对航空弹药调运决策问题，综合考虑战场实时交通状况和敌方攻击等不确定性因素以及各航空弹药保障部门之间的协同作用，将道路交通状况和敌方攻击情况转化为路段通行时间参数，基于多源时间最短路径问题以及Floyd-Warshall算法对模型进行求解，得到了航空弹药最优运输路径以及参与调配的储存点组合。通过作战环境中航空弹药调运问题的仿真研究，将航空弹药动态调运决策模型与传统的模型进行了对比分析，发现动态调运决策模型可以根据作战情况及时调整调运决策，能够为作战提供更加可靠的保障。 |
| 关键词:
航空弹药
动态调运
优化
Floyd-Warshall算法
|
|
| Research on the Modeling and Simulation of Optimal Dynamic Aerial Ammunition Scheduling and Transportation |
|
| Tian Dehong1, He Jianmin1, Qi Jie2, Sun Haixin2 |
|
1. School of Economics and Management, Southeast University, Nanjing 211189, China;
2. School of Information Science and Engineering, Xiamen University, Xiamen 361005, China |
| Abstract: |
| To optimize the aerial ammunition scheduling and transportation, both the synergy among all departments of aerial ammunition support system and uncertain factors, such as traffic and attack situations, are taken into consideration in the model. The traffic and attack situations of roads are quantified as crossing time through the model so that the optimization can be simplified into multi-source shortest path problem. Then the optimal transport path of aerial ammunition and combination of storages can be determined by the improved Floyd-Warshall algorithm. Simulation result shows that the dynamic aerial ammunition scheduling and transportation model proposed in this paper is more suitable than traditional model in changing the decision according to the real-time fighting, so as to provide more reliable guarantee of troops. |
| Key words:
aerial ammunition
dynamic scheduling and transportation
optimize
Floyd-Warshall algorithm
|
|
| 收稿日期: 2018-01-17
修回日期:
|
| DOI: |
| 基金项目: 国家自然科学基金（71371051，61471309，61671394）资助 |
| 通讯作者:
Email： |
| 作者简介: 田德红(1979-),东南大学博士研究生,主要从事动态优化和系统仿真研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Dantzig G B, Ramser J H. The Truck Dispatching Problem[J]. Management Science, 1959, 6(1):80-91
[2] Perny P, Spanjaard O. A Preference-Based Approach to Spanning Trees and Shortest Paths Problems[J]. European Journal of Operational Research, 2005, 162(3):584-601
[3] Baker B M, Ayechew M A. A Genetic Algorithm for the Vehicle Routing Problem[J]. Computers & Operations Research, 2003, 30(5):787-800
[4] Gendreau M, Potvin J Y. Metaheuristics in Combinatorial Optimization[J]. Annals of Operations Research, 2005, 140(1):189-213
[5] Bullnheimer B, Hartl R F, Strauss C. Meta-Heuristics:Advances and Trends in Local Search Paradigms for Optimization[M]. Boston, Kluwer Academic Publishers, 1999:285-296
[6] 蔡蓓蓓, 张兴华. 混合量子遗传算法及其在VRP中的应用[J]. 计算机仿真, 2010(7):267-270 Cai Beibei, Zhang Xinghua. Hybrid Quantum Genetic Algorithm and Its Application in VRP[J]. Computer Simulation, 2010(7):267-270(in Chinese)
[7] 周生伟, 蒋同海, 张荣辉. 改进遗传算法求解VRP问题[J]. 计算机仿真, 2013, 30(12):140-143 Zhou Shengwei, Jiang Tonghai, Zhang Ronghui. Improved Genetic Algorithm for VRP[J]. Computer Simulation, 2013, 30(12):140-143(in Chinese)
[8] 张群, 颜瑞. 基于改进模糊遗传算法的混合车辆路径问题[J]. 中国管理科学, 2012, 20(2):121-128 Zhang Qu, Yan Rui. Hybrid Vehicle Routing Problem Based on Improved Fuzzy Genetic Algorithm[J]. Chinese Journal of Management Science, 2012, 20(2):121-128(in Chinese)
[9] 李东, 匡兴华, 晏湘涛, 等. 多阶响应下军事物流配送中心可靠选址模型[J]. 运筹与管理, 2013(1):147-156 Li Dong, Kuang Xinghua, Yan Xiangtao, et al. A Reliable Location Model for Military Logistics Distribution Centers Based on Multi-Stages Response[J]. Operations Research & Management Science, 2013(1):147-156(in Chinese)
[10] 童晓进, 符卓,刘勇,等. 连续消耗应急物资调运问题研究[J]. 铁道科学与工程学报, 2013, 10(5):78-82 Tong Xiaojin, Zhuo Fu, Liu Yong, et al. Study of Emergency Material Dispatch for the Continuous Consumption[J]. Journal of Railway Science & Engineering, 2013, 10(5):78-82(in Chinese)
[11] 王坤, 刘金梅. 弹药运输路径最优选择模型的仿真研究[J]. 计算机仿真, 2017, 34(5):21-24 Wang Kun, Liu Jinmei. Ammunition to Ensure Optimal Path Selection Model Simulation Research[J]. Computer Simulation, 2017, 34(5):21-24(in Chinese)
[12] 刘丽霞, 杨骅飞. 突发事件等复杂情形下的交通路径选择问题[J]. 北京联合大学学报, 2004, 18(3):67-71 Liu Lixia, Yang Huafei. Traffic Pathes' Selection under Emergency and Complex Conditions[J]. Journal of Beijing Union University, 2004, 18(3):67-71(in Chinese)
[13] 杨萍, 刘卫东, 李明雨. 常规导弹战前运输任务优化模型[J]. 火力与指挥控制, 2007, 32(2):41-43 Yang Ping, Liu Weidong, Li Mingyu. An Optimization Model of Transportation Scheme in Preoperational Preparations of Conventional Missile[J]. Fire Control & Command Control, 2007, 32(2):41-43(in Chinese)
[14] 佟常青, 王景国, 陈博文. 军队应急物资配送备选路径优化多目标规划模型研究[J]. 物流技术, 2010, 29(suppl 1):206-208 Tong Changqing, Wang Jingguo, Chen Bowen. A Multi-Objective Programming Model of Routing Optimization for Military Emergency Material Distribution[J]. Logistics Technology, 2010, 29(suppl 1):206-208(in Chinese)
[15] 石玉峰. 战时随机运输时间路径优化研究[J]. 系统工程理论与实践, 2005, 25(4):133-136 Shi Yufeng. Optimizing the Military Transportation Path with Stochastic Loss in War[J]. Journal of Systems Engineering, 2005, 20(6):133-136(in Chinese)
[16] Shi H, Dong Y, Yi L, et al. Study on the Route Optimization of Military Logistics Distribution in Wartime Based on the Ant Colony Algorithm[J]. Computer and Information Science, 2010, 3(1):139
[17] 牛天林, 王洁, 杜燕波,等. 战时维修保障资源优化调度的μPSO算法研究[J]. 计算机工程与应用, 2011, 47(9):210-213 Niu Tianlin, Wang Jie, Du Yanbo, et al. Researches of Maintenance and Support Resources Scheduling in Battlefield Based on μPSO Algorithm[J]. Computer Engineering & Applications, 2011, 47(9):210-213(in Chinese)
[18] 李旺, 戴明强. 具有战时随机延误与损耗的多配送中心路径优化[J]. 火力与指挥控制, 2012, 37(2):184-189 Li Wang, Dai Mingqiang. Optimization of Multiple Depots Vehicle Routing Problem with Stochastic Loss and Delay[J]. Fire Control & Command Control, 2012, 37(2):184-189(in Chinese)
[19] 王梓行, 姜大立, 杨李,等. 战时导弹火力打击任务分配与运输决策模型[J]. 后勤工程学院学报, 2017, 33(4):77-85 Wang Zixing, Jiang Dali, Yang Li, et al. Task Allocation and Transportation Decision Model of Missile Fire Strike in Wartime[J]. Journal of Logistical Engineering University, 2017, 33(4):77-85(in Chinese)
[20] 崔国山, 韩松臣, 朱新平. 基于Agent的机场应急资源动态调配研究[J]. 现代交通技术, 2009, 6(2):78-81 Cui Guoshan, Han Songchen, Zhu Xinping. Research on Dynamic Dispatching of Airport Emergency Resources Based on Agent[J]. Modern Transportation Technology, 2009, 6(2):78-81(in Chinese) |
|
|
|
|
|
|
|
