考虑多属性约束的战时装备维修任务动态调度  

Dynamic scheduling of wartime equipment maintenance tasks considering multi-attribute constraints

作　　者：米巧丽 卢明章[1] 李本威 王永生 MI Qiaoli;LU Mingzhang;LI Benwei;WANG Yongsheng(Unit 91049 of the People’s Liberation Army,Qingdao 266100,China;Naval Aeronautical University,Yantai 264001,China)

机构地区：[1]中国人民解放军91049部队,山东青岛266100 [2]海军航空大学,山东烟台264001

出　　处：《兵器装备工程学报》2022年第12期132-138,共7页Journal of Ordnance Equipment Engineering

基　　金：“十三五”装备预研共用技术基金项目(41402040201);国防重点实验室基金项目(6142004200101)。

摘　　要：针对战时装备维修保障过程中随时出现突发故障及维修力量变化的情况,综合考虑维修任务的专业分类和优先级、维修力量的专业及能力负载等属性约束,依据战时装备维修任务调度需求,将动态调度过程划分为分配与规划2个阶段,构建动态调度模型,通过维修任务与维修小组的聚类过程,完成任务的初步分配,通过对禁忌搜索方法进行改进,提高模型的求解效率并完成任务规划,得到模型的最优值及对应的优化调度方案。实例验证了动态调度模型及其求解方法的正确性与可行性,说明了调度方案及模型求解方法的优越性。To address the sudden failures and changeable maintenance forces in the wartime equipment maintenance process, this paper comprehensively considers attribute constraints such as professional classification and priority of maintenance tasks, specification of maintenance forces and capacity load. According to the scheduling requirements of wartime equipment maintenance tasks, the dynamic scheduling process is divided into two stages: allocation and planning. Then, the dynamic scheduling model is built. Through the clustering process of maintenance tasks and teams, the initial allocation is completed. The tabu search method is improved to enhance model solution efficiency and optimize task planning, so as to obtain the model’s optimal value and the corresponding optimized scheduling scheme. The feasibility and effectiveness of the dynamic scheduling model and its solution method are verified by an example, and the superiority of the scheduling scheme and its solution method is authenticated.

关 键 词：维修任务 优先级 能力负载 动态调度 聚类 禁忌搜索 

分 类 号：TJ76[兵器科学与技术—武器系统与运用工程] TP301.6[自动化与计算机技术—计算机系统结构]