战时维修任务动态抢占式调度方法研究  

Research on dynamic preemptive scheduling of wartime maintenance tasks based on improved enumeration algorithm

作　　者：苗凤金 柳月[1] 王秋芳[1] 杨立煜 庞凤颖[1] MIAO Fengjin;LIU Yue;WANG Qiufang;YANG Liyu;PANG Fengying(China North Vehicle Research Institute,Beijing 100072,China)

机构地区：[1]中国北方车辆研究所,北京100072

出　　处：《兵器装备工程学报》2024年第S01期38-43,共6页Journal of Ordnance Equipment Engineering

摘　　要：针对战时复杂约束下的装备维修任务和维修资源之间的矛盾,在充分考虑维修地点、维修装备重要度、维修资源、维修效率和维修时间等约束的前提下,提出了战时维修任务动态调度模型。为平衡维修资源与维修任务,提高任务成功率,结合战时需求提出相应的维修任务抢占策略,采用改进枚举法对抢占式调度模型进行求解。最后结合示例,对该调度模型的应用进行了验证,证明了该模型及算法的有效性。Aiming at the contradiction between equipment maintenance tasks and maintenance resources under complex constraints in wartime,a dynamic scheduling model of wartime maintenance tasks was proposed,which fully considered the constraints of maintenance location,maintenance equipment importance,maintenance resources,maintenance efficiency and maintenance time.Considering the requirement of the wartime,the corresponding maintenance task preemption strategy was proposed to balance maintenance resources and maintenance tasks and improve the task success rate.Further more,an improved enumeration method was proposed to solve the preemptive scheduling model.Eventually,the effectiveness of the scheduling model and algorithm is verified with an example.

关 键 词：复杂约束 维修任务 维修资源 抢占策略 枚举法 

分 类 号：TJ76[兵器科学与技术—武器系统与运用工程]