基于蚁群算法的模具装配序列规划
|
摘要
基于装配体基本信息,建立干涉矩阵、联接矩阵表达零件间联系。根据干涉矩阵实时判断当前操作是否影响后续零件装配以确保几何可行性,建立被连接件优先原则保证被连接件装配优先于紧固件,以高稳定性及较少的重定向次数作为优化目标函数,采用蚁群算法生成优化装配序列。最后用模具装配序列规划实例验证了该方法的可行性。
Interference matrix and connectivity matrix was established to represent relationships between die parts based on assembly information.Assembly geometry feasibility was guaranteed by choosing parts that would not result in consequent assembly interaction.Connected parts were forced to be assembled prior to fasteners.High stability and fewer redirection times were established as the optimization goal and ant colony algorithm was applied to generate an optimized assembly sequence.Finally,a die assembly example verified the proposed method.
Interference matrix and connectivity matrix was established to represent relationships between die parts based on assembly information.Assembly geometry feasibility was guaranteed by choosing parts that would not result in consequent assembly interaction.Connected parts were forced to be assembled prior to fasteners.High stability and fewer redirection times were established as the optimization goal and ant colony algorithm was applied to generate an optimized assembly sequence.Finally,a die assembly example verified the proposed method.
引文
[1]王峻峰,李世其,刘继红,等.计算机辅助装配规划研究综述[J].图学学报,2005,26(2):1-7.
[2]王泽,戴国洪.冲压模具装配序列生成系统的开发[J].江苏理工学院学报,2009(1):40-45.
[3]魏安顺,周印,谢叻.虚拟现实技术及其在制造业的应用[J].模具技术,2004(5):54-58.
[4]谢叻,肖波,吴巧教,等.虚拟装配技术及应用[J].模具技术,2006(1):60-63.
[5] LU T,ZHANG B,JIA P.Assembly sequence planning based on graph reduction[C]//TENCON'93.Proceedings.Computer,Communication,Control and Power Engineering.1993IEEE Region 10Conference on.New York:IEEE,1993:119-122.
[6] CASELLI S,ZANICHELLI F.On assembly sequence planning using Petri nets[C]//IEEE International Symposium on Assembly and Task Planning.New York:IEEE,1995:239-244.
[7] BONNEVILLE F,PERRARD C,HENRIOUD J M.A genetic algorithm to generate and evaluate assembly plans[C]//Emerging Technologies and Factory Automation,1995.ETFA'95,Proceedings.,1995INRIA/IEEE Symposium on.New York:IEEE,1995:231-239.
[8]于宏,王成恩,于嘉鹏,等.基于粒子群算法的复杂产品装配序列规划[J].东北大学学报(自然科学版),2010,31(2):261-264.
[9]曾冰,李明富,张翼.基于改进萤火虫算法的装配序列规划方法[J].计算机集成制造系统,2014,20(4):799-806.
[10] WANG J F,LIU J H,LI S Q,et al.Intelligent selective disassembly using the ant colony algorithm[J].Artificial Intelligence for Engineering Design Analysis&Manufacturing,2003,17(4):325-333.
[11]彭涛,李世其,王峻峰,等.基于集成干涉矩阵的蚁群装配序列规划[J].计算机科学,2010,37(4):179-182.
[12] DORIGO M,GAMBARDELLA L M.Ant colony system:A cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1(1):
[2]王泽,戴国洪.冲压模具装配序列生成系统的开发[J].江苏理工学院学报,2009(1):40-45.
[3]魏安顺,周印,谢叻.虚拟现实技术及其在制造业的应用[J].模具技术,2004(5):54-58.
[4]谢叻,肖波,吴巧教,等.虚拟装配技术及应用[J].模具技术,2006(1):60-63.
[5] LU T,ZHANG B,JIA P.Assembly sequence planning based on graph reduction[C]//TENCON'93.Proceedings.Computer,Communication,Control and Power Engineering.1993IEEE Region 10Conference on.New York:IEEE,1993:119-122.
[6] CASELLI S,ZANICHELLI F.On assembly sequence planning using Petri nets[C]//IEEE International Symposium on Assembly and Task Planning.New York:IEEE,1995:239-244.
[7] BONNEVILLE F,PERRARD C,HENRIOUD J M.A genetic algorithm to generate and evaluate assembly plans[C]//Emerging Technologies and Factory Automation,1995.ETFA'95,Proceedings.,1995INRIA/IEEE Symposium on.New York:IEEE,1995:231-239.
[8]于宏,王成恩,于嘉鹏,等.基于粒子群算法的复杂产品装配序列规划[J].东北大学学报(自然科学版),2010,31(2):261-264.
[9]曾冰,李明富,张翼.基于改进萤火虫算法的装配序列规划方法[J].计算机集成制造系统,2014,20(4):799-806.
[10] WANG J F,LIU J H,LI S Q,et al.Intelligent selective disassembly using the ant colony algorithm[J].Artificial Intelligence for Engineering Design Analysis&Manufacturing,2003,17(4):325-333.
[11]彭涛,李世其,王峻峰,等.基于集成干涉矩阵的蚁群装配序列规划[J].计算机科学,2010,37(4):179-182.
[12] DORIGO M,GAMBARDELLA L M.Ant colony system:A cooperative learning approach to the traveling salesman problem[J].IEEE Transactions on Evolutionary Computation,1997,1(1):