A Planning Method of Equipment Support Task Based on Priority Ordering and Particle Swarm Optimization Algorithm

doi:10.3969/j.issn.1000-1093.2016.06.016

Abstract

Abstract: A solution space model based on task priority ordering is constructed according to the practical problem of support resource occupancy conflicts and logical relationship among support tasks in the process of equipment support task planning. A planning method of equipment support task based on priority ordering and improved particle swarm optimization is further proposed. In the proposed method, the decomposed support tasks are ordered by priority according to their importance and logical order. According to the sorted results, the task and the resource matching solution space obtained by the particle swarm optimization algorithm are adjusted for solving the problem of resource occupancy and logical sequence. A multi-dimensional asynchronous processing mechanism is proposed to ensure that the particles are feasible, so that the search efficiency of the particle swarm optimization algorithm is improved. The effectiveness and advantage of the method in the planning of equipment support tasks are verified by examples and contrastive simulation analysis. The method has broad application prospects in the field of equipment support assistant decision-making technology.

Key words: ordnance science and technology, equipment support, task planning, priority ordering, particle swarm optimization, asynchronous processing

CLC Number:

TP301
E917

PENG Peng-fei， YU Qian， LI Qi-yuan. A Planning Method of Equipment Support Task Based on Priority Ordering and Particle Swarm Optimization Algorithm[J]. Acta Armamentarii, 2016, 37(6): 1082-1088.

References

［1］高飞，徐英，张英，等．基于军事概念模型的装备保障方案生成研究[J]. 价值工程, 2010, 29(28):112-113.
GAO Fei, XU Ying, ZHANG Ying, et al. Equipment support plan evaluation software designing based on the military conceptual mode[J]. Value Engineering, 2010, 29(28):112-113.(in Chinese)
[2] 杨英杰, 张柳, 聂成龙, 等. 使用阶段装备保障方案评价研究[J]. 火力与指挥控制, 2015, 40(10):5-7.
YANG Ying-jie，ZHANG Liu，NIE Cheng-long, et al. The evaluation research summary of equipment support concept in operational phase[J]. Fire Control & Command Control, 2015, 40(10):5-7.(in Chinese)
[3] 朱石坚. 舰船装备保障资源需求半结构化预测方法[J]. 海军工程大学学报, 2015, 27(4):54-59.
ZHU Shi-jian. Semi-structural prediction method study on support resources demand of warship equipment[J]. Journal of Naval University of Engineering, 2015, 27(4):54-59. (in Chinese)
[4] 李敏. 资源约束下多项目调度问题遗传算法研究[D]. 杭州:浙江大学, 2008.
LI Min. Research on genetic algorithm of resource constrained multi-project scheduling problem[D]. Hangzhou:Zhejiang University, 2008.(in Chinese)
[5] 黄敏镁，江涛. 资源约束项目调度问题研究综述[J]. 科协论坛，2007(2):45-46.
HUANG Min-mei, JIANG Tao. Comprehensive description of resource constrained project scheduling problem[J]. Science & Technology Association Forum, 2007(2):45-46.(in Chinese)
[6] Levchuk Y N，Levchuk G M，Pattipati K R. A systematic approach to optimize organizations operating in uncertain environments：design methodology and applications[C]// 7th International Command and Control Research and Technology Symposium. Quebec City, QC, Canada: IC2I, 2002:170-230.
[7] Levchuk G M，Levchuk Y N，Luo J. Normative design of organizations-part I : mission planning[J]. IEEE Transactions on Systems, Man and Cybernetics, 2002, 32(3):346-359.
[8] 邓向阳, 张立民, 黄晓冬. 一种基于蚁群优化的装备保障任务调度方法[J]. 计算机工程, 2013, 39(2):284-287.
DENG Xiang-yang, ZHANG Li-min, HUANG Xiao-dong. An equipment support task scheduling method based on ant colony optimization [J]. Computer Engineering, 2013, 39(2):284-287.(in Chinese)
[9] 张杰勇, 姚佩阳, 周翔翔, 等. 基于DLS和GA的作战任务-平台资源匹配方法[J]. 系统工程与电子技术, 2012, 34(5):947-954.
ZHANG Jie-yong, YAO Pei-yang, ZHOU Xiang-xiang, et al. Approach to operation task and platform resource matching based on DLS and GA[J]. System Engineering and Electronics, 2012, 34(5): 947-954.(in Chinese)
[10] 陈君彦，齐二石，刘亮.多维异步随机扰动的粒子群优化算法[J]. 计算机应用, 2009, 29(12):3267-3269.
CHEN Jun-yan, QI Er-shi, LIU Liang. Particle swarm optimization algorithm with multi-dimensional asynchronism and stochastic disturbance[J]. Journal of Computer Applications, 2009, 29(12): 3267-3269. (in Chinese)
[11] 张春润, 熊林伟, 赵坤, 等. 装备保障任务规划系统体系结构研究[J]. 中国管理信息化, 2012, 15(16):55-57.
ZHANG Chun-run, XIONG Lin-wei, ZHAO Kun, et al. Research on the system architecture of the equipment support task planning system[J]. China Management Informationization, 2012, 15(16):55-57.(in Chinese)
[12] 黄竞伟, 朱福喜, 康立山. 计算智能[M]. 北京:科学出版社, 2010.
HUANG Jing-wei, ZHU Fu-xi, TANG Li-shan. Computational intelligence[M]. Beijing:Science Press, 2010.(in Chinese)
[13] 郭文忠, 陈国龙. 离散粒子群优化算法及其应用[M].北京:清华大学出版社, 2012.
GUO Wen-zhong, CHEN Guo-long. Discrete particle swarm optimization algorithm and its application[M]. Beijing: Tsinghua University Press, 2012.(in Chinese)

[1]	LI Huanhuan, LIU Hui, GAI Jiangtao, LI Xunming. Steering Control of Dual-motor Coupling Drive Tracked Vehicle Based on PSO PID Parameter Optimization [J]. Acta Armamentarii, 2024, 45(3): 916-924.
[2]	YANG Jing, LU Minghua, GUO Liqiang, MA Jieqiong, WU Jinping, ZHANG Hui. Operational Decision Analysis and Optimization Method of Submarine Integrated Defense against Torpedo in Uncertain Environment [J]. Acta Armamentarii, 2024, 45(2): 564-573.
[3]	WANG Lei, XU Chao, LI Miao, ZHAO Huiwu. Improved Particle Swarm Optimization Algorithm for Cooperative Task Assignment of Multiple vehicles [J]. Acta Armamentarii, 2023, 44(8): 2224-2232.
[4]	DONG Enzhi, CHENG Zhonghua, WANG Rongcai, ZHANG Xiaona, ZHANG Yuexing, WU Weiyi, YUE Shuai. Opportunistic Maintenance Strategy for Complex Two-dimensional Warranty Equipment Considering Failure Correlation [J]. Acta Armamentarii, 2023, 44(6): 1688-1703.
[5]	FAN Boyang, ZHAO Gaopeng, BO Yuming, WU Xiang. Collaborative Task Allocation Method for Multi-Target Air-Ground Heterogeneous Unmanned System [J]. Acta Armamentarii, 2023, 44(6): 1564-1575.
[6]	CHEN Meishan, LIU Ying, ZENG Weigui, QIAN Kun. Dynamic Jamming Resource Allocation Strategy of MALD [J]. Acta Armamentarii, 2023, 44(5): 1443-1455.
[7]	ZHOU Xiaotian, REN Hongbin, SU Bo, QI Zhiquan, WANG Yang. Hierarchical Trajectory Planning Algorithm based on Differential Flatness [J]. Acta Armamentarii, 2023, 44(2): 394-405.
[8]	WANG Yufen, ZHOU Guohua, WU Kena, LI Linfeng. Underwater Magnetic Sensor Position Correction Method Based on Multi-Population Particle Swarm Optimization Using Dynamic Learning Strategies [J]. Acta Armamentarii, 2023, 44(2): 526-533.
[9]	WAN Xinwei, WANG Jing, YANG Hui, LI Yi, ZHANG Yuanzai, WANG Lu. A Random Error Compensation Method of MEMS Gyroscope Based on BP Neural Network Combined with PSO-Optimized Kalman Filter [J]. Acta Armamentarii, 2023, 44(2): 556-565.
[10]	ZHANG Yuanbo, XIANG Changle, WANG Weida, CHEN Yongdan. A Particle Swarm Optimization and Ant Colony Optimization Fusion Algorithm-based Model Predictve Torque Coordnation Control Strategy for Distributed Electric Drive Vehicle [J]. Acta Armamentarii, 2023, 44(11): 3253-3258.
[11]	ZHOU Cheng, LUO Yang, WEI Jiang, CAO Hongrui, LAN Hai, ZHANG Wanhao. Extraction Method of Instantaneous Frequency Feature of Torsional Vibration Signals of Tracked Vehicle Brake [J]. Acta Armamentarii, 2023, 44(1): 316-324.
[12]	TANG Zeyue, LIU Haiou, XUE Mingxuan, CHEN Huiyan, GONG Xiaojie, TAO Junfeng. Trajectory Tracking Control of Dual Independent Electric Drive Unmanned Tracked Vehicle Based on MPC-MFAC [J]. Acta Armamentarii, 2023, 44(1): 129-139.
[13]	MAO Ming, WANG Jian-bing. Research on Influence of Breakwater on Hydrodynamic Characterisitics of Displacement Amphibious Vehicles [J]. Acta Armamentarii, 2016, 37(9): 1553-1560.
[14]	GAO Jun-qiang, TANG Xia-qing, HUANG Xiang-yuan, CHENG Xu-wei. FEA Method for Analysis of SINS Error Caused by Vibration Isolation System [J]. Acta Armamentarii, 2016, 37(9): 1570-1577.
[15]	NI Yan-jie， CHENG Nian-kai, JIN Yong， YANG Chun-xia， LI Hai-yuan， LI Bao-ming. Numerical Simulation on Pressure Wave in a 30mm Electrothermal-chemical Gun [J]. Acta Armamentarii, 2016, 37(9): 1578-1584.