面向多维修中心的资源受限任务调度问题研究  

Resource constrained task scheduling for multiple maintenance centers

作　　者：齐小刚 陈玲琳 宋卫星 王亚洲 刘立芳[4] QI Xiaogang;CHEN Linglin;SONG Weixing;WANG Yazhou;LIU Lifang(School of Mathematics and Statistics,Xidian University,Xi’an 710071,China;Ordnance NCO Academy,Army Engineering University of PLA,Wuhan 430075,China;Unit 11 of the 32272 Troop of the Chinese People’s Liberation Army,Lanzhou 730060,China;School of Computer Science and Technology,Xidian University,Xi’an 710071,China)

机构地区：[1]西安电子科技大学数学与统计学院,西安710071 [2]陆军工程大学军械士官学校,武汉430075 [3]中国人民解放军32272部队11分队,兰州730060 [4]西安电子科技大学计算机科学与技术学院,西安710071

出　　处：《智能系统学报》2022年第4期661-669,共9页CAAI Transactions on Intelligent Systems

基　　金：国家自然科学基金项目(61877067);装备预研领域基金项目(80904010301).

摘　　要：装备维修保障对推进作战顺利进行具有重要作用,合理高效的维修任务调度是维修保障的主要内容。首先讨论了资源受限伴随维修保障任务调度下的资源分类、优先级评估指标、维修调度模型、动态调度算法;其次分析了装备维修工序调度的流程;然后介绍了常见调度问题的目标函数、约束条件、求解算法;最后总结了资源受限任务调度存在的开放性问题和未来的发展方向。Equipment maintenance support plays an important role in advancing the smooth progress of operations.Reasonable and high-efficiency maintenance task scheduling is the main content of maintenance support.In this study,the resource classification,priority evaluation index,maintenance scheduling model and dynamic scheduling algorithm under resource constraints and maintenance support task scheduling are discussed firstly,then the scheduling process of equipment maintenance procedures is analyzed,and then the objective function,constraint conditions and solving algorithm of common scheduling problems are introduced.Finally,the open problems and future development directions of resource-constrained task scheduling are summarized.

关 键 词：维修保障 多维修中心 资源受限 调度模型 评估指标 动态调度 抢占 工序调度 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]