[1]齐小刚,王亚洲,班利明,等.求解动态维修资源优化调度的多目标进化算法[J].智能系统学报,2023,18(2):305-313.[doi:10.11992/tis.202201001]
QI Xiaogang,WANG Yazhou,BAN Liming,et al.Multi-objective evolutionary algorithm for optimal scheduling of dynamic maintenance resources[J].CAAI Transactions on Intelligent Systems,2023,18(2):305-313.[doi:10.11992/tis.202201001]
点击复制
QI Xiaogang,WANG Yazhou,BAN Liming,et al.Multi-objective evolutionary algorithm for optimal scheduling of dynamic maintenance resources[J].CAAI Transactions on Intelligent Systems,2023,18(2):305-313.[doi:10.11992/tis.202201001]
求解动态维修资源优化调度的多目标进化算法
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
18
期数:
2023年第2期
页码:
305-313
栏目:
学术论文—智能系统
出版日期:
2023-05-05
- Title:
- Multi-objective evolutionary algorithm for optimal scheduling of dynamic maintenance resources
- Keywords:
- maintenance resources; resources conflict; optimal scheduling; operational phase; supply center; multi-objective evolutionary algorithm; normal distribution crossover operator; coevolution
- 分类号:
- TP273
- 摘要:
- 为解决维修资源调度过程中出现的维修资源预测不准、资源冲突的问题，本文建立了不同作战阶段的多供应中心?多需求点的的动态维修资源优化调度模型，使得多个供应中心可以及时、高效地对需求点进行维修资源调度，减少了资源调度时间和每个需求点的维修资源不满足量。为了更好地求解提出的模型，本文提出了一种改进的多目标进化算法，在经典的多目标进化算法的基础上，使用正态分布交叉算子、全局探索增强型差分进化算子和自适应变异算子的协同进化策略，提高了算法的局部搜索能力和种群的多样性。仿真实验表明，本文提出的算法具有良好的收敛性和分布均匀性，并且具有较高的求解效率。
- 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.
- 参考文献/References:
-
[1] 宋建社, 曹小平, 曹耀钦, 等. 装备维修信息化工程[M]. 北京: 国防工业出版社, 2005: 1?8.
[2] 曹小平, 路广安. 装备维修器材保障[M]. 北京: 国防大学出版社, 2008: 10-15.
[3] 王涛. 基于混合进化算法的军用车辆维修保障资源调度优化研究[D]. 北京: 北京理工大学, 2013.
WANG Tao. Research on maintenance resource scheduling optimization for military vehicles based on hybrid evolutionary algorithm[D]. Beijing: Beijing Institute of Technology, 2013.
[4] 张柳, 聂成龙, 张伟. 装备作战单元维修保障建模与仿真[M]. 北京: 国防工业出版社, 2015.
[5] JAIN N N, R S K, AKRAM S. Improvising process scheduling using machine learning[C]//2018 3rd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology. Bangalore: IEEE, 2018: 1379?1382.
[6] 孙笑, 宋卫星, 班利明, 等. 复杂人力资源约束下的抢占式维修工序调度[J]. 控制与决策, 2022, 37(2): 393–400
SUN Xiao, SONG Weixing, BAN Liming, et al. Preemptive maintenance process scheduling under complex human resource constraints[J]. Control and decision, 2022, 37(2): 393–400
[7] WANG Yadong, SHI Quan, HU Qiwei. Dynamic multi-objective optimization for multi-period emergency logistics network[J]. Journal of intelligent & fuzzy systems, 2019, 37(6): 8471–8481.
[8] WANG Feiyue, PEI Zhongwei, DONG Longjun, et al. Emergency resource allocation for multi-period post-disaster using multi-objective cellular genetic algorithm[J]. IEEE access, 2020, 8: 82255–82265.
[9] 张鑫, 赵金超, 张勇明. 基于蚁群算法的舰船维修资源优化调度[J]. 兵工自动化, 2011, 30(11): 31–35
ZHANG Xin, ZHAO Jinchao, ZHANG Yongming. Optimized dispatching of warship maintenance resources based on ant colony algorithm[J]. Ordnance industry automation, 2011, 30(11): 31–35
[10] 陈盖凯, 李海瑞. 基于应急模式的飞机维修资源优化调度方法[J]. 空军预警学院学报, 2016, 30(1): 9–12,16
CHEN Gaikai, LI Hairui. Optimal scheduling method of aircraft maintenance resources in emergency mode[J]. Journal of air force early warning academy, 2016, 30(1): 9–12,16
[11] ZHENG Junxi, CAO Junhai, AN Binlai. Optimization modeling and decision making of equipment maintenance resource scheduling based on NSGA-2 algorithm[C]//Proceedings of the 2019 3rd International Conference on Innovation in Artificial Intelligence-ICIAI 2019. New York: ACM Press, 2019: 253?257.
[12] DEB K, PRATAP A, AGARWAL S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE transactions on evolutionary computation, 2002, 6(2): 182–197.
[13] 张敏, 罗文坚, 王煦法. 一种基于正态分布交叉的ε-MOEA[J]. 软件学报, 2009, 20(2): 305?314.
ZHANG Min, LUO Wenjian, WANG Xufa. A normal distribution crossover for ε-MOEA[J]. Journal of software, 2009, 20(2): 305?314.
[14] 白芸, 高玉渊. 差分进化算法在旅行商问题中的应用[J]. 科学技术创新, 2022(23): 23–26
BAI Yun, GAO Yuyuan. Application of differential evolution algorithm in traveling salesman problem[J]. Scientific and technological innovation, 2022(23): 23–26
[15] ZHANG Qingfu, LI Hui. MOEA/D: a multiobjective evolutionary algorithm based on decomposition[J]. IEEE transactions on evolutionary computation, 2007, 11(6): 712–731.
[16] KANG Qi, SONG Xinyao, ZHOU Mengchu, et al. A collaborative resource allocation strategy for decomposition-based multiobjective evolutionary algorithms[J]. IEEE transactions on systems, man, and cybernetics:systems, 2019, 49(12): 2416–2423.
[17] WANG Jiahai, WENG Taiyao, ZHANG Qingfu. A two-stage multiobjective evolutionary algorithm for multiobjective multidepot vehicle routing problem with time windows[J]. IEEE transactions on cybernetics, 2019, 49(7): 2467–2478.
[18] QI Yutao, MA Xiaoliang, LIU Fang, et al. MOEA/D with adaptive weight adjustment[J]. Evolutionary computation, 2014, 22(2): 231–264.
[19] 耿焕同, 许可, 戴中斌, 等. 基于双重贡献分配的多目标混合算子进化算法[J]. 控制与决策, 2022, 37(5): 1195–1202
GENG Huantong, XU Ke, DAI Zhongbin, et al. Multi-objective evolutionary algorithm with multiple operators based on double credit assignment[J]. Control and decision, 2022, 37(5): 1195–1202
[20] DAS S, ABRAHAM A, CHAKRABORTY U K, et al. Differential evolution using a neighborhood-based mutation operator[J]. IEEE transactions on evolutionary computation, 2009, 13(3): 526–553.
[21] 温泽宇, 谢珺, 谢刚, 等. 基于新型拥挤度距离的多目标麻雀搜索算法[J]. 计算机工程与应用, 2021, 57(22): 102–109
WEN Zeyu, XIE Jun, XIE Gang, et al. Multi-objective sparrow search algorithm based on new crowding distance[J]. Computer engineering and applications, 2021, 57(22): 102–109
[22] VAN VELDHUIZEN D A, LAMONT G B. On measuring multiobjective evolutionary algorithm performance[C]//Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No. 00TH8512). La Jolla: IEEE, 2000: 204?211.
[23] BANDYOPADHYAY S, PAL S K, ARUNA B. Multiobjective GAs, quantitative indices, and pattern classification[J]. IEEE transactions on systems, man, and cybernetics, part B (cybernetics), 2004, 34(5): 2088–2099.
[24] BADER J, ZITZLER E. HypE: an algorithm for fast hypervolume-based many-objective optimization[J]. Evolutionary computation, 2011, 19(1): 45–76.
[25] 李密青, 郑金华. 一种多目标进化算法解集分布广度评价方法[J]. 计算机学报, 2011, 34(4): 647–664
LI Miqing, ZHENG Jinhua. An indicator for assessing the spread of solutions in multi-objective evolutionary algorithm[J]. Chinese journal of computers, 2011, 34(4): 647–664
- 相似文献/References:
-
[1]李猛,和伟辉,毛攀登,等.一种面向维修资源配送调度的遗传-烟花混合算法[J].智能系统学报,2022,17(1):88.[doi:10.11992/tis.202108027]
LI Meng,HE Weihui,MAO Pandeng,et al.A genetic-firework hybrid algorithm oriented to maintenance resource distribution scheduling[J].CAAI Transactions on Intelligent Systems,2022,17():88.[doi:10.11992/tis.202108027]
备注/Memo
收稿日期:2021-01-02。
基金项目:预研项目（80904010301）.
作者简介:齐小刚,教授,博士生导师,主要研究方向为复杂系统建模与数据处理、联合资源分配与系统仿真。主持完成国家自然科学基金项目、十三五预研项目、预研基金(重点项目)、省自然科学基金重点项目等30余项。获得军队和省部级科技进步二等奖1项、三等奖2项,省级教学成果奖一等奖2项。申请专利80余件(授权41件),登记软件著作权8件。发表学术论文150余篇;王亚洲,硕士研究生,主要研究方向为系统建模、资源调度优化;班利明,工程师,主要研究方向为装备维修保障优化
通讯作者:齐小刚. E-mail：xgqi@xidian.edu.cn
更新日期/Last Update:
1900-01-01