高级检索

基于启发式方案演化的数控成形轨迹时序化方法

Sequentialization Method for Numerical Control Forming Trajectories Based on Heuristic Scheme Evolution

  • 摘要: 为了减少多空隙大尺寸零件的非加工跳转行程, 提出一种基于启发式方案演化的数控成形轨迹时序化方法. 首先对概念设计方案规划域的每个数控成形面生成轮廓和待填充区域, 构建轮廓成形对象和面成形对象并进行分类, 采用邻域搜索确定在一个成形面中不同成形对象的初始连接顺序及其成形起点; 然后以深度优先启发式计算对相同类型的成形对象间的连接顺序进行全域演化, 建立导向混合图并求解获得新的成形对象连接顺序, 以静态链表的形式进行高效存储; 再采用局部启发式采样方法进行单次局域演化和多次深度局域演化, 对同类型的成形对象的成形起点位置和连接顺序进行问题重构与方案精调; 最后连接不同类型的成形对象间的成形轨迹, 获得当前成形面的时序化的数控伺服成形方案. 实例结果表明, 在成形TPMS流形中, 所提方法的跳转轨迹长度优化效率为16.07%, 对单成形层跳转轨迹长度的最大优化效果为35.83%; 通过机械盘盖类零件对该方法与其他方法进行性能对比, 并采用物理实验进行验证, 证明该方法可节省制造时间并提升加工效率.

     

    Abstract: To minimize non-machining traversal movements in porous large-scale components, this paper proposes a numerical control (NC) forming trajectory sequentialization method based on heuristic scheme evolution (HSE). Firstly, contours and fillable regions in conceptual design scheme planning domain are generated for each NC forming surface, leading to the construction and classification of contour forming objects and surface forming objects. By employing a nearest neighborhood search approach, the initial connection sequence and starting points for different forming objects within a forming surface are determined. Subsequently, a global evolution of the connection sequence between similar types of forming objects is performed using a depth-first heuristic computation method. This involves establishing an orienteering hybrid graph (OHG) and solving it to obtain new forming object connection sequences, which are efficiently stored in the form of a static linked list. The problem reconstruction and solution refinement of initial positions and connection sequences for objects of the same type could be enhanced through both individual local evolution and multi-depth local evolution, employing a streamlined local heuristic sampling approach. Finally, the trajectories between different types of forming objects are connected to obtain the sequenced NC servo forming scheme. The results from the case study indicate that, in forming the TPMS manifold, the proposed method achieves a traversal movements optimization efficiency of 16.07%, with a maximum optimization effect of 35.83% for a single forming layer. Comparative performance testing of the HSE method against other approaches is conducted using a mechanical disk-cover-type porous component, and physical experiments are employed for validation, demonstrating that this method can save manufacturing time and improve processing efficiency.

     

/

返回文章
返回