Task Allocation Method for Wartime Equipment Maintenance under Multiple Constraint Conditions

doi:10.3969/j.issn.1000-1093.2017.08.019

Abstract

Abstract: A model of equipment maintenance task allocation is established for lack of constraint conditions of existing wartime equipment maintenance task allocation. The model can be used for optimal decision of maintenance task allocation in the case of time constraint and maintainability limitation. And the equipment repair time, maneuver time and maintainability are comprehensively considered in the model. A two-stage heuristic algorithm, including genetic algorithm and neighborhood searching method, is designed to solve the model. The effectiveness of the proposed algorithm is verified through example analysis and comparison.Key

Key words: ordnancescienceandtechnology, equipmentmaintenancetaskallocation, multipleconstraint, assignmentproblem, two-stageheuristicalgorithm

CLC Number:

ZAN Xiang, CHEN Chun-liang, ZHANG Shi-xin, WANG Zheng, LIU Yan. Task Allocation Method for Wartime Equipment Maintenance under Multiple Constraint Conditions[J]. Acta Armamentarii, 2017, 38(8): 1603-1609.

References

［1］ Jia Y X, Sun L, Wang Y B, et al. Research on maintenance task allocation and support resource requirement analysis for ordnance equipment［C］∥2012 International Conference on Quality, Reliability, Risk, Maintenance and Safety Engineering. Chendu, Sichuan, China: IEEE, 2012:459-465.
［2］ Chen H G. The dynamic allocation model of equipment maintenance task based on comprehensive balance［C］∥2010 3rd International Conference on Information Management, Innovation Management and Industrial Engineering. Kunming, Yunnan, China: IEEE, 2010,11:3-9-323.
［3］凌海风,周献中,江勋林,等.基于多目标粒子群优化算法的装备维修任务分配［J］.计算机应用研究, 2012,29(6):2090-2092.
LING Hai-feng, ZHOU Xian-zhong, JIANG Xun-lin, et al. Study on equipment maintenance task assignment based on multi-objectives particle swarm optimization［J］. Application Research of Computers, 2012,29(6):2090-2092. （in Chinese）
［4］ Yuan C, Guo L B, Yong Q D. Research on the maintenance task allocation of oil equipment［C］∥2012 IEEE Symposium on Robotics and Applications. Kuala Lumpur, Malaysia: IEEE, 2012:97-100.
［5］陈冰,朱小冬,王毅刚,等.装备完好率要求和人才成长规律的维修任务分配方法［J］.火力与指挥控制,2014,39(9):96-99.
CHEN Bing， ZHU Xiao-dong， WANG Yi-gang, et al. Research on materiel readiness rate and talented person growing law of task allocation model［J］. Fire Control & Command Control,2014,39(9): 96-99. （in Chinese）
［6］申卯兴,曹泽阳,周林.现代军事运筹［M］.北京:国防工业出版社,2015.
SHEN Mao-xing, CAO Ze-yang, ZHOU Lin. Modern military operations research［M］.Beijing: Natonal Defense Industry Press, 2015. （in Chinese）
［7］ Zhang Y, Yang R N, Zuo J L, et al. Improved MOEA/D for dynamic weapon-target assignment problem［J］. Journal of Harbin Institute of Technology,2015,22(6):121-128.
［8］ Gottlieb Y, Shima T. UAVs task and motion planning in the presence of obstacles and prioritized targets［J］. Sensors, 2015,15(11): 29734-29764.
［9］ Lampang A, Boonjing V, Chanvarasuth P. A cost and space efficient method for unbalanced assignment problems［C］∥2010 IEEE International Conference on Industrial Engineering and Engineering Management. Macao: IEEE, 2010:985-988.

［10］ Jammoussi Y A, Ghribi F S, Masmoudi S D. Genetic algorithms-based dominant feature selection for face detection application［J］. International Journal of Computational Vision and Robotics,2016,6(1): 77-93.
［11］ Eftekhari M, Eftekhari M. Controller design for multivariable nonlinear control systems based on gradient-based ant colony optimisation［J］. International Journal of Modelling, Identification and Control, 2016,25(1): 38-47.
［12］ Gu F Q, Liu H L, Li X Q. A fast evolutionary algorithm with searching preference［J］. International Journal of Computational Science and Engineering,2016,12(1): 29-37.
［13］ Guemri O, Beldjilali B. Two-stage heuristic algorithm for the large-scale capacitated location routing problem［J］. Journal of Guidance Control and Dynamics,2016,39(9): 1934-1948.
［14］ Wang P, Reinelt G, Tan Y J. Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems［J］. Journal of Systems Engineering and Electronics,2012,23(2):208-215.

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

[1]	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.
[2]	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.
[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]	LI Wanli， LI Jiong， LI Mingjie. On-line Rapid Planning Method for Interceptor Missile Midcourse Guidance Trajectory [J]. Acta Armamentarii, 2021, 42(12): 2617-2625.
[5]	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.
[6]	WANG Xian-cheng, YANG Shao-qing, MA Ning, ZHAO Wen-zhu. Research on Wear Model for Cylinder Liners in Vehicle Diesel Engines under Dynamic Load [J]. Acta Armamentarii, 2017, 38(9): 1673-1680.
[7]	SUN Hao-ze, CHANG Tian-qing, WANG Quan-dong, KONG De-peng, DAI Wen-jun. Image Detection Method for Tank and Armored Targets Based on Hierarchical Multi-scale Convolution Feature Extraction [J]. Acta Armamentarii, 2017, 38(9): 1681-1691.
[8]	ZHANG Yu-yan, SUN Sha-sha, WANG Zhen-chun, CAO Hai-yao, ZHAN Zai-ji. Simulation and Measurement of Surface Transient Temperature Field of High-speed Current-carrying Armature [J]. Acta Armamentarii, 2017, 38(9): 1692-1698.
[9]	LI Chen-ming， HUAN Chao， SHI Huai-long. Optimal Fire Distribution of a Rocket Launcher against Area Target [J]. Acta Armamentarii, 2017, 38(9): 1699-1704.
[10]	LEI Juan-mian, ZHANG Jia-wei, TAN Zhao-ming. Influence of Boattail on the Magnus Effect of Spinning Non-finned Projectile at Small Angles of Attack [J]. Acta Armamentarii, 2017, 38(9): 1705-1715.
[11]	LI Ze, YAN Xiao-peng, LI Ping, HAO Xin-hong, WANG Jian-tao. Jamming Mechanism of Frequency Sweep Jamming to FM Doppler Fuze [J]. Acta Armamentarii, 2017, 38(9): 1716-1722.
[12]	ZHANG Hao-wei, XIE Jun-wei, ZHANG Zhao-jian, ZONG Bin-feng, CHEN Tang-jun. Task Scheduling of Phased Array Radar Based on Hybrid Adaptive Genetic Algorithm [J]. Acta Armamentarii, 2017, 38(9): 1761-1770.
[13]	LI Mao， HOU Hai-liang， ZHU Xi， HUANG Xiao-ming， LI Dian， CHEN Chang-hai， HU Nian-ming. Influence of Structural Interspace on Anti-penetration Performance of Para-aramid Fiber-reinforced Composite Armor System [J]. Acta Armamentarii, 2017, 38(9): 1797-1805.
[14]	WANG Jian, HAN Yan, WANG Li-ming, ZHANG Pi-zhuang, CHEN Ping. Estimation Method for Instantaneous Frequency of Echo Signal of Projectile in Bore [J]. Acta Armamentarii, 2017, 38(9): 1806-1814.
[15]	LIU Hai-ou, ZHANG Wen-sheng, XU Yi, ZHAO Zi-ye. Load Spectrum Compiling for Transmission Shaft of Tracked Vehicle Based on Kernel Density Estimation [J]. Acta Armamentarii, 2017, 38(9): 1830-1838.