基于产品结构的动态联盟盟员选择算法

被引：23

作者：

赵乃岩

范玉顺

机构：

[1] 清华大学自动化系

[2] 清华大学自动化系北京

[3] 北京

来源：

关键词：

动态联盟; 产品结构; 层次分析法; 贪心算法;

D O I：

10.13196/j.cims.2002.02.16.zhaony.004

中图分类号：

TH165 [柔性制造系统及柔性制造单元];

学科分类号：

080202 ;

摘要：

讨论了定量解决动态联盟盟员选择的问题。提出了基于产品结构 ,结合层次分析法的分析方法和贪心思想的动态联盟盟员选择算法。经过分析 ,算法时间复杂度是O(mnlogn) ,空间复杂度是O(m +n)。

引用

页码：99 / 104

页数：6