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

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

扫码查看
针对传统云制造交易机制下以需求方偏好为中心,而缺乏对资源提供方需求偏好考虑的问题,提出了一种基于改进Gale-Shapley算法的云制造双向选择机制.该机制通过将供需双方给出的不同评价数据类型转化为联系数,并利用数据集成算子集成得到双方间的综合满意度排序,然后由需求方根据排序结果提出交易申请并与提供方达成暂时交易状态,根据双方的需求偏好,经过多轮匹配,最终找到满意的交易对象.通过实验验证了该机制的有效性,并对比了两种交易机制下双方对交易对象的满意度评价,结果表明改进后的交易机制在满足需求方需求偏好的前提下,能够很大程度提高提供方对交易对象的满意度.
Bidirectional Selection Study for Supply and Demand of Cloud Manufacturing Based on Improved Gale-Shapley Algorithm
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 re-source 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 appli-cation 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 satis-faction 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.

cloud manufacturingdemand preferenceconnection numberGale-Shapley algorithmbidirec-tional selection

马沁怡、赵永明、公婷、赵柱、周茂军

展开 >

大连工业大学机械工程与自动化学院,大连 116034

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

辽宁省教育厅高校基本科研项目

LJKMZ20220888

2024

组合机床与自动化加工技术
大连组合机床研究所 中国机械工程学会生产工程分会

组合机床与自动化加工技术

CSTPCD北大核心
影响因子:0.671
ISSN:1001-2265
年,卷(期):2024.(7)
  • 10