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

doi:10.3969/j.issn.1000-1093.2017.05.022

Abstract

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

CLC Number:

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.

References

［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]	WANG Mingming， QIAN Linfang， CHEN Guangsong， LIU Taisu. Uncertainty Analysis of Ammunition Ramming Process Based on Probability Density Evolution Method [J]. Acta Armamentarii, 2022, 43(6): 1215-1224.
[2]	LIU Anmin, GAO Feng , ZHANG Qingbin, YUAN Tianbao, ZHANG Guobin. Application of PCE Method in Parafoil-flight Uncertainty Analysis [J]. Acta Armamentarii, 2021, 42(7): 1392-1399.
[3]	LI Shurui， DUAN Zhuoping， ZHENG Baohui， LUO Guan， HUANG Fenglei. Cylinder Test and Equation of State for DNAN-based Aluminized Melt-cast Explosive [J]. Acta Armamentarii, 2021, 42(7): 1424-1430.
[4]	NIE Shoucheng， QIAN Linfang， CHEN Zhiqun， WEI Yukai， YIN Qiang. Adaptive Sliding Mode Control for Electro-hydraulic Servo System of Ammunition Manipulator Based on Disturbance Observer [J]. Acta Armamentarii, 2020, 41(9): 1745-1751.
[5]	DI Qing, ZHOU Jingye, FANG Kai, YAO Jiaqi, LI Jiawang. Global Stabilization of Underactuated Asymmetric AUVs with Unknown Model Parameters [J]. Acta Armamentarii, 2020, 41(5): 950-957.
[6]	LIANG Xiao, CHEN Jiangtao, WANG Ruili. Uncertainty Quantification of Detonation with High-dimensional Parameter Uncertainty [J]. Acta Armamentarii, 2020, 41(4): 692-701.
[7]	LIU Junsheng， WANG Gang， WANG Kun， SHI Hongbo， GUO Bin. Optimization Design of Modular Tactical Missile under Uncertainty [J]. Acta Armamentarii, 2020, 41(2): 270-279.
[8]	WANG Xi， HOU Baolin， YAO Laipeng， WEN Hao. Nonlinear Continuous Time-varying Feedback Control of an Ammunition Transfer Manipulator Based on Disturbance Observer [J]. Acta Armamentarii, 2020, 41(11): 2179-2188.
[9]	LI Yangtian， LI Haibin， WEI Guangmei， WENG Jiexin. Uncertainty Quantification Analysis of Solid Rocket Motor Grain Ignition at Low Temperature Based on Improved PolynomialChaos Expansion [J]. Acta Armamentarii, 2020, 41(1): 40-48.
[10]	WANG Haipeng, DUAN Fuhai. Bayesian Network Method for Reliability Analysis of Complex Uncertainty Systems [J]. Acta Armamentarii, 2020, 41(1): 171-182.
[11]	QIU Tao， ZHANG Jianguo， QIU Jiwei， WEI Juan， YOU Lingfei. Two-parameter Optimization Design Point-based Reliability Analysis Algorithm for Structures with Mixed Uncertainty [J]. Acta Armamentarii, 2019, 40(4): 865-873.
[12]	WANG Jinqiang， WANG Cong， WEI Yingjie， ZHANG Chengju. Position Tracking Control of Autonomous Underwater Vehicles in the Disturbance of Unknown Ocean Currents [J]. Acta Armamentarii, 2019, 40(3): 583-591.
[13]	LIU Yan, CHEN Chunliang, ZAN Xiang, CHEN Weilong, ZHANG Lijun. Multi-objective Dynamic Scheduling with Accompanying Repair Tasks under Complex Constraints [J]. Acta Armamentarii, 2019, 40(3): 621-628.
[14]	CHEN Zhaoyue, LIU Li, CHEN Shulin, CUI Ying. Interval Uncertainty Analysis of Soft-landing Dynamics of Lunar Lander [J]. Acta Armamentarii, 2019, 40(2): 442-448.
[15]	LOU Wei-peng, ZHENG Chang-song, LI He-yan, CHEN Jian-wen, ZHANG Zhou-li, MA Yuan. Research on Critical Open and Close Pressures of an Oil Discharge Valve for High Speed Wet Shifting Clutch [J]. Acta Armamentarii, 2017, 38(9): 1665-1672.