机电装配体拆卸序列自动生成及组合优化.pdfVIP

维普资讯 第36卷 第 2期 山 东 大 学 学 报 (工 学 版) 2OO6年 4月 Vo1．36 No．2 JOURNALOFS|NDONGUNIVERSITY(ENGINEERINGSCIENCE) Apr．2OO6 文章编号：1672—3961(2006)02-0052-06 机电装配体拆卸序列的自动生成及组合优化 王 波，王宁生 (南京航空航天大学 CIMS工程研究中心， 江苏 南京 210016) 摘要：为研究废弃装配体的拆卸序列优化，首先提 出了建立装配体的干涉—— 自由矩阵，作为描述其结构的教学 模型．其次，提出“拆卸楔”概念和算法，据此计算各个零件从装配体上可以拆卸下来的方向和次序．最后，鉴于遗 传计算的未熟早敛问题，提出建立Tabu搜索与遗传算法的组合优化算法．通过把 Tabu搜索的集中与分散策略引 入遗传算法，可期望获得更加健壮的搜索行为．另外，关于初始拆卸序列群体，提出1种新的自动生成的算法．实例 验证表明，用这种组合优化方法解决装配体拆卸序列的优化问题，所生成的可行拆卸序列在适应度函数值、数量、 分布范围等方面均优于单纯的由遗传算法生成的结果．这种方法是通用的，可用于解决更加复杂的拆卸问题． 关键词：拆卸序列；遗传算法；Tabu搜索；绿色制造 中田分类号：TIB；TPll 文献标识码：A Automaticgenerationandcombinatoryoptimizationofdisassembly sequenceformechanical—electricassembly WANGBo， WANG Ning-sheng (ResearchCenterofCIMSEngineering， NanjingUniversityofAeronauticsandAstronautics。 Nanjing210016， China) Abstract：Inordertooptimizedisassemblysequenceforwomoutormalfunctioningproducts，firstly，itwas proposedtobuildInterference-FreenessMarxofrassemb lytodescribethestructureofassemb ly．Next，new ideasaboutdisassemb lywedgenadalgorithmwerepropo~q too．Basedonthese．thedirectionnad0rderforev- eryparttobedisassemb lde fromassemb lyCna becomputde ．Atlast，becausetheneighborhoodmayconverge toofastnadlimitthesearchtoalocaloptimumprematurelyduringtheprocessofGeneticAlgorithms(GAs)， thisstudyattemptde tocomb inehtestrengthsofGAsnadTabusearchnadpresentde htedetailde flowchartof htehybridapproach．MorembustsearchbehaviorPanpossiblybe obtainde byincorporatinghteTabu’sintemi— ficationnaddiversificationstrategiesintoGAs+Anewalgo