敏捷制造下合作伙伴选择的有效算法

摘要/Abstract

摘要： 为实现虚拟企业实践中有效的合作伙伴选择，根据制造成本和产品上市时间这两个重要因素建立了问题优化模型。基于此模型，给出了一个两阶段求解算法。该算法首先通过一个多项式的精确算法求得最早完成时间的解，保证了解的可行性。然后以最早完成时间作为可行初始解，利用一个启发式算法对解进行改进。该算法最终使得在完成时间的约束下制造成本最小。最后给出了一个应用案例说明了该算法的有效性。

关键词: 敏捷制造, 合作伙伴选择, 网络模型

Abstract: To effectively realize the partner selection in virtual enterprise practice, a mathematical model for the partner selection problem was developed considering the factors of manufacturing cost and time to market. Based on this model, an efficient two-phase algorithm was proposed to solve the problem. The algorithm acquired the Earliest Completion Time (ECT) solution firstly to ensure the feasibility of final solution. Then taken the ECT solution as feasible initial solution, the final solution was improved by using a heuristic algorithm. The proposed algorithm minimized the manufacturing cost with completion time as constraint. Finally, an example was given to show the efficiency of the algorithm.

Key words: agile manufacturing, partner selection, network model

中图分类号:

TH165

伍乃骐，苏平. 敏捷制造下合作伙伴选择的有效算法[J]. .

WU Nai-qi, SU Ping. Efficient algorithm for partner selection in agile manufacturing[J]. .

参考文献

［1］GRAVES R J, AGRAWAL A, HABERLE K. Estimating tools to support maltipath aility in electronics manufacturing[J]. IEEE Transactions on Components, Packaging and Manufacturing Technology, 1996,19(1):48-56.

[2]BROWNE J, SACKETT P J, WORTMANN J C. Future manufacturing systems towards the extended enterprise[J]. Computer in Industry,1995,25(3):235-254.

[3]CHILDE S J. The extended enterprise——a concept of co-operation[J]. Production Planning and Control, 1998，9（4）：320-327.

[4]DESS G G, RASHEED A M A, MCLAUGHLIN K J,et al. The new corporate architecture[J]. IEEE Engineering Management Review, 1996，24（2）：20-28.

[5]JAGDEV H S，BROWNE J. The extended enterprise——a context for manufacturing[J]. Production Planning and Control, 1998，9（3）：216-229.

[6]CAMARINHA-MATOS L M, CARDOSO T. Selection of partners for a virtual enterprise[A].Infrastructure for Virtual Enterprises: Networking Industrial Enterprises[C]. Boston/Dordrecht/London：Kluwer Academic Publishers, 1999.259-278.

[7]GUNASEKARAN A. Agile manufacturing: enablers and an implementation framework[J]. International Journal of Production Research, 1998,36：1223-1247.

[8]MALONI M J，BENTON W C. Supply chainpartnership: opportunities for operations research[J]. European Journal of Operational Research, 1997,101（3）:419-429.

[9]BRUCKER P，et al. Resource-constrained project scheduling: notation, classification, models, and methods[J]. European Journal of Operational Research, 1999，112（1）：3-41.

[10]ELMAGHRABY S E. Activity networks-project planning and control by network models[M].New York:Wiley，1977.

[11]WANG D, YUNG K L, IP W H. A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C, 2001,3(2):189-198.

[12]WU N Q, MAO N, QIAN Y M. An approach to partner selection in agile manufacturing[J].Journal of Intelligent Manufacturing, 1999,10(6)：519-529.

[13]WU N Q，SUN J. Grouping the activities in virtual enterprise paradigm[J]. Production Planning and Control, 2002，13（4）：407-415.

[1]	占翔南,徐立云,宓宏,李爱平. 双深度多层穿梭车仓储系统并行作业及建模分析[J]. 计算机集成制造系统, 2021, 27(8): 2226-2236.
[2]	王春雨,蒋祖华,王福华,吉永军,江辉. 面向工业软件开发的半结构化知识语义检索方法[J]. 计算机集成制造系统, 2021, 27(8): 2371-2381.
[3]	潘燕华,王克,王平. 云计算环境下复杂产品价值链合作伙伴选择研究[J]. 计算机集成制造系统, 2021, 27(12): 3651-3658.
[4]	陈宗衡,华尔天,李生辉. 面向产品结构的多变更传播路径的并行搜索方法[J]. 计算机集成制造系统, 2021, 27(10): 2981-2989.
[5]	刘道元,郭宇,黄少华,方伟光,杨能俊. 基于DBN-DNN的离散制造车间订单完工期预测方法[J]. 计算机集成制造系统, 2020, 26(9): 2445-2452.
[6]	刘庭煜,陆增,孙毅锋,刘芳,何必秒,钟杰. 基于三维深度卷积神经网络的车间生产行为识别[J]. 计算机集成制造系统, 2020, 26(8): 2143-2156.
[7]	孙士平,杨威,胡政. 基于动态遗传神经网络和灰色关联的板料成形多目标优化[J]. 计算机集成制造系统, 2020, 26(12): 3399-3407.
[8]	高贵兵,岳文辉,欧文初. 制造系统局域世界网络演化模型及其复杂性度量[J]. 计算机集成制造系统, 2019, 25(第8): 2016-2024.
[9]	李愚,卢纯福,刘肖健,盛振,柴国钟. 汽车外形设计的基因网络模型[J]. 计算机集成制造系统, 2018, 24(第5): 1249-1260.
[10]	郭于明. 产品开发网络中的设计变更传播风险预测[J]. 计算机集成制造系统, 2018, 24(第10): 2547-2558.
[11]	李斌勇,韩敏,孙林夫,田冉. 云服务平台多层网络协同控制模型[J]. 计算机集成制造系统, 2015, 21(第5期): 1382-1388.
[12]	刘永，李言，李淑娟，高新勤. 基于多色集合的敏捷制造系统重构方法[J]. , 2010, 16(01): 0-0.
[13]	王雷，唐敦兵+，许美健，万敏，袁伟东. 基于粒子群优化算法的制造单元聚类研究[J]. , 2009, 15(02): 0-0.
[14]	张连成，，　白书清+，　刘检华. 航天复杂产品快速响应制造数字化能力平台研究[J]. , 2008, 14(04): 0-0.
[15]	罗群，张友良+. 制造企业第三方可信系统[J]. , 2007, 13(06): 0-0.