Multi-objective and Dynamic Scheduling of Battlefield Rush-repair Tasks Based on Non-ergodicity

doi:10.3969/j.issn.1000-1093.2017.08.018

Abstract

Abstract: In the offensive operation, equipment is constantly damaged, but the battlefield rush-repair time and power are limited. The dynamic scheduling of battlefield rush-repair tasks in the offensive operation is studied. A multi-objective and dynamic scheduling of battlefield rush-repair tasks based on non-ergodicity, which is a real military problem, is presented. A mathematical model of multi-objective programming is established. Three key factors, including non-ergodicity, repair ability difference and priority of equipment to be repaired, are analyzed. A scheduling example of 39 equipment to be repaired and 3 repair groups is simulated and analyzed by using Matlab. The simulated result shows that the proposed model is scientific and reasonable, and the algorithm is correct and efficient, which can effectively solve the difficult problem of non-ergodic optimization and dynamically track the change of the optimal solution. Key

Key words: ordnancescienceandtechnology, battlefieldrush-repair, dynamicscheduling, non-ergodicity, geneticalgorithm

CLC Number:

CHEN Chun-liang, CHEN Wei-long, CHEN Kang-zhu, LIU Yan, SHI Xian-ming. Multi-objective and Dynamic Scheduling of Battlefield Rush-repair Tasks Based on Non-ergodicity[J]. Acta Armamentarii, 2017, 38(8): 1593-1602.

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]. Chinese 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]. 兵工学报, 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)
[4］郭军, 宋建社, 杨檬, 等. 基于证据理论的多任务抢修重要度决策[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 Electronic, 2011, 33(3): 581-584. (in Chinese)
[5］郭军, 宋建社, 曹继平, 等. 战场抢修资源重组决策方法[J]. 系统工程与电子技术, 2014, 36(2): 306-311.
GUO Jun, SONG Jian-she, CAO Ji-ping, et al. Battlefield urgent maintenance resource recombination decision making[J]. Systems Engineering and Electronics, 2014, 36(2): 306-311. (in Chinese)
[6］ Pillac V, Gendreau M, Guéret C, et al. A review of dynamic vehicle routing problems[J]. European Journal of Operational Research, 2013, 225(1): 1-11.
[7］ Liu C H, Hsu C I. Dynamic job shop scheduling with fixed interval deliveries[J]. Production Engineering, 2015, 9(3): 377-391.
[8］ Kuzmanovska A, Mak R H, Epema D. Dynamically scheduling a component-based framework in clusters[J]. Lecture Notes in Computer Science, 2015, 8828: 129-146.
[9］ Moon S, Oh E, Shim D H. An integral framework of task assignment and path planning for multiple unmanned aerial vehicles in dynamic environments[J]. Journal of Intelligent and Robotic Systems, 2013, 70(1): 303-313.

[10］ Sarasola B, Doerner K F, Schmid V, et al. Variable neighborhood search for the stochastic and dynamic vehicle routing problem[J]. Annals of Operations Research, 2016, 236(2): 425-461.
[11］ Schneider M. The vehicle-routing problem with time windows and driver-specific times[J]. European Journal of Operational Research, 2016, 250(1): 101-119.
[12］ Yepes V, Medina J. Economic heuristic optimization for heterogeneous fleet VRPHESTW[J]. Journal of Transportation Engineering, 2015, 132(4): 303-311.
[13］ 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.
[14］ Letchforda A N, Nasiri S D. The Steiner travelling salesman problem with correlated costs[J]. European Journal of Operational Research, 2015, 245: 62-69.
[15］ Akar E, Topcuoglu H R, Ermis M. Hyper-heuristics for online UAV path planning under imperfect information[J]. Lecture Notes in Computer Science ,2014, 8602:741-752.
[16］ Deb K, Pratap A, Agarwal S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

第38卷
第8期2017 年8月兵工学报ACTA
ARMAMENTARIIVol.38No.8Aug.2017

[1]	SU Sheng, GU Sen, SONG Zhiqiang, LIU Ping. Military Cockpit Color Design Method Based on Deep Representation Learning and Genetic Algorithm [J]. Acta Armamentarii, 2024, 45(4): 1060-1069.
[2]	ZHOU Bojun， YU Chuanqiang， LIU Zhihao， KE Bing. Rapid Erection Technology and Verification of Special Vehicles Based on High-Voltage Energy Storage [J]. Acta Armamentarii, 2022, 43(7): 1488-1497.
[3]	GAO Yueguang, FENG Shunshan, LIU Yunhui, HUANG Qi. Initial Velocity Distribution of Fragments from Cylindrical Charge Shells with Different Thick End Caps [J]. Acta Armamentarii, 2022, 43(7): 1527-1536.
[4]	MA Ye， FAN Wenhui， CHANG Tianqing. Optimization Method of Unmanned Swarm Defensive Combat Scheme Based on Intelligent Algorithm [J]. Acta Armamentarii, 2022, 43(6): 1415-1425.
[5]	WANG Hexiang， MAO Xiaodong， PANG Liping， FENG Xiaohan. Design on Layout Optimization of Air Supply System for Special Vehicle Cabin Based on Multi-objective Genetic Algorithm [J]. Acta Armamentarii, 2022, 43(12): 2981-2988.
[6]	ZHAO Pengcheng, SONG Baowei, MAO Zhaoyong, DING Wenjun. Path Planning for UUV Underwater Recovery based on Improved Composite Adaptive Genetic Algorithm [J]. Acta Armamentarii, 2022, 43(10): 2598-2608.
[7]	TANG Runzhi, BAN Liming, QIAN Le, LEI Zhengjun, SONG Weixing. Optimization of Vehicle Maintenance Process Scheduling under Limited Resources [J]. Acta Armamentarii, 2021, 42(9): 2032-2039.
[8]	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.
[9]	SI Jiyue， PANG Zhaojun， YOU Meng， FENG Guangbin， DU Zhonghua. Structural Design and Optimization of Space Tether-net [J]. Acta Armamentarii, 2021, 42(5): 1065-1073.
[10]	FENG Kuikui， ZHANG Faping， WANG Wuhong， ZHANG Wenjie， ZHANG Tianhui. Assembly Process Parameters Optimization of Turbine Engine Rotor System Based on Non-dominated Sorting Genetic Algorithm [J]. Acta Armamentarii, 2021, 42(5): 1092-1100.
[11]	GAO Ziyin， DU Minggang， LI Shenlong， LI Jin. Design of Shifting Rules of Automatic Transmission Based on Genetic Algorithm Optimization and Fuzzy Control DynamicOptimization [J]. Acta Armamentarii, 2021, 42(4): 684-696.
[12]	WANG Shaohua， L Huiqiang， DONG Yuansheng， ZHANG Yuan. Optimal Assignment of Accompanying Rush-repair Tasks of Equipment [J]. Acta Armamentarii, 2021, 42(1): 192-198.
[13]	LIU Qiu, SUN Jinwei, ZHANG Hua, HU Xu, GU Liang. Road Identification and Semi-active Suspension Control Based on Convolutional Neural Network [J]. Acta Armamentarii, 2020, 41(8): 1483-1493.
[14]	YE Haichao, FAN Wulin, QIN Guohua, LIN Feng, ZHENG Xu, YANG Yang. Optimization and Experimental Validation of Aluminum Alloy Plate Hot-rolling Based on Constraint of Warpage Threshold [J]. Acta Armamentarii, 2020, 41(8): 1623-1632.
[15]	YANG Guanjinzi， LI Jianchen， HUANG Hai， GUO Linna. Non-turntable Field-calibration Method for Gyroscope Based on Optimal Analysis [J]. Acta Armamentarii, 2020, 41(3): 577-584.