在复杂集中维修环境下,如何快速决策与任务调度流程整合、相关模型建立与求解,已经逐渐成为装备维修保障的迫切需求。综合定点维修模式下的装备维修具有维修模式众多、维修约束复杂、维修决策情况繁琐等问题,考虑多维修模式、时间冲突、备件数量、维修时间、优先级等因素,提出串换件决策,与选择性维修决策结合,将维修装备的二次使用时间与优先级结合作为维修收益,以有限时间下的维修收益、维修装备数量最大化作为目标,建立更完善的数学模型。针对上述问题设计相应的编码与解码方式,提出自适应混合粒子群遗传算法(Self-adaptive Hybrid Particle Swarm Optimization and Genetic Algorithm,SHPSO-GA),通过设计仿真实验与评价指标验证模型与算法合理性。实验结果表明,SHPSO-GA在10组案例中较其他算法Pareto最优解平均提升4.2%,算法收敛速度提高65.4%~83.7%,有效解决了定点模式下维修决策中时间、资源冲突问题,为战场环境下装备快速修复与任务调度提供了高鲁棒性解决方案。
Abstract
In complex centralized maintenance environments
how to quickly integrate the decision-making and task scheduling processes
as well as establish and solve the related models
has gradually become an urgent requirement for equipment maintenance support. The equipment maintenance under the comprehensive fixed-point maintenance mode has problems such as numerous maintenance modes
complex maintenance constraints
and cumbersome maintenance decision-making. In consideration of factors such as multiple maintenance modes
time conflicts
spare parts quantity
maintenance time
and priority
a decision of serial replacement parts is proposed. The decision of serial replacement parts is combined with selective maintenance decision
and the combination of the secondary use time and the priority of maintenance equipment is taken as maintenance benefits. A more comprehensive mathematical model is established to maximize the maintenance benefits and the number of maintenance equipment within a limited time. The corresponding encoding and decoding methods are designed to address the above issues
and a self-adaptive hybrid particle swarm optimization and genetic algorithm(SHPSO-GA)is proposed. The rationality of the model and algorithm is verified by simulation experiment and evaluation indicators. Experimental results shown that SHPSO-GA improves the average Pareto optimal solution by 4.2% in 10 cases compared to other algorithms
and increases the convergence speed by 65.4%-83.7%. It effectively solves the conflicts of time and resource in maintenance decision-making under fixed-point mode
providing a highly robust solution for rapid equipment repair and task scheduling in battlefield environments.
ZHANG D, NIU G, LIANG W J, et al. Analysis on quantity requirement of technical support equipment based on battlefield damage prediction and queuing theory[J]. Fire Control & Command Control, 2024, 49(8): 40-44. (in Chinese)
LIU Y, CHEN C L, CHEN W L, et al. Multi-objective dynamic scheduling of fixed-point repairing tasks based on Pareto improved VNS-MMAS[J]. Journal of Systems Engineering and Electronics, 2020, 42(2): 356-364. (in Chinese)
LIU Y, CHEN C L, ZAN X, et al. Multi-objective dynamic scheduling with accompanying repair tasks under complex constraints[J]. Acta Armamentarii, 2019, 40(3): 621-628. (in Chinese)
WANG S H, LÜ H Q, DONG Y S, et al. Optimal assignment of accompanying rush-repair tasks of equipment[J]. Acta Armamentarii, 2021, 42(1): 192-198. (in Chinese)
MI Q L,LU M Z,LIB W, et al. Dynamic scheduling of wartime equipment maintenance tasks considering multi-attribute constraints[J]. Journal of Ordnance Equipment Engineering, 2022, 43(12): 132-138. (in Chinese)
LÜY N,TIAN Y L,DU X L, Research on equipment maintenance task scheduling method based on improved PSO[J]. Fire Control & Command Control, 2021, 46(4): 152-156. (in Chinese)
SUN X, SONG W X, BAN L M, et al. Preemptive maintenance process scheduling under complex human resource constraints[J]. Control and Decision, 2022, 37(2): 393-400. (in Chinese)
TANG R Z, BAN L M, QIAN L, et al. Optimization of vehicle maintenance process scheduling under limited resources[J]. Acta Armamentarii, 2021, 42(9): 2032-2039. (in Chinese)
DONG E Z, CHENG Z H, WANG R C, et al. Opportunistic maintenance strategy for complex two-dimensional warranty equipment considering failure correlation[J]. Acta Armamentarii, 2023, 44(6): 1688-1703. (in Chinese)
MA W N, HU Q W, CHEN J, et al. Joint optimization of selective maintenance decision and mission assignment for equipment groups[J]. Acta Armamentarii, 2024, 45 (2):407-416. (in Chinese)
COELLO C A C, PULIDO G T, LECHUGA M S. Handling multiple objectives with particle swarm optimization[J]. IEEE Transactions on evolutionary computation, 2004, 8 (3): 256-279.
DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multi-objective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
LIU S Y, QI X G, LIU L F. Multi-objective task scheduling of circuit repair[J]. Axioms, 2022, 11(12) : 714.
LUO X L, TU L, WANG H X, et al. Research on status and development trend of prognostics and health management for military unmanned aerial vehicles[J]. Computer Measurement and Control, 2021, 29(1): 1-5. (in Chinese)
LIU Y, WANG X F, ZHANG Y, et al. An integrated flow shop scheduling problem of preventive maintenance and degradation with an improved NSGA-Ⅱ algorithm[J]. IEEE Access, 2023,11: 3525-3544.
CHIU C C, LAI C M. Multi-objective missile boat scheduling problem using an integrated approach of NSGA-Ⅱ, MOEAD, and data envelopment analysis[J]. Applied Soft Computing, 2022, 127: 109353.
ZHANG W Q, HOU W L, LI C, et al. Multidirection update-based multiobjective particle swarm optimization for mixed no-Idle flow-shop scheduling problem[J]. Complex System Modeling and Simulation, 2021,1(3): 176-196.
MAHAPATRA G S, MANECKSHAW B, BARKER K. Multi-objective reliability redundancy allocation using MOPSO under hesitant fuzziness[J]. Expert Systems with Applications, 2022, 198: 116696.
XIAO B, JIANG M J, GUO L J, et al. Equipment maintenance priority evaluation based on improved grey correlation method[J]. Journal of Naval University of Engineering, 2024, 36(6):97-104. (in Chinese)
ERTEM M, AS'AD R, AWAD M, et al. Workers-constrained shutdown maintenance scheduling with skills flexibility: models and solution algorithms[J]. Computers& Industrial Engineering, 2022, 172(PA): 108575.
LIU S Y, QI X G, LIU L F. Multi-objective joint optimization of resource allocation and task scheduling for accompanying repair[J]. Acta Armamentarii, 2024, 45 (7): 2442-2450. (in Chinese)
Grey-wolf-inspired Cooperative Decision-making for Unmanned Clusters in Degraded Communication Environments: Dynamic Task Scheduling and Communication-aware Route Optimization
Multi-objective Joint Optimization of Resource Allocation and Task Scheduling for Accompanying Repair
Task Scheduling Design of Phased Array Radar Based on Fuzzy Neural Network
Multi-objective Optimization of Artillery Firepower Strike System
Related Author
LIANG Xiaolong
QI Xiaogang
MO Lina
LI Jiahui
LIU Lifang
Xuewei YU
Weilong SONG
Yong LIU
Related Institution
Northwest Institute of Mechanical and Electrical Engineering
China North Vehicle Research Institute
Collective Intelligence and Collaboration Laboratory
China North Artificial Intelligence and Innovation Research Institute
College of Artificial Intelligence, Nankai University