首页 | 本学科首页   官方微博 | 高级检索  
     

基于产品结构的动态联盟盟员选择算法
引用本文:赵乃岩,范玉顺.基于产品结构的动态联盟盟员选择算法[J].计算机集成制造系统,2002,8(2):99-104.
作者姓名:赵乃岩  范玉顺
作者单位:清华大学自动化系,北京,100084
摘    要:讨论了定量解决动态联盟盟员选择的问题,提出了基于产品结构,结合层次分析法的分析方法和贪心思想的动态联盟盟员选择算法,经过分析,算法时间复杂度是O(mnlogn),空间复杂度是O(m n).

关 键 词:动态联盟  产品结构  层次分析法  贪心算法  敏捷制造系统  盟员选择算法
文章编号:1006-5911(2002)02-0099-06

A Product-Structure-Based Solution to Select Collaborating Partners of Agile Virtual Enterprise
ZHAO Nai-yan,FAN Yu-shun.A Product-Structure-Based Solution to Select Collaborating Partners of Agile Virtual Enterprise[J].Computer Integrated Manufacturing Systems,2002,8(2):99-104.
Authors:ZHAO Nai-yan  FAN Yu-shun
Abstract:We presented a quantitative solution to select collaborating partners when establishing Agile Virtual Enterprise (AVE). Based on product structure, we put forward an algorithm of collaborating partners selection, though the AHP (Analytic Hierarchy Process) and a greedy algorithm. The analysis results indicate that the time complexity is O (mn log n ); and the space complexity is O(m n) . ( m is the number of collaborating partners, n is the number of sub-products).
Keywords:agile virtual enterprise  product structure  analytic hierarchy process  greed algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号