基于遗传算法和层次分析法的制造网络联盟中的伙伴选择研究.pdfVIP

《机床与液压》2006. No. 3 ·45 · 基于遗传算法和层次分析法的制造网络联盟中的伙伴选择研究＊ 赵韩，姜康，曹文钢 （合肥工业大学机械与汽车工程学院，安徽合肥230009 ） 摘要：在遗传算法和层次分析法的基础上，提出一种分阶段的制造网络联盟中的伙伴选择算法。建立一种基于经济的 数学模型，通过遗传算法进行求解来缩小选择的范围；在遗传算法解的基础上通过层次分析法考虑多个影响因子，进行最 后的决策。 关键词：遗传算法；层次分析法；伙伴选择；模型；制造网络联盟 中图分类号：TP391 文献标识码：A 文章编号：1001 - 3881 （2006 ）3 - 045 - 3 Study of Partner Selection in Manufacturing Extended Enterprise Based on GAS and AHP ZHAO Han ，JIANG Kang ，CAO Wengang （SchooI of MechanicaI and AutomobiIe Engineering ，Hefei University of TechnoIogy ，Hefei 230009 ，China ） Abstract ：A grading partner seIection aIgorithm in manufacturing extended enterprise was presented based on GAS and AHP. A mathematic modeI was buiIt based on the economy，then GAS was used to soIve and reduce the range of partners. The decision was fi- naIIy decided based on the resuIt of GAS using the aIgorithm of AHP and considering the other factors. Keywords ：GAS ；AHP ；Partner seIection ；ModeI ；Manufacturing extended enterprise ! 引言 务，然后通过网络进行子任务的加工招标。假设盟主 分散网络化制造是新的生产模式，按照这种新的 将项目分解成N 个子任务，这些子任务之间并不是 制造原理而运做的经济实体称为制造网络联盟企业。 彼此独立的，而是相互关联的。如图1 所示，一个项 它是通过互联网联接的、多个机构组成的一个组织， 目可以分解成16 个子任务。在此图中，最后一个子 具有协作和联盟关系，能共享知识和资源，并能协同 任务为假想的结束任务，目的是为了方便判别哪个任 提供一种产品或服务［1］。这种协作和联盟可最大限度 务为最后的任务。所以在这个项目中最后的子任务的 地发挥各自优势，通过向顾客提供综合解决方案，在 完成时间就是该项目的完成时间cn 。如果子任务k 必 更好满足顾客全面需要的同时，去实现每个联盟伙伴 须在子任务i 完工后才可以进行，称这两个任务为关 自己的目标。制造网络联盟企业是21 世纪具有竞争 联任务，用S 表示子任务k 的开工时间，C 表示子 k i 力的企业组织模式，将同时具有更广泛的技术、管 任务i 的完工时间，因此有S : C 。 k i 理、人员、