基于改进型层次聚类算法的可重构制造系统的产品族划分.pdfVIP

78 机械设计与制造 Machinery Design Manufacture 第 8 期 2011 年 8 月 文章编号 :1∞1-3997(2011 )08-ω78-03 fij 基于改进型层次聚类算法的可重构 :3: 制造系统的产品族划分* ifJ 马丽梅李建勇刘阶萍 (北京交通大学机械与电子控制工程学院，北京 100044) Product family pa同ition of reconfigurable manufacturing systems( RMS )based on improved hierarchical clustering algorithm MA Li-mei ,U Jian-yong ,UU Jie-ping (School of Mechanical and Electronic Control Engineering , Beijíng Jiaotong Univer回ty ， Beijing 1α)()44 , China) [摘 要]针对可重构制造系统的产品族划分问题，提出了基于改进型层次聚类算法的可重构制? 造系统的产品族划分方法。首先对影响产品族划分的因素进行分析，基于产品的结构矩阵以及组成产 品的各模块间的相关性矩阵确定了各因素的指标值，建立了各个因素相似度矩阵，然后利用层次分析 法获得各指标的权重，获得产品的综合相似度矩阵，利用改进型层次聚类算法实现产品族的划分。最后 通过实例验证了改进型层次聚类算法与层次聚类算法具有相同的划分结果，但是改进型层次聚类算法 有更低的计算复杂度与更高的效率。 关键词:产晶族划分;可重构制造系统;改进型层次聚类算法;层次分析法 Abstract) A product 卢mily partition 01 Reconfigurable Manufacturing System (RMS)is presented bωed on (]Jl, inψroved hierarchical clustering algorithm method.First ， the ρ画x削cωtωors which affecωted th加e produc品κωt ;尸广灿州川叫…il山阳阳川…ie归问叫us叩呐p川 创川刷it m删ωr旧防 mωn略，g modules 01 p川rod，伽E町lCωcts (]Jl，叫de臼st础础lωish t加加 sLm彷m川mil巾咖i必归加lω仰α旷ri町tη:ym删atr巾防 j庐b肌m胁en t加k 庐如u:t，阳o旷r，、sw阴eL，柳#庐t is [!4酬oω t Uω AHPm阳nethωod ，ω well ω the i叩ntegr回d耐ed s imilarity matr巾i衍xbωed 0佣n L切叩ψrove巧d hier，α旷rchi比cαa1 cll山tste阳肝rπm.咆z略.g a1[!4伊0- ;rγrit川吵…叫山 pro叫m results between the improved hi元er，αarchi比cαa1 cluω4必stering a1gorit仇hm ωu1 hi陀e盯rαarchica1 cllωL必ste布肝ri币力切ng a1gorit仇hm i必s co- ; 川仇U归阳削叫…e饥凹例ve巧 ; K陶e叮y 附阳地町也:P阳u削ct叫i臼 p阳川a削眈itiω阳阳0 飞、、 hierarchical c1ustering algorit由hm;AHP 中图分类号:TH165 ， TP391 文献标识码 :A 1 引言 可重构制造系统 (Reconfigurahle Manufacturing Systems , RMS)是面向动态市场需求的既具街定制的柔性又具有高生产率 的新型制造系统。 Y Koren 于 1999 年在国际生产工程研究学会 (CIRP)年会上提出.可重构制造系统是一种为快速调整在一个 产品族内的生产能力和生产功能以响应市场或客户需求的突然 变化，而在初始就设计成的可快速改变结构、硬件与软件的制造 系统111。根据可重构制造系统设计过程，如图 1 所示。可以看出可 重构制造系统设计开始于产品族的划分，产品族的变化驱动了可 重构制造系统的重构，因此产品族的划分是实现可重构制造系统 的关键因素闰。产品族是一组能满足市场→系列需要的共享某些 公共特征、组件或者于系统的相关产品c通用技术、相关市场应用 和多样化是产品族的特征。产品族的划分是根据产品本身的一些 特征，依据成组相似性原理对产品的一种归类，是一个复杂的多 准则决策问题。目前大量的学者主要采用描述性方法、数学规划 方法、人工智能方法(如模拟退火法，遗传算法，和神经网络算