西安电子科技大学 数学与统计学院,陕西 西安 710071
西安市信息网络优化与数学方法重点实验室,陕西 西安 710071
西安电子科技大学 计算机科学与技术学院,陕西 西安 710071
通信作者邮箱:xgqi@xidian.edu.cn
收稿:2024-12-16,
网络首发:2025-12-25,
纸质出版:2026-02-28
移动端阅览
梁晓龙, 齐小刚, 莫丽娜, 等. 定点模式下装备维修决策与任务调度联合优化[J]. 兵工学报, 2026,47(2):241125.
LIANG Xiaolong, QI Xiaogang, MO Lina, et al. Joint Optimization of Equipment Maintenance Decision-making and Task Scheduling under Fixed-point Maintenance Mode[J]. Acta Armamentarii, 2026, 47(2): 241125.
梁晓龙, 齐小刚, 莫丽娜, 等. 定点模式下装备维修决策与任务调度联合优化[J]. 兵工学报, 2026,47(2):241125. DOI: 10.12382/bgxb.2024.1125.
LIANG Xiaolong, QI Xiaogang, MO Lina, et al. Joint Optimization of Equipment Maintenance Decision-making and Task Scheduling under Fixed-point Maintenance Mode[J]. Acta Armamentarii, 2026, 47(2): 241125. DOI: 10.12382/bgxb.2024.1125.
在复杂集中维修环境下,如何快速决策与任务调度流程整合、相关模型建立与求解,已经逐渐成为装备维修保障的迫切需求。综合定点维修模式下的装备维修具有维修模式众多、维修约束复杂、维修决策情况繁琐等问题,考虑多维修模式、时间冲突、备件数量、维修时间、优先级等因素,提出串换件决策,与选择性维修决策结合,将维修装备的二次使用时间与优先级结合作为维修收益,以有限时间下的维修收益、维修装备数量最大化作为目标,建立更完善的数学模型。针对上述问题设计相应的编码与解码方式,提出自适应混合粒子群遗传算法(Self-adaptive Hybrid Particle Swarm Optimization and Genetic Algorithm,SHPSO-GA),通过设计仿真实验与评价指标验证模型与算法合理性。实验结果表明,SHPSO-GA在10组案例中较其他算法Pareto最优解平均提升4.2%,算法收敛速度提高65.4%~83.7%,有效解决了定点模式下维修决策中时间、资源冲突问题,为战场环境下装备快速修复与任务调度提供了高鲁棒性解决方案。
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.
张东,牛刚,梁伟杰,等.基于战损预测和排队论的技术保障装备数量需求分析[J].火力与指挥控制,2024,49(8):40-44.
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)
刘彦,陈春良,陈伟龙,等.基于Pareto改进VNS-MMAS的定点修理任务多目标动态调度[J].系统工程与电子技术, 2020, 42(2): 356-364.
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)
刘彦,陈春良,昝翔,等.复杂约束条件下伴随修理任务多目标动态调度[J].兵工学报, 2019, 40(3): 621-628.
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)
王少华,吕会强,董原生,等.装备伴随抢修任务分配决策方法[J].兵工学报, 2021, 42(1): 192-198.
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)
米巧丽,卢明章,李本威,等.考虑多属性约束的战时装备维修任务动态调度[J].兵器装备工程学报, 2022, 43 (12):132-138.
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)
吕亚娜,田永林,杜秀丽.基于改进PSO的装备维修任务调度方法[J].火力与指挥控制, 2021, 46(4): 152-156.
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)
孙笑,宋卫星,班利明,等.复杂人力资源约束下的抢占式维修工序调度[J].控制与决策, 2022, 37(2): 393-400.
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)
汤润之,班利明,钱乐,等.资源受限条件下车辆维修工序调度优化[J].兵工学报, 2021, 42(9): 2032-2039.
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)
董恩志,程中华,王荣财,等.考虑故障相关性的复杂二维保修装备机会维修策略[J].兵工学报, 2023, 44(6): 1688-1703.
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)
马维宁,胡起伟,陈静,等.装备群选择性维修决策与任务分配联合优化[J].兵工学报, 2024, 45(2): 407-416.
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.
罗晓亮,涂龙,王浩旭,等.无人机故障预测与健康管理研究现状及发展[J].计算机测量与控制, 2021, 29(1): 1-5.
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.
肖斌,蒋明杰,郭立军,等.基于改进灰色关联法的装备维修优先级评估[J].海军工程大学学报, 2024, 36(6): 97-104.
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.
刘盛钰,齐小刚,刘立芳.伴随维修资源配置与任务调度的多目标联合优化[J].兵工学报, 2024, 45(7): 2442-2450.
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)
0
浏览量
37
下载量
0
CNKI被引量
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024360号