关键词: 动态联盟, 产品结构, 层次分析法

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 (mnlogn); and the space complexity is O(m+n). (m is the number of collaborating partners, n is the number of sub-products).

Key words: agile virtual enterprise, product structure, analytic hierarchy process, greed algorithm