面向个性化定制需求的异构制造资源服务组合优化方法
Optimization Method for Heterogeneous Manufacturing Resource Service Composition Catering to Personalized Customization Demands
摘要: 工业制造任务日趋复杂,组件服务组合优化问题相关的指标日益增多,需要综合考虑各个评价指标,从备选服务中筛选出最优服务组合。本文针对工业制造的特点,从服务成本、服务时间等服务质量(QoS)指标构建了组件服务评价指标体系。为了处理高维多目标优化问题并针对非支配排序遗传算法(NSGA-Ⅱ)只能求得最优解集的特点,本文提出改进ε-约束策略融合Pareto支配改进NSGA-Ⅱ算法,并将NSGA-Ⅱ和模糊决策相结合,利用模糊决策从最优解集中寻找最优解。
Abstract: With the increasingly complex tasks in industrial manufacturing, the metrics related to the optimization of component service combinations are growing. It’s essential to comprehensively consider various evaluation metrics to filter out the optimal service combinations from alternative services. This paper, targeting the characteristics of industrial manufacturing, constructs a framework of evaluation metrics for component services based on QoS indicators such as service cost and service time. To address high-dimensional multi-objective optimization problems and considering the lim-itation of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) in obtaining only the optimal solution set, this paper proposes an improved ε-constraint strategy integrated with the Pareto dominance-enhanced NSGA-II algorithm. Additionally, it combines NSGA-II with fuzzy deci-sion-making to search for the optimal solution within the obtained optimal solution set using fuzzy decision-making methods.
文章引用:陈子东. 面向个性化定制需求的异构制造资源服务组合优化方法[J]. 计算机科学与应用, 2023, 13(12): 2379-2386. https://doi.org/10.12677/CSA.2023.1312238

参考文献

[1] Liu, F., Han, M. and Liu, J. (2021) Credible Web Service Composition Based on Improved Multi-Objective Particle Swarm Optimization. 2021 40th Chinese Control Conference (CCC), Shanghai, 26-28 July 2021, 2408-2413. [Google Scholar] [CrossRef
[2] Arunachalam, N. and Amuthan, A. (2018) Improved Co-sine Similarity-Based Artificial Bee Colony Optimization Scheme for Reactive and Dynamic Service Composition. Jour-nal of King Saud University—Computer and Information Sciences, 34, 270-281. [Google Scholar] [CrossRef
[3] 尹超, 许加晟, 李孝斌. 基于NSGA-Ⅲ算法的云制造服务组合优选方法[J]. 计算机集成制造系统, 2022, 28(4): 1164-1176. [Google Scholar] [CrossRef
[4] 翟振坤. 面向服务的开放式数控系统设计关键技术研究[D]: [硕士学位论文]. 广州: 华南理工大学, 2018.
[5] Zheng, Z., Wu, X., Zhang, Y., et al. (2013) QoS Ranking Prediction for Cloud Services. IEEE Transactions on Parallel and Distributed Systems, 24, 1213-1222. [Google Scholar] [CrossRef