首页 | 官方网站   微博 | 高级检索  
     

求解动态维修资源优化调度的多目标进化算法
引用本文:齐小刚,王亚洲,班利明,李建华.求解动态维修资源优化调度的多目标进化算法[J].智能系统学报,2023,18(2):305-313.
作者姓名:齐小刚  王亚洲  班利明  李建华
作者单位:1. 西安电子科技大学 数学与统计学院,陕西 西安 710000;2. 中国人民解放军32272部队,甘肃 兰州 730000
摘    要:为解决维修资源调度过程中出现的维修资源预测不准、资源冲突的问题,本文建立了不同作战阶段的多供应中心?多需求点的的动态维修资源优化调度模型,使得多个供应中心可以及时、高效地对需求点进行维修资源调度,减少了资源调度时间和每个需求点的维修资源不满足量。为了更好地求解提出的模型,本文提出了一种改进的多目标进化算法,在经典的多目标进化算法的基础上,使用正态分布交叉算子、全局探索增强型差分进化算子和自适应变异算子的协同进化策略,提高了算法的局部搜索能力和种群的多样性。仿真实验表明,本文提出的算法具有良好的收敛性和分布均匀性,并且具有较高的求解效率。

关 键 词:维修资源  资源冲突  优化调度  作战阶段  供应中心  多目标进化算法  正态分布交叉算子  协同进化

Multi-objective evolutionary algorithm for optimal scheduling of dynamic maintenance resources
QI Xiaogang,WANG Yazhou,BAN Liming,LI Jianhua.Multi-objective evolutionary algorithm for optimal scheduling of dynamic maintenance resources[J].CAAL Transactions on Intelligent Systems,2023,18(2):305-313.
Authors:QI Xiaogang  WANG Yazhou  BAN Liming  LI Jianhua
Affiliation:1. School of Mathematics and Statistics, Xidian University, Xi’an 710000, China;2. 32272 Group of PLA, Lanzhou 730000, China
Abstract:This paper establishes a dynamic maintenance resource optimization scheduling model of multi-supply centers and multi-demand points in different combat stages to solve the problems of inaccurate prediction and resource conflict in the process of maintenance resource scheduling. Therefore, multiple supply centers can timely and efficiently schedule maintenance resources at demand points. The model reduces the resource scheduling time and the unsatisfying amount of maintenance resources at each demand point. An improved multi-objective evolutionary algorithm is proposed in this paper to solve the proposed model effectively. The co-evolution strategy of the normal distribution crossover operator, global exploration enhanced differential evolution operator, and adaptive mutation operator is used to improve the local search capability and population diversity of the algorithm based on the classical MOEA/D algorithm. Simulation results show that the proposed algorithm has good convergence and distribution uniformity and has high solution efficiency.
Keywords:maintenance resources  resources conflict  optimal scheduling  operational phase  supply center  multi-objective evolutionary algorithm  normal distribution crossover operator  coevolution
点击此处可从《智能系统学报》浏览原始摘要信息
点击此处可从《智能系统学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号