基于遗传算法的数控喷字路径优化方法研究  

Path Optimization Algorithm for NC Spraying Based on Genetic Algorithm

作　　者：周盛[1] 李瑞[2] 汪洋 

机构地区：[1]武汉理工大学能源与动力学院,武汉430063 [2]大连理工大学船舶工程学院,大连116024 [3]大连中远船坞工程有限公司,大连116113

出　　处：《武汉理工大学学报（交通科学与工程版）》2013年第1期71-73,共3页Journal of Wuhan University of Technology（Transportation Science & Engineering）

基　　金：中央高校基本科研业务费专项资金项目(批准号:DUT10RC(3)106);十二五装备预研教育部支撑技术项目资助

摘　　要：船体零部件上往往需要标注零件编号、装配符号等字符信息,相对于人工标注,数控喷字设备的使用提高了喷字效率,但目前数控喷头空行路径长.针对数控喷字的特点,将喷字字符段抽象简化为有向线段,在此基础上,建立了数控喷字路径优化的有向线段路径优化模型,并利用遗传算法求解该路径优化问题,能够减少数控喷头的空走路径,提高数控喷字设备的加工效率.Part numbers and assembly marks of ship parts are always needed to be sprayed on the steel plates. Even if the NC spraying mathine can enhance the efficiency relativing to the manual spraying, there are too many idling distances during the spraying process. Therefore,accordng to the characteris- tics of NC spraying, the spraying strings are abstracted to directed line segments. Based on this, the path optimization model of directed line segments for NC spraying is established and solved by Genetic Algorithm. The calculation result indicated that the method can reduce the idling distances and im- prove the spraying efficiency of NC mathine.

关 键 词：数控喷字 路径优化 遗传算法 

分 类 号：U671.3[交通运输工程—船舶及航道工程]