基于优先排序与粒子群优化的装备保障任务规划方法

doi:10.3969/j.issn.1000-1093.2016.06.016

兵工学报 ›› 2016, Vol. 37 ›› Issue (6): 1082-1088.doi: 10.3969/j.issn.1000-1093.2016.06.016

基于优先排序与粒子群优化的装备保障任务规划方法

彭鹏菲，于钱，李启元

(海军工程大学电子工程学院, 湖北武汉 430033)

收稿日期:2015-10-14 修回日期:2015-10-14 上线日期:2016-08-06
通讯作者: 彭鹏菲 E-mail:pengpengfei@126.com
作者简介:彭鹏菲(1977—)，男，副教授
基金资助:
湖北省自然科学基金项目(2014EKB013)

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

PENG Peng-fei， YU Qian， LI Qi-yuan

(College of Electronic Engineering, Naval University of Engineering, Wuhan 430033, Hubei, China)

Received:2015-10-14 Revised:2015-10-14 Online:2016-08-06
Contact: PENG Peng-fei E-mail:pengpengfei@126.com

摘要/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

中图分类号:

TP301
E917

彭鹏菲，于钱，李启元. 基于优先排序与粒子群优化的装备保障任务规划方法[J]. 兵工学报, 2016, 37(6): 1082-1088.

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.

参考文献

［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]	郭志明，王迪，庞婷，李娟，赵丹，杨建新. 面向装备体系联合检验的指数分布定时截尾方案优化研究[J]. 兵工学报, 2022, 43(S1): 203-207.
[2]	陈军，张岳，陈晓威，佟龑. 基于模糊灰色认知图的复杂战场智能态势感知建模方法[J]. 兵工学报, 2022, 43(5): 1093-1106.
[3]	许晓东，唐圣金，谢建，于传强，王凤飞，韩洋洋. 随机退化应力作用下设备剩余寿命预测方法[J]. 兵工学报, 2022, 43(3): 712-719.
[4]	赵新，纪永祥，罗熙斌，刘社锋，宁小磊. 基于改进粒子群优化算法的近炸引信最佳炸高计算方法[J]. 兵工学报, 2021, 42(5): 924-929.
[5]	刘婧婷，郭继坤，邵芳. 基于统一体系结构框架的战区联合作战后勤与装备保障指挥信息系统架构[J]. 兵工学报, 2021, 42(2): 408-421.
[6]	杜伟伟，陈小伟. 作战任务层次化分解方法[J]. 兵工学报, 2021, 42(12): 2771-2782.
[7]	张强，曹军海，宋太亮，闫旭，张闯. 基于模糊局部维数的装备保障网络节点重要性评估[J]. 兵工学报, 2020, 41(7): 1449-1456.
[8]	潘蕾，李赞，李向阳，张峰干. 基于双向协作中继网络的物理层安全技术研究[J]. 兵工学报, 2020, 41(1): 102-107.
[9]	张强，宋太亮，曹军海，闫旭，邢彪. 考虑节点相依关系的装备保障网络演化模型[J]. 兵工学报, 2019, 40(9): 1918-1927.
[10]	邓青，薛青，罗佳. 基于支持向量机的坦克驾驶模拟训练结果分析[J]. 兵工学报, 2019, 40(9): 1953-1960.
[11]	刘昊，张策，丁文韬. 基于智能对抗进化的联合火力打击任务规划方法[J]. 兵工学报, 2019, 40(6): 1287-1296.
[12]	文学，谭建平，刘溯奇，李新和. 大直径回转件圆度检测的测点优化技术研究[J]. 兵工学报, 2018, 39(6): 1205-1214.
[13]	高龙，宋太亮，曹军海，邢彪，闫旭. 一种考虑多种保障因素的作战任务间歇期战备完好率评估模型[J]. 兵工学报, 2018, 39(11): 2267-2279.
[14]	张体广，张发平，阎艳，吴迪，王戈，郭少伟. 基于数据配准的零件精密装配最佳接触状态研究[J]. 兵工学报, 2018, 39(1): 127-136.
[15]	娄伟鹏，郑长松，李和言，陈建文，张周立，马源. 高速《Symbol》v湿式换挡离合器排油阀临界开启和关闭压力研究[J]. 兵工学报, 2017, 38(9): 1665-1672.

基于优先排序与粒子群优化的装备保障任务规划方法

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价