基于蚁群聚类算法的大规模定制产品模块划分研究.pdfVIP

, () 计算机工程与应用 130 2008442 ComputerEngineeringandApplications 基于蚁群聚类算法的大规模定制产品模块划分研究 邓 可,林 杰 , DENGKeLINJie 同济大学 经济与管理学院,上海 200092 , , , SchoolofEconomicsManagementTongjiUniversityShanghai200092China : E-maildk94@163.com , DENG KeLINJie.Researchonmodulepartitionmethodformasscustomizationbasedonantcolonyclusteringalgo- , , (): rithm.ComputerEngineeringandApplications2008442 130-132. : , Abstract Inordertosolvethemodulepartitionproblem formasscustomizationthepaperpresentsanapproachbasedonant colonyclusteringalgorithm.Themainfoundationofmodulepartitionisaccordingtothephysicalorfunctionalcorrelationbetween componentparts.Afuzzyrelationalmatrixonrelevanceevaluationisestablishedbytheutilizationofthecharacteristicsvalueof componentparts.Thenmodulepartitionisachievedbytheutilizationoftheantcolonyclusteringalgorithm.Finallytheeffective- nessofthemethodisdemonstratedwithexample. : ; ; Keywordsmasscustomizationmodulepartitionmethodantcolonyclusteringalgorithm 摘 要:为了解决面向大规模定制生产中产品模块划分问题,提出了一种基于蚁群聚类算法的模块划分方法。以零件间在物理或 功能上的相关度作为划分模块的主要依据,利用零件的指标特征值建立相关度评价模糊关系矩阵,然后应用蚁群聚类算法得到产 品模块的划分方案,最后通过实例说明了该方法的有效性。 关键词:大规模定制;模块划分方法;蚁群聚类算法 文章编号: ( ) 文献标识码: 中图分类号: 1002-8331200802-0130-03 A TP301 大规模定制是一种将大规模生产方式与定制生产方式有 息,如产生模块的数目等,导致模块划分结果对于输入参数比 机结合起来的具有竞争力的新生产模式,该生产模式将成为 较敏感,这在很大程度上降低了算法的适用性。因此,开发一种 21世纪的主流生产模式。大规模定制的关键技术之一是模块 简单且适用性好的模块划分方法具有重要的应用价值。本文利 化设计技术,它可以有效提高基于产品族的配置效率,并且易 用模糊数定义零件间物理或功能指标特征值的相关关系,在此 于产品在全生命周期的管理和维修,还能够简化设计过程和促 基础上得到零件相关度评价的模糊关系矩阵,然后采用蚁群聚 进产品的动态更新,是实现大规模定制的前提条件。传统的产 类算法把待配置的零件聚合成模块,形成最终的模块划分 品模块划分主要采用经验法、数学规划法等方法,划分效率不