多约束条件下战时装备维修任务分配方法

doi:10.3969/j.issn.1000-1093.2017.08.019

兵工学报 ›› 2017, Vol. 38 ›› Issue (8): 1603-1609.doi: 10.3969/j.issn.1000-1093.2017.08.019

多约束条件下战时装备维修任务分配方法

昝翔，陈春良，张仕新，王铮，刘彦

（装甲兵工程学院技术保障工程系，北京 100072）

收稿日期:2017-01-16 修回日期:2017-01-16 上线日期:2017-10-10
通讯作者: 陈春良（1963—），男，教授，博士生导师 E-mail:chenchunliang@163.com
作者简介:昝翔（1989—），男，博士研究生。E-mail：994401550@qq.com
基金资助:
军队科研计划项目（2015WG57）

Task Allocation Method for Wartime Equipment Maintenance under Multiple Constraint Conditions

ZAN Xiang, CHEN Chun-liang, ZHANG Shi-xin, WANG Zheng, LIU Yan

(Department of Technical Support Engineering, Academy of Armored Force Engineering, Beijing 100072, China)

Received:2017-01-16 Revised:2017-01-16 Online:2017-10-10

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

中图分类号:

昝翔，陈春良，张仕新，王铮，刘彦. 多约束条件下战时装备维修任务分配方法[J]. 兵工学报, 2017, 38(8): 1603-1609.

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.

参考文献

［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]	李万礼，李炯，李明杰. 拦截弹中制导弹道在线快速规划方法[J]. 兵工学报, 2021, 42(12): 2617-2625.
[2]	夏卫星，杨晓东. 水下平台三维航路多约束多指标规划的蚁群策略研究[J]. 兵工学报, 2018, 39(9): 1795-1803.
[3]	娄伟鹏，郑长松，李和言，陈建文，张周立，马源. 高速《Symbol》v湿式换挡离合器排油阀临界开启和关闭压力研究[J]. 兵工学报, 2017, 38(9): 1665-1672.
[4]	王宪成，杨绍卿，马宁，赵文柱. 车辆柴油机缸套动载荷磨损计算模型研究[J]. 兵工学报, 2017, 38(9): 1673-1680.
[5]	孙皓泽，常天庆，王全东，孔德鹏，戴文君. 一种基于分层多尺度卷积特征提取的坦克装甲目标图像检测方法[J]. 兵工学报, 2017, 38(9): 1681-1691.
[6]	张玉燕，孙莎莎，王振春，曹海要，战再吉. 高速载流电枢表面瞬态温度场仿真与测量[J]. 兵工学报, 2017, 38(9): 1692-1698.
[7]	李臣明，宦超，石怀龙. 某箱式火箭炮对面目标分布式杀伤最优火力分配[J]. 兵工学报, 2017, 38(9): 1699-1704.
[8]	雷娟棉，张嘉炜，谭朝明. 小攻角下船尾外形对旋转弹丸马格努斯效应影响的数值研究[J]. 兵工学报, 2017, 38(9): 1705-1715.
[9]	李泽，闫晓鹏，栗苹，郝新红，王建涛. 扫频式干扰对调频多普勒引信的干扰机理研究[J]. 兵工学报, 2017, 38(9): 1716-1722.
[10]	张浩为，谢军伟，张昭建，宗彬锋，陈唐军. 基于混合自适应遗传算法的相控阵雷达任务调度[J]. 兵工学报, 2017, 38(9): 1761-1770.
[11]	李茂，侯海量，朱锡，黄晓明，李典，陈长海，胡年明. 结构间隙对芳纶纤维增强复合装甲结构抗侵彻性能的影响[J]. 兵工学报, 2017, 38(9): 1797-1805.
[12]	王鉴, 韩焱, 王黎明, 张丕状, 陈平. 弹丸在膛内运动的回波信号瞬时频率估计方法研究[J]. 兵工学报, 2017, 38(9): 1806-1814.
[13]	刘海鸥，张文胜，徐宜，赵梓烨. 基于核密度估计的履带车辆传动轴载荷谱编制[J]. 兵工学报, 2017, 38(9): 1830-1838.
[14]	姜缪文，闫健卓，陈继民. 基于拓扑优化技术的军用头盔内胆结构三维打印[J]. 兵工学报, 2017, 38(9): 1845-1853.
[15]	张磊，李世民，朱刚. 基于时间连续灰色Markov模型的维修器材需求预测方法研究[J]. 兵工学报, 2017, 38(9): 1862-1866.

多约束条件下战时装备维修任务分配方法

Task Allocation Method for Wartime Equipment Maintenance under Multiple Constraint Conditions

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价