第17卷第3期 智能系统学报 Vol.17 No.3 2022年5月 CAAI Transactions on Intelligent Systems May 2022 D0:10.11992/tis.202109008 网络出版地址：https:/kns.cnki.net/kcms/detail/23.1538.TP.20220322.1343.002.html 多中心维修任务分配研究现状1111 齐小刚，张仲华2，宋卫星3，刘盛钰'，刘立芳4 (1.西安电子科技大学数学与统计学院，陕西西安710071；2.陆军工程大学军械士官学校，湖北武汉430075； 3.中国人民解放军32272部队11分队，甘肃兰州730060：4.西安电子科技大学计算机科学与技术学院，陕西 西安710071) 摘要：目前战争形式发生变化，装备结构变得复杂，在作战环境多变、维修时间紧迫、维修资源有限等情况 下，维修任务的合理分配显得越发重要。因此本文对多中心维修任务分配的研究现状进行了综述，总结现存的 任务分配方法，以促进其进一步发展。本文首先对多中心维修任务分配问题进行了描述：然后，对基本概念进 行了说明，对问题进行了分析：之后，对优先级排序、任务分配及路径规划常采用的模型与算法等进行了概述： 最后，总结了当前研究的不足，并展望了未来发展的方向。 关键词：装备维修保障；任务分配；任务量；任务优先级分类；指派问题；旅行商问题：调度：排队系统 中图分类号：TP273文献标志码：A文章编号：1673-4785(2022)03-0448-11 中文引用格式：齐小刚，张仲华，宋卫星，等.多中心维修任务分配研究现状1111.智能系统学报，2022,17(3)：448-458. 英文引用格式：QI Xiaogang,.ZHANG Zhonghua,SONG Weixing,,etal.Research status of multicenter maintenance task assign mentJ].CAAI transactions on intelligent systems,2022,17(3):448-458. Research status of multicenter maintenance task assignment QI Xiaogang',ZHANG Zhonghua',SONG Weixing,LIU Shengyu',LIU Lifang (1.School of Mathematics and Statistics,Xidian University,Xi'an 710071,China;2.Ordnance Sergeant School,Army Engineering University,Wuhan 430075,China;3.Chinese People's Liberation Army 32272 Troop 11 Unit,Lanzhou 730060,China;4.School of Computer Science and Technology,Xidian University,Xi'an 710071,China) Abstract:At present,the form of war is changing and the equipment structure is becoming complex.Under the circum- stances of changing combat environments,low maintenance time,limited maintenance resources,and reasonable alloca- tion of maintenance tasks are becoming increasingly important.Therefore,this study summarizes the research status of multicenter maintenance task allocation and discusses the existing task allocation methods to promote their further de- velopment.First,the problem of multicenter maintenance task assignment is described.Then,its basic concepts are dis- cussed and related problems are analyzed.Next,the models and algorithms commonly used in priority sorting,task al- location,and path planning are summarized.Finally,the shortcomings of current research are summarized and pro- spects are discussed. Keywords:equipment maintenance support,task assignment,task volume;task priority classification;assignment prob- lem;traveling salesman problem;dispatch;queuing system 目前，战争模式趋于信息化，并演变成体系之 转变为“区域联合保障”方式，区域联合保障方式 间的对抗。由“单兵种作战”模式转变为“联合作 成为联合保障力量的基础。保障任务采用“模块 战“区域作战”模式，“面向装备”的维修保障转变 化组合，积木式编组”。战时选择有效的保障模块 为“面向作战区域”的维修保障，“型号保障”方式 有利于节约资源和提高效率。 收稿日期：2021-09-02.网络出版日期：2022-03-23. 此外，装备维修保障是使故障装备恢复使用 基金项目：国家自然科学基金项目(61877067)：装备预研领域 甚至高效运行的全部活动。一方面，指挥要根据 基金项目(80904010301). 通信作者：齐小刚.E-mail:xgqi@xidian..edu.cn. 作战要求落实指挥员意图；另一方面，指挥以行DOI: 10.11992/tis.202109008 网络出版地址: https://kns.cnki.net/kcms/detail/23.1538.TP.20220322.1343.002.html 多中心维修任务分配研究现状 1111 齐小刚1 ，张仲华2 ，宋卫星3 ，刘盛钰1 ，刘立芳4 （1. 西安电子科技大学 数学与统计学院，陕西 西安 710071; 2. 陆军工程大学 军械士官学校，湖北 武汉 430075; 3. 中国人民解放军 32272 部队 11 分队，甘肃 兰州 730060; 4. 西安电子科技大学 计算机科学与技术学院，陕西 西安 710071） 摘 要：目前战争形式发生变化，装备结构变得复杂，在作战环境多变、维修时间紧迫、维修资源有限等情况 下，维修任务的合理分配显得越发重要。因此本文对多中心维修任务分配的研究现状进行了综述，总结现存的 任务分配方法，以促进其进一步发展。本文首先对多中心维修任务分配问题进行了描述；然后，对基本概念进 行了说明，对问题进行了分析；之后，对优先级排序、任务分配及路径规划常采用的模型与算法等进行了概述； 最后，总结了当前研究的不足，并展望了未来发展的方向。 关键词：装备维修保障；任务分配；任务量；任务优先级分类；指派问题；旅行商问题；调度；排队系统 中图分类号：TP273 文献标志码：A 文章编号：1673−4785(2022)03−0448−11 中文引用格式：齐小刚, 张仲华, 宋卫星, 等. 多中心维修任务分配研究现状 1111[J]. 智能系统学报, 2022, 17(3): 448–458. 英文引用格式：QI Xiaogang, ZHANG Zhonghua, SONG Weixing, et al. Research status of multicenter maintenance task assign￾ment[J]. CAAI transactions on intelligent systems, 2022, 17(3): 448–458. Research status of multicenter maintenance task assignment QI Xiaogang1 ，ZHANG Zhonghua2 ，SONG Weixing3 ，LIU Shengyu1 ，LIU Lifang4 (1. School of Mathematics and Statistics, Xidian University, Xi’an 710071, China; 2. Ordnance Sergeant School, Army Engineering University, Wuhan 430075, China; 3. Chinese People’s Liberation Army 32272 Troop 11 Unit, Lanzhou 730060, China; 4. School of Computer Science and Technology, Xidian University, Xi’an 710071, China) Abstract: At present, the form of war is changing and the equipment structure is becoming complex. Under the circum￾stances of changing combat environments, low maintenance time, limited maintenance resources, and reasonable alloca￾tion of maintenance tasks are becoming increasingly important. Therefore, this study summarizes the research status of multicenter maintenance task allocation and discusses the existing task allocation methods to promote their further de￾velopment. First, the problem of multicenter maintenance task assignment is described. Then, its basic concepts are dis￾cussed and related problems are analyzed. Next, the models and algorithms commonly used in priority sorting, task al￾location, and path planning are summarized. Finally, the shortcomings of current research are summarized and pro￾spects are discussed. Keywords: equipment maintenance support; task assignment; task volume; task priority classification; assignment prob￾lem; traveling salesman problem; dispatch; queuing system 目前，战争模式趋于信息化，并演变成体系之 间的对抗。由“单兵种作战”模式转变为“联合作 战”“区域作战”模式，“面向装备”的维修保障转变 为“面向作战区域”的维修保障，“型号保障”方式 转变为“区域联合保障”方式，区域联合保障方式 成为联合保障力量的基础。保障任务采用“模块 化组合，积木式编组”。战时选择有效的保障模块 有利于节约资源和提高效率[1]。 此外，装备维修保障是使故障装备恢复使用 甚至高效运行的全部活动。一方面，指挥要根据 作战要求落实指挥员意图；另一方面，指挥以行 收稿日期：2021−09−02. 网络出版日期：2022−03−23. 基金项目：国家自然科学基金项目（61877067）；装备预研领域 基金项目（80904010301）. 通信作者：齐小刚. E-mail：xgqi@xidian.edu.cn. 第 17 卷第 3 期 智 能 系 统 学 报 Vol.17 No.3 2022 年 5 月 CAAI Transactions on Intelligent Systems May 2022