一种实际多约束环境下的云制造服务组合动态自适应重构方法

doi:10.3901/JME.2023.14.339

机械工程学报 ›› 2023, Vol. 59 ›› Issue (14): 339-351.doi: 10.3901/JME.2023.14.339

扫码分享

一种实际多约束环境下的云制造服务组合动态自适应重构方法

王彦凯^1,2, 王时龙¹, 杨波¹, 王四宝¹

1. 重庆大学机械传动国家重点实验室重庆 400044;
2. 清华大学软件学院北京 100084

收稿日期:2022-01-31 修回日期:2022-12-18 出版日期:2023-07-20 发布日期:2023-08-16
通讯作者: 王时龙(通信作者),男,1966年出生,博士,教授,博士研究生导师。主要研究方向为云制造、智能制造自动化、专用数控机床。E-mail:slwang@cqu.edu.cn
作者简介:王彦凯,男,1990年出生,博士,助理研究员。主要研究方向为智能制造、资源优化配置、复杂网络协同优化、大数据分析与应用、机器学习算法、人工智能物联网AIoT。E-mail:wyk2022@mail.tsinghua.edu.cn
基金资助:
国家科技创新2030“新一代人工智能”重大(2018AAA0101804)、中国博士后科学基金(2022M721830)和重庆市技术创新与应用发展重点(cstc2020jscx-dxwt BX0044)资助项目。

Dynamic Adaptive Reconfiguration Method for Cloud Manufacturing Service Composition in Practical Multi-constraint Environment

WANG Yankai^1,2, WANG Shilong¹, YANG Bo¹, WANG Sibao¹

1. State Key Laboratory of Mechanical Transmissions, Chongqing University, Chongqing 400044;
2. School of Software, Tsinghua University, Beijing 100084

Received:2022-01-31 Revised:2022-12-18 Online:2023-07-20 Published:2023-08-16

摘要/Abstract

摘要： 以往云制造服务组合(Cloud manufacturing service composition, CMSC)优化是在制造服务少异常或约束的条件下进行的，这使得现有模型及方法无法适用于多种实际约束下的云制造服务组合优化，更无法在其执行过程出现服务异常时，对CMSC原执行路径进行自适应重构调整。为此，考虑云制造服务组合执行过程中不可忽视的原始CMSC执行路径强制时间约束、制造服务占用时间约束和制造服务强耦合约束，以CMSC的加工质量、成本、服务质量为优化目标，提出一种制造云服务出现异常时实际约束下的服务组合自适应重构调整模型(Cloud manufacturing service composition adaptive reconfiguration, CMSCAR)。为求解该模型，在详细分析所求问题的本质特征的基础上，集成多种优化策略，提出一种基于哈里斯鹰优化算法的服务组合动态重构算法(Service composition dynamic reconfiguration harris hawks optimization, SCDRHHO)。数值算例和应用案例表明，相比粒子群算法(Particle swarm optimization, PSO)、灰狼优化算法(Grey wolf optimizer, GWO)和蝠鲼觅食优化算法(Manta ray foraging optimization, MRFO)等对比算法，所提出的SCDRHHO能够在制造云服务异常出现时在多约束下对正在执行的服务组合进行高效地自适应重构调整，提高了云制造服务组合执行的鲁棒性。

关键词: 云制造服务组合, 服务异常, 实际约束, 自适应重构, 哈里斯鹰优化算法

Abstract: The optimization of cloud manufacturing service composition(CMSC) was performed under the conditions considering few exceptions and practical constraints, which made the existing approaches unsuitable for tackling CMSC optimization under various practical constraints, let alone adaptively reconfiguring the original execution path of CMSC when exceptions occur. To fill the gap, considering the non-negligible practical constraints, a service composition adaptive reconfiguration model (CMSCAR) when manufacturing service exceptions occur was presented with the optimization goals of processing quality, cost, and service quality. To address the model, on the basis of detailed analysis of the essential characteristics of the researched problem, via integrating optimization strategies, an HHO-based CMSC dynamic reconfiguration algorithm (SCDRAHHO) was proposed. Practical application cases show that the presented model and algorithm can efficiently and adaptively reconfigure the service composition (compared to GWO and PSO et al.) under practical constraints when manufacturing service exceptions occur, improving the robustness of cloud manufacturing service composition execution.

Key words: cloud manufacturing service composition, service exception, practical constraints, adaptively reconfigure, HHO

中图分类号:

TP301

王彦凯, 王时龙, 杨波, 王四宝. 一种实际多约束环境下的云制造服务组合动态自适应重构方法[J]. 机械工程学报, 2023, 59(14): 339-351.

WANG Yankai, WANG Shilong, YANG Bo, WANG Sibao. Dynamic Adaptive Reconfiguration Method for Cloud Manufacturing Service Composition in Practical Multi-constraint Environment[J]. Journal of Mechanical Engineering, 2023, 59(14): 339-351.

参考文献

[1] 李伯虎,张霖,王时龙,等. 云制造——面向服务的网络化制造新模式[J]. 计算机集成制造系统,2010,16(1):1-7,16. LI Bohu,ZHANG Lin,WANG Shilong,et al. Cloud manufacturing:A new service-oriented manufacturing model[J]. Computer Integrated Manufacturing Systems,2010,16(1):1-7,16.
[2] 陶飞. 基于BA模型的制造资源服务组合网络建模与动力学特性研究[J]. 机械工程学报,2014,50(24):136-136. TAO Fei. Research on modeling and dynamic characteristics of manufacturing resource service composite network based on BA model[J]. Journal of Mechanical Engineering,2014,50(24):136-136.
[3] WAN C,ZHENG H,GUO L,et al. Cloud manufacturing in China:A review[J]. International Journal of Computer Integrated Manufacturing,2020(1):1-23.
[4] LI F,ZHANG L,LIU Y,et al. QoS-aware service composition in cloud manufacturing:A gale-shapley algorithm-based approach[J]. IEEE Transactions on Systems Man & Cybernetics Systems,2018,50(7):2386-2397.
[5] AGHAMOHAMMADZADEH E,MALEK M,VALILAI O F. A novel model for optimization of logistics and manufacturing operation service composition in Cloud manufacturing system focusing on cloud-entropy[J]. International Journal of Production Research,2020,58(7):1987-2015.
[6] TAO F,ZHAO D,YEFA H,et al. Correlation-aware resource service composition and optimal-selection in manufacturing grid[J]. European Journal of Operational Research,2010,201:129-143.
[7] CAO Y,WANG S,KANG L,et al. A TQCS-based service selection and scheduling strategy in cloud manufacturing[J]. International Journal of Advanced Manufacturing Technology,2016,82(1-4):235-251.
[8] 魏乐,赵秋云,舒红平. 云制造环境下基于QoS的组合云服务自适应调整[J]. 兰州大学学报,2012,48(4):98-104. WEI Le,ZHAO Qiuyun,SHU Hongping. Adaptive adjustment of composite cloud service based on QoS for cloud manufacturing environment[J]. Journal of Lanzhou University,2012,48(4):98-104.
[9] 赵秋云,魏乐,舒红平. 云制造环境下制造设备云服务异常处理模型[J]. 图学学报,2014,35(6):840-846. ZHAO Qiuyun,WEI Le,SHU Hongping. Exception handling model of manufacturing equipment cloud service for cloud manufacturing environment[J]. Journal of Graphics,2014,35(6):840-846.
[10] 杨小桃,徐宣国,刘开. 制造云服务组合的自适应异常处理框架[J]. 机械与电子,2016,34(11):3-6,10. YANG Xiaotao,XU Xuanguo,LIU Kai. Adaptive failure-handling framework for manufacturing cloud service composition[J]. Machine Electronics,2016,34(11):3-6.
[11] 马文龙,赵燕伟,王万良. 制造云服务组合异常自适应调整方法[J]. 中国机械工程,2016,27(6):778-784. MA Wenlong,ZHAO Yanwei,WANG Wanliang. An adaptive adjustment method of composition exception for manufacturing cloud service[J]. China Mechanical Engineering,2016,27(6):778-784.
[12] GAO B,WANG S,KANG L,et al. Diagnosis and handling of exception in cloud manufacturing[C/CD]//2018 Prognostics and System Health Management Conference (PHM-Chongqing),26-28 October 2018,Chongqing,China. IEEE,2018:18373827.
[13] 董元发,吴正佳,杜轩,等. 非稳态云制造服务过程资源异常管理方法[J]. 中国机械工程,2018,29(10):1193-1200. DONG Yuanfa,WU Zhenggui,DU Xuan,et al. Resource abnormal management method of unsteady processes of cloud manufacturing services[J]. China Mechanical Engineering,2018,29(10):1193-1200.
[14] TAO F,ZHAO D,HU Y,et al. Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system[J]. IEEE Transactions on Industrial Informatics,2009,4(4):315-327.
[15] ZHOU J,YAO X. DE-caABC:Differential evolution enhanced context-aware artificial bee colony algorithm for service composition and optimal selection in cloud manufacturing[J]. International Journal of Advanced Manufacturing Technology,2017,90:1085-1103.
[16] QUE Y,ZHONG W,CHEN H,et al. Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing[J]. The International Journal of Advanced Manufacturing Technology,2018,96:4455-4465.
[17] LIU Z Z,SONG C,CHU D H,et al. An approach for multipath cloud manufacturing services dynamic composition[J]. International Journal of Intelligent Systems,2017,32(4):371-393.
[18] 石小秋,李炎炎,邓丁山,等. 基于自适应变级遗传杂草算法的FJSP研究[J]. 机械工程学报,2019,55(6):223-232. SHI Xiaoqiu,LI Yanyan,DENG Dingshan,et al. Self-adaptive multistage GA-IWO for solving flexible job shop scheduling problem[J]. Journal of Mechanical Engineering,2019,55(6):223-232.
[19] IBRAHIM R A,ABD E M,LU S. Chaotic opposition-based grey-wolf optimization algorithm based on differential evolution and disruption operator for global optimization[J]. Expert Systems with Applications,2018,108:1-27.
[20] HEIDARI A A,MIRJALILI S,FARIS H,et al. Harris hawks optimization:Algorithm and applications[J]. Future Generation Computer Systems,2019,97:849-872.
[21] YILDIZ A R,YLDZ B S. The Harris hawks optimization algorithm,salp swarm algorithm,grasshopper optimization algorithm and dragonfly algorithm for structural design optimization of vehicle components[J]. Materials Testing,2019,8(61):60-70.
[22] 王时龙,王彦凯,杨波,等. 基于层次化数字孪生的工业互联网制造新范式——雾制造[J]. 计算机集成制造系统,2019,25(12):3070-3080. WANG Shilong,WANG Yankai,YANG Bo,et al. Fog manufacturing:New paradigm of industrial Internet manufacturing based on hierarchical digital twin[J]. Computer Integrated Manufacturing Systems,2019,25(12):3070-3080.
[23] 马文龙,王铮,赵燕伟. 基于改进蚁群算法的制造云服务组合优化[J]. 计算机集成制造系统,2016,22(1):113-121. MA Wenlong,WANG Zheng,ZHAO Yanwei. Optimizing services composition in cloud manufacturing based on improved ant colony algorithm[J]. Computer Integrated Manufacturing Systems,2016,22(1):113-121.
[24] ZHAO W,ZHANG Z,WANG L. Manta ray foraging optimization:An effective bio-inspired optimizer for engineering applications[J]. Engineering Applications of Artificial Intelligence,2020,87:103300.1-103300.25.
[25] MIRJALILI S,LEWIS A. The whale optimization algorithm[J]. Advances in Engineering Software,2016,95:51-67.

一种实际多约束环境下的云制造服务组合动态自适应重构方法

Dynamic Adaptive Reconfiguration Method for Cloud Manufacturing Service Composition in Practical Multi-constraint Environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王彦森, 冯立杰, 王金凤, 刘鹏, 赵华东. 面向节能的复杂机械零部件生产与物流集成调度[J]. 机械工程学报, 2024, 60(20): 403-416.
[2]	李亚栋, 陶友瑞, 王崇帅, 段书用, 李长峰, 姬昭鑫. 短距离压电式喷射点胶卫星滴形成机理及抑制策略[J]. 机械工程学报, 2024, 60(19): 347-355.
[3]	周亚勤, 肖蒙, 吕志军, 汪俊亮, 张洁. 基于DQN算法的考虑AGV小车搬运的离散制造车间调度方法[J]. 机械工程学报, 2024, 60(18): 338-348.
[4]	王文波, 张映锋, 顾寄南, 张耿, 完严. 数据驱动的离散制造系统性能退化机理建模与预测控制方法研究[J]. 机械工程学报, 2024, 60(16): 400-411.
[5]	吕海利, 黄志文, 陈建华, 王正国, 吴姝, 韩国震. 基于GEP的装配作业车间调度复合派工法则研究[J]. 机械工程学报, 2023, 59(16): 427-434.
[6]	黄林, 赵诗奎, 黄森. 基于障碍图模型和禁忌搜索混合算法求解作业车间调度问题[J]. 机械工程学报, 2023, 59(16): 435-444,426.
[7]	华丰, 王亚森, 金骏阳, 袁烨. 一种数据隐私保护下多方无损线性模型学习方法[J]. 机械工程学报, 2023, 59(12): 17-27.
[8]	赵诗奎, 黄林, 吕杰. Job shop强化多工序联动邻域结构与近似评价研究[J]. 机械工程学报, 2023, 59(4): 318-331.
[9]	黄彬彬, 张映锋, 黄博, 任杉, 史丽春. 数字孪生驱动的复杂产品智能运维服务体系与核心技术[J]. 机械工程学报, 2022, 58(12): 250-260.
[10]	徐志佳, 莫善聪, 唐文斌. 基于设计意图的一体化智能装配建模与序列规划技术研究[J]. 机械工程学报, 2021, 57(19): 208-217.
[11]	刘子文, 刘检华, 程益, 庄存波. 基于文本挖掘与神经网络的复杂产品装配工时估算方法[J]. 机械工程学报, 2021, 57(15): 199-210.
[12]	赵诗奎. Job Shop基于无延迟调度路径重连与回溯禁忌搜索算法研究[J]. 机械工程学报, 2021, 57(14): 291-303.
[13]	张栋豪, 刘振宇, 郏维强, 刘惠, 谭建荣. 知识图谱在智能制造领域的研究现状及其应用前景综述[J]. 机械工程学报, 2021, 57(5): 90-113.
[14]	吕海利, 朱家涛, 王正国, 吴姝. 装配作业车间的JIT调度研究[J]. 机械工程学报, 2021, 57(5): 157-165.
[15]	张炜, 王少杰, 甘雅文, 侯亮, 徐昌华. 面向柔性定制的并行不等效客车混装线生产计划主从联合优化[J]. 机械工程学报, 2020, 56(22): 24-37.