考虑不确定性的进攻作战抢修任务动态调度

doi:10.3969/j.issn.1000-1093.2017.05.022

兵工学报 ›› 2017, Vol. 38 ›› Issue (5): 1011-1019.doi: 10.3969/j.issn.1000-1093.2017.05.022

考虑不确定性的进攻作战抢修任务动态调度

陈伟龙¹，陈春良¹，陈康柱²，刘彦¹

(1.装甲兵工程学院技术保障工程系, 北京 100072; 2.装甲兵工程学院训练部, 北京 100072)

收稿日期:2016-10-11 修回日期:2016-10-11 上线日期:2017-07-03
通讯作者: 陈春良（1963—），男，教授，博士生导师 E-mail:chen1963@126.com
作者简介:陈伟龙（1988—），男，博士研究生。 E-mail: amose_chen@163.com

Dynamic Scheduling of Battlefield Rush-repair Tasks under Uncertainty in Offensive Operation

CHEN Wei-long¹, CHEN Chun-liang¹, CHEN Kang-zhu², LIU Yan¹

(1.Department of Technical Support Engineering, Academy of Armored Force Engineering, Beijing 100072, China;2.Department of Training, Academy of Armored Force Engineering, Beijing 100072, China)

Received:2016-10-11 Revised:2016-10-11 Online:2017-07-03

摘要/Abstract

摘要： 针对一体化进攻作战中战损装备众多、抢修时间与抢修力量有限的矛盾，将战场抢修、伴随保障、任务动态调度结合起来，进行了进攻作战抢修任务动态调度研究。提出考虑不确定性的进攻作战抢修任务动态调度的现实军事问题，构建其数学模型，分析核心影响因素。针对问题特点，设计了基于变体遗传算法的模型求解方法，并运用Matlab软件进行了15辆待修装备、3个抢修单元的动态调度示例求解。示例结果表明：通过实施抢修任务动态调度，进攻作战部队能够获得约77 h的二次作战总时间，并大大减少决策时间、降低决策工作量和人为决策风险。

关键词: 兵器科学与技术, 抢修任务, 动态调度, 不确定性, 变体遗传算法

Abstract: The dynamic scheduling of battlefield rush-repair tasks is studied in consideration of many damaged equipment, the limited battlefield rush-repair time and power in the integrated offensive operation, which combines battlefield rush-repair, accompanied logistics and task dynamic scheduling. The dynamic battlefield-rush-repair task scheduling under uncertainty, which is a real military problem, is put forward. A mathematical model is established, and the key influence factors are analyzed. A variant genetic algorithm is designed to solve the problem according to its characteristics. A scheduling example with 15 equipment to be repaired and 3 repair groups is solved by using Matlab. The results of example show that offensive forces can get more combat time to participating in offensive operation again about 77 hours through implementing dynamic scheduling of battlefield rush-repair tasks. And it can greatly reduce decision time, decision workload and subjective decision risk. Key

Key words: ordnancescienceandtechnology, rush-repairtask, dynamicscheduling, uncertainty, variantgeneticalgorithm

中图分类号:

陈伟龙，陈春良，陈康柱，刘彦. 考虑不确定性的进攻作战抢修任务动态调度[J]. 兵工学报, 2017, 38(5): 1011-1019.

CHEN Wei-long, CHEN Chun-liang, CHEN Kang-zhu, LIU Yan. Dynamic Scheduling of Battlefield Rush-repair Tasks under Uncertainty in Offensive Operation[J]. Acta Armamentarii, 2017, 38(5): 1011-1019.

参考文献

［1］王正元, 朱昱, 宋建社, 等. 动态维修任务调度的优化方法[J]. 机械工程学报, 2008, 44(1): 92-97.
WANG Zheng-yuan, ZHU Yu, SONG Jian-she, et al. Optimal method on dynamic maintenance task scheduling [J]. Journal of Mechanical Engineering, 2008, 44(1): 92-97.(in Chinese)
[2] 王正元, 严小琴, 朱昱, 等. 一种考虑专业的动态维修任务调度的优化方法[J].兵工学报, 2009, 30(2): 252-256.
WANG Zheng-yuan, YAN Xiao-qin, ZHU Yu, et al. An optimal method on dynamic maintenance task scheduling with subject taken into account[J]. Acta Armamentarii, 2009,30(2): 252-256. (in Chinese)
[3] 郭军, 宋建社, 杨檬, 等. 基于证据理论的多任务抢修重要度决策[J]. 系统工程与电子技术, 2011, 33(3): 581-584.
GUO Jun, SONG Jian-she, YANG Meng, et al. Recovery importance decision making for multi-missions based on Dempster-Shafer theory[J]. Systems Engineering and Electronics, 2011, 33(3): 581-584. (in Chinese)
[4] 曹继平, 宋建社, 朱昱, 等. 战场抢修多需求点多资源优化调度研究[J]. 兵工学报, 2008, 29(8): 995-1000.
CAO Ji-ping, SONG Jian-she, ZHU Yu, et al. Research on battlefield maintenance optimization scheduling of multi-requirement-points and multi-resources[J]. Acta Armamentarii, 2008, 29(8): 995-1000. (in Chinese)
[5] Leite A, Dimitrakopoulos R. Stochastic optimization of mine production scheduling with uncertain ore/metal/waste supply[J]. International Journal of Mining Science and Technology, 2014, 24(6): 755-762.
[6] 孙华丽, 周战杰, 薛耀锋. 考虑路径风险的不确定需求应急物流定位-路径问题[J]. 上海交通大学学报, 2013, 47(6): 962-966.
SUN Hua-li, ZHOU Zhan-jie, XUE Yao-feng. Emergency location-routing problem with uncertain demand under path risk[J]. Journal of Shanghai Jiao Tong University, 2013, 47(6): 962-966. (in Chinese)
[7] 曲正伟, 王京波, 张坤, 等. 考虑不确定性成本的含风电场群电力系统短期优化调度[J]. 电力自动化设备, 2016, 36(4): 137-144.
QU Zheng-wei, WANG Jing-bo, ZHANG Kun, et al. Short-term optimal dispatch considering uncertainty cost for power system with wind farms[J]. Electric Power Automation Equipment, 2016, 36(4): 137-144. (in Chinese)
[8] Victor P, Michel G, Christelle G, et al. A review of dynamic vehicle routing problems[J]. European Journal of Operational Research, 2013, 225(1): 1-11.
[9] Gendreau M, Guertin F, Potvin J Y, et al. Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries[J]. Transportation Research Part C: Emerging Technologies, 2006, 14(3): 157-174.

[10] Tavakkoli M R, Gazanfarib M, Alinaghian M, et al. A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing[J]. Journal of Manufacturing Systems, 2011, 30(2): 83-92.
[11] Víctor Y, Josep M. Economic heuristic optimization for heterogeneous fleet VRPHESTW[J]. Journal of Transportation Engineering, 2015, 132(4): 303-311.
[12] Lorini S, Potvin J Y, Zufferey N. Online vehicle routing and scheduling with dynamic travel times[J]. Computers & Operations Research, 2011, 38(7): 1086-1090.
[13] Fabri A, Recht P. On dynamic pickup and delivery vehicle routing with several time windows and waiting times[J]. Transportation Research Part B: Methodological, 2006, 40(4): 335-350.
[14] Letchforda A N, Nasiri S D. The Steiner travelling salesman problem with correlated costs[J]. European Journal of Operational Research, 2015, 245(1): 62-69.

第38卷第5期
2017 年5月兵工学报ACTA
ARMAMENTARIIVol.38No.5May2017

[1]	王明明，钱林方，陈光宋，刘太素. 基于概率密度演化方法的火炮输弹过程不确定性分析[J]. 兵工学报, 2022, 43(6): 1215-1224.
[2]	刘安民，高峰，张青斌，袁天保，张国斌. 基于多项式混沌展开方法的翼伞飞行不确定性[J]. 兵工学报, 2021, 42(7): 1392-1399.
[3]	聂守成，钱林方，陈志群，卫俞凯，尹强. 基于干扰观测器的弹丸协调器电液伺服系统自适应滑模控制[J]. 兵工学报, 2020, 41(9): 1745-1751.
[4]	邸青，周竞烨，方凯，姚佳琪，李家旺. 基于模型参数不确定的欠驱动非对称自主水下航行器全局镇定控制研究[J]. 兵工学报, 2020, 41(5): 950-957.
[5]	刘钧圣，王刚，王琨，史宏博，郭斌. 考虑不确定性的模块化战术导弹优化设计[J]. 兵工学报, 2020, 41(2): 270-279.
[6]	王茜，侯保林，姚来鹏，文浩. 基于干扰观测器的弹药传输机械臂非线性连续时变反馈控制[J]. 兵工学报, 2020, 41(11): 2179-2188.
[7]	李阳天，李海滨，韦广梅，翁洁鑫. 基于改进型多项式混沌展开的固体火箭发动机药柱低温点火不确定性量化分析[J]. 兵工学报, 2020, 41(1): 40-48.
[8]	王海朋，段富海. 复杂不确定系统可靠性分析的贝叶斯网络方法[J]. 兵工学报, 2020, 41(1): 171-182.
[9]	邱涛，张建国，邱继伟，魏娟，游令非. 基于二参数寻优设计点的混合结构可靠性分析算法[J]. 兵工学报, 2019, 40(4): 865-873.
[10]	王金强，王聪，魏英杰，张成举. 未知海流干扰下自主水下航行器位置跟踪控制策略研究[J]. 兵工学报, 2019, 40(3): 583-591.
[11]	刘彦，陈春良，昝翔，陈伟龙，张立君. 复杂约束条件下伴随修理任务多目标动态调度[J]. 兵工学报, 2019, 40(3): 621-628.
[12]	陈昭岳，刘莉，陈树霖，崔颖. 月球探测器着陆动响应区间不确定性分析[J]. 兵工学报, 2019, 40(2): 442-448.
[13]	娄伟鹏，郑长松，李和言，陈建文，张周立，马源. 高速《Symbol》v湿式换挡离合器排油阀临界开启和关闭压力研究[J]. 兵工学报, 2017, 38(9): 1665-1672.
[14]	王宪成，杨绍卿，马宁，赵文柱. 车辆柴油机缸套动载荷磨损计算模型研究[J]. 兵工学报, 2017, 38(9): 1673-1680.
[15]	孙皓泽，常天庆，王全东，孔德鹏，戴文君. 一种基于分层多尺度卷积特征提取的坦克装甲目标图像检测方法[J]. 兵工学报, 2017, 38(9): 1681-1691.

考虑不确定性的进攻作战抢修任务动态调度

Dynamic Scheduling of Battlefield Rush-repair Tasks under Uncertainty in Offensive Operation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价