¹(南昌航空工业学院航空与机械工程学院 南昌 330034)
²(南京航空航天大学计算机应用研究所 南京 210016)

优化的设计链可以缩短产品上市的时间，从而获得竞争优势。合作伙伴选择是设计链构建的重要环节，设计链伙伴选择的求解是一个组合优化问题，将蚂蚁算法与遗传算法相结合用于合作伙伴的优化选择，利用遗传算法快速的全局搜索能力生成信息素分布，蚂蚁算法求精确解，优势互补，得到了满意的效果。

¹(School of Aeronautics and Mechanical Engineering,Nanchang Institute of Aeronautical Technology,  Nanchang 330034, China)
²(Application and Research Institute of Computer, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China)

Optimizing design chain can cut down the time to market, thus, acquire competitive advantage. Partners selection is very important to collaborative product design chain, the issue of partners selection is a combinational optimize. This paper puts forward a new method based on combination of genetic algorithm and ant algorithm, using genetic algorithm to generate preliminary pheromone distribution for ant algorithm, then ant algorithm searches for optimal result, the result by this method accord with practicality.

F406

1Cadence Design Systems. Design Chain Optimization: Competing in the disaggregated electronics industry, Cadence Design Systems, White Paper,2003
2Collaborative design chain management-The next wave of opportunity for B2B trading exchanges, Windchill projectlink B2B whiter paper, 2002 parametric technology
3艾习. Ray Bingham先生谈设计链优化. 电子产品世界,2002(11):14
4Peter O'Grady ,Wen-chieh Chuang. Research Issues in E-Commerce and Product Development.  International Journal Cybernetics and Systems, 2001(32):775-796
5王有远,宗文军,丁秋林. 基于设计链管理的产品开发组织创新. 工业技术经济,2006, 25(2):115-117
6Michael E.Mcgrath. How to Select Design Chain partners. Electronics Design Chain Magazine,http://www.designchain.com,2002, fall:10-11(Accessed Jun.4,2006)
7Nayak N,Bhaskaran K and Das R. Virtual Enterprises: Building Blocks for Dynamic e-Business. Proceedings of the Workshop on Information Technology for Virtual Enterprises, Queensland,Australia, 2001,January29-30:80-87
8Meade L M, Liles D H. Justifying strategic alliances and partnering: A prerequisite for virtual enteprising. Omega－International Journal of Management Science,1997, 25(1):29-42
9Richards H D,Dudenhausen H M,Makatsoris C et al. Flow of Orders Through a Virtual Enterprise-Their Proactive Planning and Scheduling,and Reactive Control. Computing & Control Engineering Journal,1997(8):173-179
10李全龙,徐晓飞. 动态联盟伙伴选择的一种自适应遗传算法. 高技术通讯,2001(10):66-69
11王小平,曹立明. 遗传算法－理论、应用与软件实现. 西安：西安交通大学出版社,2002
12李敏强,徐博艺,寇纪淞. 遗传算法与神经网络的结合. 系统工程理论与实践,1999,19(2):65-69
13Dorigo M, Maniezzo V, Colorni A. The an system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics,Part B,1996,26(1):1-13
14阎志华. 虚拟企业信息系统若干关键技术研究：［学位论文］.南京：南京航空航天大学,2004
15薄瑞峰,黄洪钟,吴卫东等.  蚂蚁算法在概念设计方案求解中的应用. 西安交通大学学报, 2005,39(11):1236-1240
16吴庆洪,张纪会,徐心和. 具有变异特征的蚁群算法. 计算机研究与发展,1999,36(10):1240-1245
17丁建立,陈增强,袁著祉.遗传算法与蚂蚁算法的融合.计算机研究与发展,2003,40(9):1351-1356
18李敏强,寇纪松,林丹等. 遗传算法的基本理论与应用. 北京：科学出版社,2002
19周明,孙树栋. 遗传算法原理及应用. 北京：国防工业出版社,1999
20Thomas Stutzle,Holger H Hoos et al. MAX-MIN and System. Future Generation Computer System,2000,16(8):889-914