基于改进Gale-Shapley算法的云制造供需双向选择研究  

Bidirectional Selection Study for Supply and Demand of Cloud Manufacturing Based on Improved Gale-Shapley Algorithm

作　　者：马沁怡[1] 赵永明 公婷 赵柱 周茂军[1] MA Qinyi;ZHAO Yongming;GONG Ting;ZHAO Zhu;ZHOU Maojun(College of Mechanical Engineering and Automation,Dalian Polytechnic University,Dalian 116034,China)

机构地区：[1]大连工业大学机械工程与自动化学院,大连116034

出　　处：《组合机床与自动化加工技术》2024年第7期188-192,共5页Modular Machine Tool & Automatic Manufacturing Technique

基　　金：辽宁省教育厅高校基本科研项目(LJKMZ20220888)。

摘　　要：针对传统云制造交易机制下以需求方偏好为中心,而缺乏对资源提供方需求偏好考虑的问题,提出了一种基于改进Gale-Shapley算法的云制造双向选择机制。该机制通过将供需双方给出的不同评价数据类型转化为联系数,并利用数据集成算子集成得到双方间的综合满意度排序,然后由需求方根据排序结果提出交易申请并与提供方达成暂时交易状态,根据双方的需求偏好,经过多轮匹配,最终找到满意的交易对象。通过实验验证了该机制的有效性,并对比了两种交易机制下双方对交易对象的满意度评价,结果表明改进后的交易机制在满足需求方需求偏好的前提下,能够很大程度提高提供方对交易对象的满意度。In view of the problem that the preference of the demand-side is the centre of the traditional cloud manufacturing trading mechanism,and the lack of consideration of the demand preference of the resource supply-side,a bidirectional selection mechanism for cloud manufacturing based on improved Gale-Shapley algorithm is proposed.This mechanism converts the different evaluation data types given by the supply and demand sides into connection numbers,and integrates the data integration operator to get the comprehensive satisfaction ranking between the two sides.Then,the demand-side makes a transaction application according to the sorting result and reaches a temporary transaction status with the provider.After multi-round of matching,the satisfactory transaction partner was finally found according to the demand preference of both sides.The effectiveness of the mechanism is verified through experiments,and the satisfaction evaluation of the two sides on the transaction object under the two trading mechanisms is compared.The results show that the improved trading mechanism can largely improve the satisfaction of the supply-side on the transaction object under the premise of satisfying the demand preference of the demand side.

关 键 词：云制造 需求偏好 联系数 Gale-Shapley算法 双向选择 

分 类 号：TH164[机械工程—机械制造及自动化] TG659[金属学及工艺—金属切削加工及机床]