模拟退火算法在预连接孔排布中的应用研究

Application of Simulated Annealing Algorithm in Arrangement of Pre-connected Hole

飞机蒙皮自动制孔技术得到广泛应用,预连接孔的工艺设计是自动制孔工艺设计中的重要环节。为了解决预连接孔工艺设计的不稳定性及提高其效率,把预连接孔的排布问题抽象为数学模型,应用并改进模拟退火算法,给出预连接孔排布优化算法及流程,解决算法收敛问题,利用CATIA二次开发技术开发出预连接孔快速排布模块,通过典型蒙皮件数模验证该方法的可行性。结果表明,该方法稳定可靠,运行效率高,有助于提升预连接孔工艺设计效率,提高飞机数字化装配水平。

Automatic holing technology of airplane skin is widely used. The process of pre-connected hole is an important part in the process of automatic holing. In order to solve the instability of pre-connected hole process and improve the arrangement efficiency of pre-connected hole, the pre-connected hole arrangement is abstracted as a mathematical model. The simulated annealing algorithm is used and improved. The algorithm procedure of pre-connected hole arrangement is given. The convergence problem of algorithm is solved. The module of pre-connected hole fast arrangement is developed by using the CATIA secondary development technology. Two typical airplane skin models are used in order to verify the feasibility of algorithm. Results show that the algorithm is stable and reliable and efficient. It can not only develop the process efficiency of pre-connected hole, but also improve the level of aircraft digital assembly.