[发明专利]一种切割路径的优化方法

说明书

本发明公开了一种切割路径的优化方法，确定刀具原点和裁片的切割点；利用贪心算法得到刀具从刀具原点开始走完所有裁片的切割点的初始路径，建立切割顺序集合，并依据切割顺序集合内元素的顺序算出第一空跑行程L₀；利用蚂蚁算法得到蚂蚁从刀具原点开始走完所有裁片的切割点的当前路径，建立蚂蚁访问顺序集合，并依据蚂蚁访问顺序集合内元素的顺序计算出第二空跑行程L_k；当第二空跑行程L_k小于第一空跑行程L₀时，第二空跑行程L_k对应的蚂蚁访问顺序集合覆盖切割顺序集合，成为新的切割顺序集合；当第二空跑行程L_k大于或等于第一空跑行程L₀时，切割顺序集合不变；所述切割路径的优化方法，解决了现有的方法不能选出切割的最优路径的问题。

技术领域

本发明涉及智能制造技术领域，特别是一种切割路径的优化方法。

背景技术

刀具切割的过程中，裁片的加工总时长等于刀具空跑时间与切割整个裁片的时间之和，其中刀具空跑时间跟空跑路径相关，因此优化空跑路径对提高裁片的加工总时长至关重要。但现有的切割路径选取的方法还存在一定的局限性，并不能选出切割的最优路径，从而无法进一步缩短裁片的加工总时长，生产加工成本还比较高。

发明内容

针对上述缺陷，本发明的目的在于提出一种切割路径的优化方法，利用贪心算法和蚂蚁算法，解决了现有的方法不能选出切割的最优路径，无法进一步缩短裁片的加工总时长，生产加工成本高的问题。

为达此目的，本发明采用以下技术方案：一种切割路径的优化方法，包括以下步骤：

步骤A：确定刀具原点和裁片的切割点；

步骤B：利用贪心算法得到刀具从所述刀具原点开始走完所有裁片的切割点的初始路径，建立切割顺序集合，并依据所述切割顺序集合内元素的顺序算出第一空跑行程L₀；

步骤C：利用蚂蚁算法得到蚂蚁从所述刀具原点开始走完所有裁片的切割点的当前路径，建立蚂蚁访问顺序集合，并依据所述蚂蚁访问顺序集合内元素的顺序计算出第二空跑行程L_k；

步骤D：比较所述第一空跑行程L₀和所述第二空跑行程L_k的大小；

当所述第二空跑行程L_k小于所述第一空跑行程L₀时，所述第二空跑行程L_k对应的所述蚂蚁访问顺序集合覆盖所述切割顺序集合，成为新的切割顺序集合；

当所述第二空跑行程L_k大于或等于所述第一空跑行程L₀时，所述切割顺序集合不变；

步骤E：输出所述切割顺序集合作为切割路径。

值得说明的是，所述步骤B包括：

步骤B1：建立每个裁片的切割起始点，并形成切割起始点集合P，P＝{P₁,P₂,...P_n}，其中P₁为第一个裁片的切割起始点，P₂为第二个裁片的切割起始点，P_n为第n个裁片的切割起始点；

步骤B2：计算刀具原点P₀与第k个裁片的切割起始点P_k的距离d(P_k,P₀)，以及计算刀具原点P₀与第k+1个裁片的切割起始点P_k+1的距离d(P_k+1,P₀)，其中k∈n，k+1∈n；