基于双层规划模型的制造服务组合推荐  

Manufacturing Service Composition Recommendation Based on Bi-Level Programming Model

作　　者：张宇飞 赵晓东[1] ZHANG Yufei;ZHAO Xiaodong(School of Electronic and Information Engineering,Tongji University,Shanghai 201804,China)

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《武汉大学学报（理学版）》2021年第6期547-554,共8页Journal of Wuhan University:Natural Science Edition

基　　金：国家重点研发计划(2019YFB1706401)。

摘　　要：云环境下,为了解决服务组合优化问题,提出了一种基于双层规划模型的组合推荐方法。该方法引入制造敏捷性等指标建立组合评价体系,构建面向服务组合优化的双层规划模型。该模型以服务质量最优化作为上层优化目标,以资源利用率最大化作为下层优化目标。采用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.

关 键 词：云制造 服务组合优化 双层规划 NSGA-Ⅱ算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]