摘要
云环境下,为了解决服务组合优化问题,提出了一种基于双层规划模型的组合推荐方法。该方法引入制造敏捷性等指标建立组合评价体系,构建面向服务组合优化的双层规划模型。该模型以服务质量最优化作为上层优化目标,以资源利用率最大化作为下层优化目标。采用NSGA-Ⅱ算法对多目标优化问题进行求解,得到制造服务的组合推荐方案。最后,通过算例仿真证明了该算法的可行性。
In order to solve the problem of service composition optimization in cloud environment, this paper proposes a composition recommendation method based on bi-level programming model. This method introduces manufacturing agility and other indicators to establish a composition evaluation system, and constructs a bi-level programming model for service composition optimization. The model takes the maximization of service quality as the upper optimization goal and the maximization of resource utilization as the lower optimization goal. Through the NSGA-Ⅱ algorithm, it solves multi-objective optimization question and obtained candidate service composition. The simulation results prove that the algorithm is feasible.
作者
张宇飞
赵晓东
ZHANG Yufei;ZHAO Xiaodong(School of Electronic and Information Engineering,Tongji University,Shanghai 201804,China)
出处
《武汉大学学报（理学版）》
CAS
CSCD
北大核心
2021年第6期547-554,共8页
Journal of Wuhan University:Natural Science Edition
基金
国家重点研发计划(2019YFB1706401)。
关键词
云制造
服务组合优化
双层规划
NSGA-Ⅱ算法
cloud manufacturing
service composition optimization
bi-level programming
NSGA-Ⅱalgorithm
作者简介
张宇飞,女,硕士生,现从事云制造与资源优化配置研究。E-mail:1255532927@qq.com;通信联系人:赵晓东,E-mail:tjcad-zhaoxd@tongji.edu.cn。
