基于改进蚁群算法的装配序列规划研究.pdfVIP

机械设计与制造 第5期 42 Machinery Design Manufacture 2012年 5月 文章编号：1001—3997(2012)05—0042—03 基于改进蚁群算法的装配序列规划研究术 唐秋华 雷 结 邓明星 (武汉科技大学 机械 自动化学院，武汉 430081) Studyonassemblysequenceplanningbasedonimprovedantcolonyalgorithm TANGQiu-hua，LEIZhe，DENGMing-xing (CollegeofMechanic—Automation，WuhanUniversityofScienceandTechnology．Wuhan430081．China) 【摘 要】装配序列规划能解决装配过程中所出现的速度和质量问题，降低生产成本。通过考虑装 配影响因素，对装配体零件之间关系进行数学建模，提出一种解决该问题的改进蚁群算法。算法提出用 加强装配关系矩阵来表示零件之间存在的强约束关系；用加强随机状态转移规则，使蚂蚁能更快地寻 找到最优或者近优解；完善信息素更新规则，使算法能更好的利用正反馈机制。通过实例证明，该改进 型算法能实际有效地解决装配序列规划问题。 关键词：装配序列规划；改进蚁群算法；随机状态转移；信息素更新 【Abstract】TheresearchofClssemblysequenceplanningCOIl,solvetheproblemsoccurredinassembly processsuch assemblyqualitynadassemblyspeednadreduceproductioncosts．Animprovednatcolony algorithmtosolveassemblysequenceplnaningproblemispresentedfirstinthisarticlethroughestablishing amathematicalmodelofassemblyrelationshipbyconsideringassemb lyeffectingfactors．Then，accordingto thealgorithm,帆 enhancedassemb relationshipmatrixsi usedtorepresentthestrongconstraintsamong parts．Inordertofindtheoptimalornera-optimalroute soonaspossible．thestochasticstate-transition rulehasbeenapplied．What’Smore，thepositivefeedbackmechnaism ispapliedwellbyperfectingthe pheromoneupdaterule．Practiceprovesthattheimprovedalgorithmiseffectiveinsolvingtheassemblyse- quenceplnaningproblems． Keywords：Assemblysequenceplanning；Improvedantcolonyalgorithm ；Stochasticstate-tran- sition；Pheromoneupdate 中图分类号：TH16 文献标识码 ：A 1引言 行改进，降低模型的复杂度，导入强约束关系，进而提高了算法结 果在实际装配序列规划问题中的可行眭。 在产品装配过程中，装配序列直接影响到装配体的组装速度 和机械化效