CN117391410B - 一种自动的零件排序方法 - Google Patents

Abstract

本发明涉及一种自动的零件排序方法，包括：S1、针对初始零件加工顺序，将该初始零件加工顺序中最后一个零件作为初始固定零件，并根据初始固定零件和初始目标零件，对初始零件加工顺序进行调整，得到新的零件加工顺序，并将初始目标零件作为与该新的零件加工顺序中新的固定零件；S2、针对新的零件加工顺序，根据新的固定零件和与其对应的新的目标零件，对新的零件加工顺序进行调整更新，并获取更新后的零件加工顺序，并将新的目标零件作为与更新后的零件加工顺序中的新的固定零件；S3、重复步骤S2‑S3直至更新后的零件加工顺序满足预先设定条件，则将满足预先设定条件的更新后的零件加工顺序作为最终加工顺序。

Description

一种自动的零件排序方法

技术领域

本发明涉及板切***技术领域，尤其涉及一种自动的零件排序方法。

背景技术

在现有的板切***中，激光头在按照初始零件加工顺序切割零件时，激光头会在初始零件加工顺序中的零件之间进行空移，而且空移的过程中激光头与板材会有一定的距离。但是为了保证切割效率，空移时激光头与板材的距离会比较小，而且切割完后的零件会有翘起的情况，因此在面对初始零件加工顺序时，激光头在空移经过这些翘起的零件时，会有发生碰激光头的危险。

发明内容

鉴于现有技术的上述缺点、不足，本发明提供一种自动的零件排序方法。

为了达到上述目的，本发明采用的主要技术方案包括：

本发明实施例提供一种自动的零件排序方法，包括：

S1、针对预先获取的初始零件加工顺序，将该初始零件加工顺序中最后一个零件作为初始固定零件，并根据所述初始固定零件和初始目标零件，对所述初始零件加工顺序进行调整，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件；

S2、针对新的零件加工顺序，根据与该新的零件加工顺序中的新的固定零件和与其对应的新的目标零件，对新的零件加工顺序进行调整更新，并获取更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序中的新的固定零件；

S3、重复步骤S2-S3直至更新后的零件加工顺序满足预先设定条件，则将满足预先设定条件的更新后的零件加工顺序作为最终加工顺序。

优选地，

所述预先设定条件为：更新后的零件加工顺序中新的固定零件在更新后的零件加工顺序中为第一位。

优选地，

所述初始目标零件为在初始零件加工顺序中与初始固定零件相邻的前一位零件。

优选地，

与该新的零件加工顺序中的新的固定零件对应的新的目标零件为在该新的零件加工顺序中与新的固定零件相邻的前一位零件。

优选地，所述S1具体包括：

S11、在所述初始目标零件上找到第一点，并将该第一点设为该初始目标零件的起点；

其中，所述第一点满足该第一点与第一起点之间形成的第一连接线段满足预先设定第一线段条件；

其中，第一起点为初始固定零件上的起点；

S12、针对预先获取的初始零件加工顺序，根据所述初始固定零件和初始目标零件，获取所述初始固定零件和所述初始目标零件之间的第一连接线段；

S13、在第一零件集合中筛选出第二零件集合；

其中，第一零件集合为在初始零件加工顺序中所述初始目标零件之前的零件的集合；第二零件集合为与第一连接线段之间具有交点的零件的集合；

S14、分别获取第二零件集合中每一零件与所述第一连接线段的所有交点；

S15、在第二零件集合中任一零件与所述第一连接线段的所有交点中，筛选与第一起点距离最近的交点，并将其作为该零件的起点；

S16、将所述第二零件集合中的所有零件，按照每一零件分别所对应的第一距离由小到大依次进行排序，得到第一零件序列；

S17、将初始零件加工顺序中出现的第二零件集合中所有零件删除，并在所述初始固定零件和所述初始目标零件之间加入第一零件序列，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件。

优选地，

零件所对应的第一距离为该零件的起点与初始目标零件上的起点之间的距离。

优选地，

其中，预先设定第一线段条件为该第一连接线段与所述初始目标零件之间除第一点外没有其他交点。

优选地，所述S2具体包括：

S21、针对新的零件加工顺序，根据与该新的零件加工顺序中新的固定零件确定新的目标零件；

其中，所述新的目标零件为在新的零件加工顺序中新的固定零件之前的相邻的零件；

S22、在所述新的目标零件上找到的第二点，并将该第二点作为该新的目标零件的起点，并将该新的目标零件的起点与第三起点连接，得到第二连接线段；

其中，所述第二点满足该第二点与第三起点之间形成的第二连接线段满足预先设定第二线段条件；

S23、在第三零件集合中筛选出第四零件集合；

其中，第三零件集合为在新的零件加工顺序中在新的目标零件之前的所有零件的集合；第四零件集合为与第二连接线段之间具有交点的零件的集合；

S24、分别获取第四零件集合中每一零件与所述第二连接线段的所有交点；

S25、在第四零件集合中任一零件与所述第二连接线段的所有交点中，筛选与第三起点距离最近的交点，并将其作为该零件的起点；

其中，第三起点为新的固定零件上的起点；

S26、将所述第四零件集合中的所有零件，按照每一零件分别所对应的第二距离由小到大依次进行排序，得到第二零件序列；

其中，零件所对应的第二距离为该零件的起点与新的目标零件上的起点之间的距离；

S27、将新的零件加工顺序中出现的第四零件集合中所有零件删除，并在新的固定零件和新的目标零件之间加入第二零件序列，得到更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序对应的新的固定零件。

优选地，

其中，所述第二线段条件为该第二连接线段与所述新的目标零件之间除第二点之外没有其他交点。

优选地，

初始零件加工顺序中所有的零件均没有孔洞。

本发明的有益效果是：本发明的一种自动的零件排序方法，由于针对预先获取的初始零件加工顺序，将该初始零件加工顺序中最后一个零件作为初始固定零件，并根据所述初始固定零件和初始目标零件，对所述初始零件加工顺序进行调整，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件。然后，针对新的零件加工顺序，根据与该新的零件加工顺序中的新的固定零件和与其对应的新的目标零件，对新的零件加工顺序进行调整更新，并获取更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序中的新的固定零件，不断重复上述过程，直至满足预先设定条件，则将满足预先设定条件的更新后的零件加工顺序作为最终加工顺序，此时得到的最终加工顺序，激光头按该最终加工顺序切割时，空移路径就会始终在空白区域或者未切割的零件上，这样就有效避免的激光头与翘起零件的碰撞问题。

附图说明

图1为本发明的一种自动的零件排序方法流程图；

图2为本发明实施例中零件a和零件b之间的第一连接线段示意图；

图3为本发明实施例中零件e和零件f分别与第一连接线段之间的交点示意图；

图4为本发明实施例中新的固定零件与新的目标零件之间的第二连接线段示意图；

图5为本发明实施例中零件d与第二连接线段之间的交点示意图；

图6为本发明实施例中最终加工顺序示意图。

附图标记说明

e1：为零件e上与第一起点距离最近的交点；

f1：为零件f上与第一起点距离最近的交点；

d1：为零件d上与第三起点距离最近的交点。

具体实施方式

为了更好的解释本发明，以便于理解，下面结合附图，通过具体实施方式，对本发明作详细描述。

为了更好的理解上述技术方案，下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更清楚、透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

板切***是一种用于根据不同的规格要求和优化目标，对板材进行自动切割的***。它通常包括一台计算机、切割机械和控制软件。板切***的主要功能是根据用户在计算机上输入的尺寸要求和材料利用率要求，自动规划和优化切割方案。***会根据输入的板材尺寸和要求，计算出每张板材的最佳切割方案，并将切割方案传输给切割机械，进行自动切割。在板切***中，通常会通过计算机软件对板材进行自动排版和优化。排版指的是将要切割的零件在板材上进行合理布置，使得利用率最高，并且满足各种约束条件。优化则是指在满足利用率要求的前提下，尽可能减少材料的浪费、节约成本等。

参见图1，本实施例提供一种自动的零件排序方法，包括：

S1、针对预先获取的初始零件加工顺序，将该初始零件加工顺序中最后一个零件作为初始固定零件，并根据所述初始固定零件和初始目标零件，对所述初始零件加工顺序进行调整，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件。

本实施例中，所述初始目标零件为在初始零件加工顺序中与初始固定零件相邻的前一位零件。

举例说明，假设预先获取的初始零件加工顺序为：零件d、零件e、零件f、零件c、零件a、零件b，那么，初始零件加工顺序中最后一个零件（也就是零件b）为初始固定零件，在初始零件加工顺序中与初始固定零件（零件b）相邻的前一位零件（也就是零件a）为初始目标零件。

在本实施例的实际应用中，所述S1具体包括：

S11、在所述初始目标零件上找到第一点，并将该第一点设为该初始目标零件的起点。

其中，所述第一点满足该第一点与第一起点之间形成的第一连接线段满足预先设定线段条件。

其中，第一起点为初始固定零件上的起点。

举例说明，该初始目标零件的起点是在初始目标零件也就是在零件a上找到第一点A，这个第一点A满足该第一点A与第一起点形成的第一连接线段符合预先设定第一线段条件，即该第一连接线段与零件a之间的交点除点第一A之外，再无其他交点，此时将第一点A设为零件a的起点。

S12、针对预先获取的初始零件加工顺序，根据所述初始固定零件和初始目标零件，获取所述初始固定零件和所述初始目标零件之间的第一连接线段。

具体来说，预先获取的初始零件加工顺序为：零件d、零件e、零件f、零件c、零件a、零件b，此时，零件b为初始固定零件，零件a为初始目标零件，参见图2，那么获取零件a和零件b之间的第一连接线段（也就是线段AB），其中，第一起点为初始固定零件上的起点（也就是点B），初始目标零件（零件a）的起点就是点A。

本实施例中，所述初始固定零件和所述初始目标零件之间的第一连接线段，满足该第一连接线段与所述初始目标零件之间除初始目标零件（零件a）的起点外没有其他交点。也就是说，线段AB与初始目标零件（零件a）之间除了点A之外没有其他的交点。

S13、在第一零件集合中筛选出第二零件集合。

其中，第一零件集合为在初始零件加工顺序中所述初始目标零件之前的零件的集合；第二零件集合为与第一连接线段之间具有交点的零件的集合。

举例说明，预先获取的初始零件加工顺序为：零件d、零件e、零件f、零件c、零件a、零件b，此时，第一零件集合包括：零件d、零件e、零件f、零件c。然后，在第一零件集合中找到与第一连接线段（也就是线段AB）之间具有交点的零件组成第二零件集合。如图3所示，假如在第一零件集合中只有零件e和零件f分别与第一连接线段（也就是线段AB）之间具有交点，那么第二零件集合包括零件e、零件f。

S14、分别获取第二零件集合中每一零件与所述第一连接线段的所有交点。

S15、在第二零件集合中任一零件与所述第一连接线段的所有交点中，筛选与第一起点距离最近的交点，并将其作为该零件的起点。

参见图3，零件e与第一连接线段（也就是线段AB）具有两个交点，零件f与第一连接线段具有两个交点，那么，e1为零件e上与第一起点（也就是点B）距离最近的交点，因此将e1作为零件e的起点，f1为零件f上与第一起点（也就是点B）距离最近的交点，因此将f1作为零件f的起点。

S16、将所述第二零件集合中的所有零件，按照每一零件分别所对应的第一距离由小到大依次进行排序，得到第一零件序列。

本实施例中，零件所对应的第一距离为该零件的起点与初始目标零件（零件a）的起点之间的距离。

举例说明，参见图3，零件e所对应的第一距离即为线段Ae1的长度，零件f所对应的第一距离即为线段Af1 的长度。

本实施例中将所述第二零件集合中的所有零件，按照每一零件分别所对应的第一距离由小到大依次进行排序，得到第一零件序列，那么此时，第一零件序列便是零件e、零件f（因为线段Ae1的长度小于线段Af1长度）。

在本实施例中的另一实施方式中，将所述第二零件集合中的所有零件，按照每一零件分别所对应的第三距离由大到小依次进行排序，也能得到第一零件序列。零件所对应的第三距离为该零件的起点与第一起点之间的距离。

举例说明，参见图3，零件e所对应的第三距离即为线段e1B的长度，零件f所对应的第三距离即为线段f1B的长度。将所述第二零件集合中的所有零件，按照每一零件分别所对应的第三距离由大到小依次进行排序，得到第一零件序列，那么此时，第一零件序列便是零件e、零件f（因为线段e1B的长度大于线段f1B长度）。

S17、将初始零件加工顺序中出现的第二零件集合中所有零件删除，并在所述初始固定零件和所述初始目标零件之间加入第一零件序列，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件。

举例说明，本实施例中，预先获取的初始零件加工顺序为：零件d、零件e、零件f、零件c、零件a、零件b；第二零件集合包括：零件e、零件f。

第一零件序列为：零件e、零件f。那么，本实施例中S17的具体实现方式为：将初始零件加工顺序中出现的第二零件集合中所有零件删除（得到的结果是：零件d、零件c、零件a、零件b），并在所述初始固定零件（零件b）和所述初始目标零件（零件a）之间加入第一零件序列（零件e、零件f），得到新的零件加工顺序（即：零件d、零件c、零件a、零件e、零件f、零件b），并将所述初始目标零件（零件a）作为与该新的零件加工顺序中新的固定零件。

S2、针对新的零件加工顺序，根据与该新的零件加工顺序中的新的固定零件和与其对应的新的目标零件，对新的零件加工顺序进行调整更新，并获取更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序中的新的固定零件。

本实施例中，与该新的零件加工顺序中的新的固定零件对应的新的目标零件为在该新的零件加工顺序中与新的固定零件相邻的前一位零件。

在本实施例中，所述S2具体包括：

S21、针对新的零件加工顺序，根据与该新的零件加工顺序中新的固定零件确定新的目标零件。

其中，所述新的目标零件为在新的零件加工顺序中新的固定零件之前的相邻的零件。

具体来说，此时新的零件加工顺序为：零件d、零件c、零件a、零件e、零件f、零件b。零件a为与该新的零件加工顺序中新的固定零件。零件c为该新的零件加工顺序中新的目标零件。

S22、在所述新的目标零件上找到的第二点，并将该第二点作为该新的目标零件的起点，并将该新的目标零件的起点与第三起点连接，得到第二连接线段。

其中，所述第二点满足该第二点与第三起点之间形成的第二连接线段满足预先设定第二线段条件；

其中，预先设定第二线段条件为该第二连接线段与所述新的目标零件之间除新的目标零件上的起点外没有其他交点。

第三起点为新的固定零件上的起点；

举例说明，新的零件加工顺序为：零件d、零件c、零件a、零件e、零件f、零件b。参见图4，新的固定零件（零件a）与新的目标零件（零件c）之间的第二连接线段（也就是CA线段），其中，A点为第三起点（新的固定零件上的起点），第三起点为第二连接线段在新的固定零件上的起点（也就是将新的固定零件（零件a）在作为目标零件时的起点作为了新的固定零件的起点）；C点是在所述新的目标零件上找到的第二点，将第二点C为在新的目标零件（零件c）上的起点。

本实施例中，新的零件加工顺序为：零件d、零件c、零件a、零件e、零件f、零件b时，此时所述新的固定零件为零件a和所述新的目标零件为零件c，它们之间的第二连接线段满足该第二连接线段与新的目标零（零件c）件之间除第二点C外没有其他交点。也就是说，线段CA与新的目标零件（零件c）之间除了点C之外没有其他的交点。

S23、在第三零件集合中筛选出第四零件集合。

其中，第三零件集合为在新的零件加工顺序中在新的目标零件之前的所有零件的集合；第四零件集合为与第二连接线段之间具有交点的零件的集合。

举例说明，新的零件加工顺序为：零件d、零件c、零件a、零件e、零件f、零件b时，此时，第三零件集合包括：零件d。然后，参见图5，在第三零件集合中找到与第二连接线段（也就是线段CA）之间具有交点的零件组成第三零件集合。由于在第三零件集合中零件d与第二连接线段（也就是线段CA）之间具有交点，那么此时第四零件集合包括零件d。

S24、分别获取第四零件集合中每一零件与所述第二连接线段的所有交点。

S25、在第四零件集合中任一零件与所述第二连接线段的所有交点中，筛选与第三起点距离最近的交点，并将其作为该零件的起点。

参见图5，实际上零件d与第二连接线段（也就是线段CA）之间总计具有4个交点。那么，在这4个交点中找到第三起点（A点）距离最近的交点，并将其作为该零件d的起点，即d1为零件d上与第三起点距离最近的交点。

S26、将所述第四零件集合中的所有零件，按照每一零件分别所对应的第二距离由小到大依次进行排序，得到第二零件序列；

其中，零件所对应的第二距离为该零件的起点与新的目标零件（零件c）上的起点之间的距离；

参见图5，此时第四零件集合中仅有一个零件d，那么将所述第四零件集合中的所有零件，按照每一零件分别所对应的第二距离由小到大依次进行排序，得到第二零件序列，因此第二零件序列此时也只有一个零件d。

S27、将新的零件加工顺序中出现的第四零件集合中所有零件删除，并在新的固定零件和新的目标零件之间加入第二零件序列，得到更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序对应的新的固定零件。

举例说明，因为新的零件加工顺序为：零件d、零件c、零件a、零件e、零件f、零件b。第四零件集合包括：零件d；第二零件序列此时为零件d，那么此时，那么，本实施例中S27的具体实现方式为：将新的零件加工顺序中出现的第四零件集合中所有零件删除（得到的结果是：零件c、零件a、零件e、零件f、零件b），并在新的固定零件（零件a）和新的目标零件（零件c）之间加入第二零件序列（零件d），得到更新后的零件加工顺序（即：零件c、零件d、零件a、零件e、零件f、零件b）如图6所示，并将新的零件加工顺序中新的目标零件（零件c）作为与更新后的零件加工顺序（即：零件c、零件d、零件a、零件e、零件f、零件b）对应的新的固定零件。

S3、重复步骤S2-S3直至更新后的零件加工顺序满足预先设定条件，则将满足预先设定条件的更新后的零件加工顺序作为最终加工顺序。

其中，所述预先设定条件为：更新后的零件加工顺序中新的固定零件在更新后的零件加工顺序中为第一位。

由于，更新后的零件加工顺序（即：零件c、零件d、零件a、零件e、零件f、零件b）对应的新的固定零件（零件c）在该更新后的零件加工顺序（即：零件c、零件d、零件a、零件e、零件f、零件b）中的顺序是第一位置的，因此，此时的更新后的零件加工顺序作为最终加工顺序。

本实施例中的一种自动的零件排序方法，由于针对预先获取的初始零件加工顺序，将该初始零件加工顺序中最后一个零件作为初始固定零件，并根据所述初始固定零件和初始目标零件，对所述初始零件加工顺序进行调整，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件。然后，针对新的零件加工顺序，根据与该新的零件加工顺序中的新的固定零件和与其对应的新的目标零件，对新的零件加工顺序进行调整更新，并获取更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序中的新的固定零件，不断重复上述过程，直至满足预先设定条件，则将满足预先设定条件的更新后的零件加工顺序作为最终加工顺序，此时得到的最终加工顺序，激光头按该最终加工顺序切割时，空移路径就会始终在空白区域或者未切割的零件上，这样就有效避免的激光头与翘起零件的碰撞问题。

本实施例中的初始零件加工顺序中所有的零件均没有孔洞。另外，本实施例中所指出的零件均为在板切***中的零件，本实施例中的一种自动的零件排序方法计算机设备中执行的。

在本发明的描述中，需要理解的是，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。

在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连；可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

在本发明中，除非另有明确的规定和限定，第一特征在第二特征 “上”或“下”，可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”，可以是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”，可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度低于第二特征。

在本说明书的描述中，术语“一个实施例”、“一些实施例”、“实施例”、“示例”、“具体示例”或“一些示例”等的描述，是指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行改动、修改、替换和变型。

Claims (2)

1.一种自动的零件排序方法，其特征在于，所述自动的零件排序方法由板切***所执行，包括：

S1、针对预先获取的初始零件加工顺序，将该初始零件加工顺序中最后一个零件作为初始固定零件，并根据所述初始固定零件和初始目标零件，对所述初始零件加工顺序进行调整，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件；

S2、针对新的零件加工顺序，根据与该新的零件加工顺序中的新的固定零件和与其对应的新的目标零件，对新的零件加工顺序进行调整更新，并获取更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序中的新的固定零件；

S3、重复步骤S2直至更新后的零件加工顺序满足预先设定条件，则将满足预先设定条件的更新后的零件加工顺序作为最终加工顺序；

所述预先设定条件为：更新后的零件加工顺序中新的固定零件在更新后的零件加工顺序中为第一位；所述初始目标零件为在初始零件加工顺序中与初始固定零件相邻的前一位零件；与该新的零件加工顺序中的新的固定零件对应的新的目标零件为在该新的零件加工顺序中与新的固定零件相邻的前一位零件；

所述S1具体包括：

S11、在所述初始目标零件上找到第一点，并将该第一点设为该初始目标零件的起点；其中，所述第一点满足该第一点与第一起点之间形成的第一连接线段满足预先设定第一线段条件；其中，第一起点为初始固定零件上的起点；

S12、针对预先获取的初始零件加工顺序，根据所述初始固定零件和初始目标零件，获取所述初始固定零件和所述初始目标零件之间的第一连接线段；

S13、在第一零件集合中筛选出第二零件集合；其中，第一零件集合为在初始零件加工顺序中所述初始目标零件之前的零件的集合；第二零件集合为与第一连接线段之间具有交点的零件的集合；

S14、分别获取第二零件集合中每一零件与所述第一连接线段的所有交点；

S15、在第二零件集合中任一零件与所述第一连接线段的所有交点中，筛选与第一起点距离最近的交点，并将其作为该零件的起点；

S16、将所述第二零件集合中的所有零件，按照每一零件分别所对应的第一距离由小到大依次进行排序，得到第一零件序列；

S17、将初始零件加工顺序中出现的第二零件集合中所有零件删除，并在所述初始固定零件和所述初始目标零件之间加入第一零件序列，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件；

零件所对应的第一距离为该零件的起点与初始目标零件上的起点之间的距离；

其中，预先设定第一线段条件为该第一连接线段与所述初始目标零件之间除第一点外没有其他交点；

所述S2具体包括：

S21、针对新的零件加工顺序，根据与该新的零件加工顺序中新的固定零件确定新的目标零件；其中，所述新的目标零件为在新的零件加工顺序中新的固定零件之前的相邻的零件；

S22、在所述新的目标零件上找到的第二点，并将该第二点作为该新的目标零件的起点，并将该新的目标零件的起点与第三起点连接，得到第二连接线段；其中，所述第二点满足该第二点与第三起点之间形成的第二连接线段满足预先设定第二线段条件；

S23、在第三零件集合中筛选出第四零件集合；其中，第三零件集合为在新的零件加工顺序中在新的目标零件之前的所有零件的集合；第四零件集合为与第二连接线段之间具有交点的零件的集合；

S24、分别获取第四零件集合中每一零件与所述第二连接线段的所有交点；

S25、在第四零件集合中任一零件与所述第二连接线段的所有交点中，筛选与第三起点距离最近的交点，并将其作为该零件的起点；其中，第三起点为新的固定零件上的起点；

S26、将所述第四零件集合中的所有零件，按照每一零件分别所对应的第二距离由小到大依次进行排序，得到第二零件序列；其中，零件所对应的第二距离为该零件的起点与新的目标零件上的起点之间的距离；

S27、将新的零件加工顺序中出现的第四零件集合中所有零件删除，并在新的固定零件和新的目标零件之间加入第二零件序列，得到更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序对应的新的固定零件；

其中，所述第二线段条件为该第二连接线段与所述新的目标零件之间除第二点之外没有其他交点。

2.根据权利要求1所述的方法，其特征在于，

初始零件加工顺序中所有的零件均没有孔洞。