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

一种自动的零件排序方法 Download PDF

Info

Publication number
CN117391410A
CN117391410A CN202311695030.4A CN202311695030A CN117391410A CN 117391410 A CN117391410 A CN 117391410A CN 202311695030 A CN202311695030 A CN 202311695030A CN 117391410 A CN117391410 A CN 117391410A
Authority
CN
China
Prior art keywords
new
initial
sequence
point
line segment
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202311695030.4A
Other languages
English (en)
Other versions
CN117391410B (zh
Inventor
李晓屯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jinan Bodor Laser Co Ltd
Original Assignee
Jinan Bodor Laser Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jinan Bodor Laser Co Ltd filed Critical Jinan Bodor Laser Co Ltd
Priority to CN202311695030.4A priority Critical patent/CN117391410B/zh
Publication of CN117391410A publication Critical patent/CN117391410A/zh
Application granted granted Critical
Publication of CN117391410B publication Critical patent/CN117391410B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316—Sequencing of tasks or work
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0633—Workflow analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G06Q10/103—Workflow collaboration or project management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Manufacturing & Machinery (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Numerical Control (AREA)

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 (7)

1.一种自动的零件排序方法，其特征在于，所述自动的零件排序方法由板切系统所执行，包括：
S1、针对预先获取的初始零件加工顺序，将该初始零件加工顺序中最后一个零件作为初始固定零件，并根据所述初始固定零件和初始目标零件，对所述初始零件加工顺序进行调整，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件；
S2、针对新的零件加工顺序，根据与该新的零件加工顺序中的新的固定零件和与其对应的新的目标零件，对新的零件加工顺序进行调整更新，并获取更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序中的新的固定零件；
S3、重复步骤S2-S3直至更新后的零件加工顺序满足预先设定条件，则将满足预先设定条件的更新后的零件加工顺序作为最终加工顺序；
所述预先设定条件为：更新后的零件加工顺序中新的固定零件在更新后的零件加工顺序中为第一位；
所述初始目标零件为在初始零件加工顺序中与初始固定零件相邻的前一位零件；
与该新的零件加工顺序中的新的固定零件对应的新的目标零件为在该新的零件加工顺序中与新的固定零件相邻的前一位零件。
2.根据权利要求1所述的方法，其特征在于，所述S1具体包括：
S11、在所述初始目标零件上找到第一点，并将该第一点设为该初始目标零件的起点；
其中，所述第一点满足该第一点与第一起点之间形成的第一连接线段满足预先设定第一线段条件；
其中，第一起点为初始固定零件上的起点；
S12、针对预先获取的初始零件加工顺序，根据所述初始固定零件和初始目标零件，获取所述初始固定零件和所述初始目标零件之间的第一连接线段；
S13、在第一零件集合中筛选出第二零件集合；
其中，第一零件集合为在初始零件加工顺序中所述初始目标零件之前的零件的集合；第二零件集合为与第一连接线段之间具有交点的零件的集合；
S14、分别获取第二零件集合中每一零件与所述第一连接线段的所有交点；
S15、在第二零件集合中任一零件与所述第一连接线段的所有交点中，筛选与第一起点距离最近的交点，并将其作为该零件的起点；
S16、将所述第二零件集合中的所有零件，按照每一零件分别所对应的第一距离由小到大依次进行排序，得到第一零件序列；
S17、将初始零件加工顺序中出现的第二零件集合中所有零件删除，并在所述初始固定零件和所述初始目标零件之间加入第一零件序列，得到新的零件加工顺序，并将所述初始目标零件作为与该新的零件加工顺序中新的固定零件。
3.根据权利要求2所述的方法，其特征在于，
零件所对应的第一距离为该零件的起点与初始目标零件上的起点之间的距离。
4.根据权利要求3所述的方法，其特征在于，
其中，预先设定第一线段条件为该第一连接线段与所述初始目标零件之间除第一点外没有其他交点。
5.根据权利要求4所述的方法，其特征在于，所述S2具体包括：
S21、针对新的零件加工顺序，根据与该新的零件加工顺序中新的固定零件确定新的目标零件；
其中，所述新的目标零件为在新的零件加工顺序中新的固定零件之前的相邻的零件；
S22、在所述新的目标零件上找到的第二点，并将该第二点作为该新的目标零件的起点，并将该新的目标零件的起点与第三起点连接，得到第二连接线段；
其中，所述第二点满足该第二点与第三起点之间形成的第二连接线段满足预先设定第二线段条件；
S23、在第三零件集合中筛选出第四零件集合；
其中，第三零件集合为在新的零件加工顺序中在新的目标零件之前的所有零件的集合；第四零件集合为与第二连接线段之间具有交点的零件的集合；
S24、分别获取第四零件集合中每一零件与所述第二连接线段的所有交点；
S25、在第四零件集合中任一零件与所述第二连接线段的所有交点中，筛选与第三起点距离最近的交点，并将其作为该零件的起点；
其中，第三起点为新的固定零件上的起点；
S26、将所述第四零件集合中的所有零件，按照每一零件分别所对应的第二距离由小到大依次进行排序，得到第二零件序列；
其中，零件所对应的第二距离为该零件的起点与新的目标零件上的起点之间的距离；
S27、将新的零件加工顺序中出现的第四零件集合中所有零件删除，并在新的固定零件和新的目标零件之间加入第二零件序列，得到更新后的零件加工顺序，并将与该新的零件加工顺序中新的目标零件作为与更新后的零件加工顺序对应的新的固定零件。
6.根据权利要求5所述的方法，其特征在于，
其中，所述第二线段条件为该第二连接线段与所述新的目标零件之间除第二点之外没有其他交点。
7.根据权利要求6所述的方法，其特征在于，
初始零件加工顺序中所有的零件均没有孔洞。
CN202311695030.4A 2023-12-12 2023-12-12 一种自动的零件排序方法 Active CN117391410B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202311695030.4A CN117391410B (zh) 2023-12-12 2023-12-12 一种自动的零件排序方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202311695030.4A CN117391410B (zh) 2023-12-12 2023-12-12 一种自动的零件排序方法

Publications (2)

Publication Number Publication Date
CN117391410A true CN117391410A (zh) 2024-01-12
CN117391410B CN117391410B (zh) 2024-03-08

Family

ID=89468703

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202311695030.4A Active CN117391410B (zh) 2023-12-12 2023-12-12 一种自动的零件排序方法

Country Status (1)

Country Link
CN (1) CN117391410B (zh)

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140005819A1 (en) * 2012-06-27 2014-01-02 Tyler W. Garaas Method and System for Detouring Around Features Cut From Sheet Materials with a Laser Cutter According to a Pattern
DE102015103047B3 (de) * 2015-03-03 2016-08-18 Trumpf Laser- Und Systemtechnik Gmbh Initiale Abstandseinnahme für die Laserbearbeitung
CN108581220A (zh) * 2018-04-10 2018-09-28 上海柏楚电子科技股份有限公司 一种用于激光切割的空移路径规划方法
CN110968039A (zh) * 2019-12-17 2020-04-07 上海维宏电子科技股份有限公司 应用于激光切割数控加工的图形切割排序处理方法
KR20210114874A (ko) * 2020-03-11 2021-09-24 스미도모쥬기가이고교 가부시키가이샤 가공순서결정장치, 레이저가공장치, 및 레이저가공방법
CN113721544A (zh) * 2021-08-31 2021-11-30 浙江大学 一种激光切割免打孔加工路径生成方法
CN114192996A (zh) * 2021-11-17 2022-03-18 大族激光科技产业集团股份有限公司 一种激光切割控制方法、装置及存储介质
CN114239958A (zh) * 2021-12-15 2022-03-25 广东工业大学 一种基于机器视觉的异形零件的激光切割方法及系统
CN114833461A (zh) * 2021-02-02 2022-08-02 大族激光科技产业集团股份有限公司 一种激光切割路径非封闭轮廓自由转向方法以及排序装置
CN115685875A (zh) * 2022-10-21 2023-02-03 广东工业大学 一种异形板切割路径优化方法及系统
CN116090667A (zh) * 2023-03-20 2023-05-09 济南邦德激光股份有限公司 板材切割过程中的余料处理方法、装置、设备和存储介质
CN116993135A (zh) * 2023-09-27 2023-11-03 中南大学 基于等待时间约束的多阶段排序及预约调度方法及装置

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140005819A1 (en) * 2012-06-27 2014-01-02 Tyler W. Garaas Method and System for Detouring Around Features Cut From Sheet Materials with a Laser Cutter According to a Pattern
DE102015103047B3 (de) * 2015-03-03 2016-08-18 Trumpf Laser- Und Systemtechnik Gmbh Initiale Abstandseinnahme für die Laserbearbeitung
CN108581220A (zh) * 2018-04-10 2018-09-28 上海柏楚电子科技股份有限公司 一种用于激光切割的空移路径规划方法
CN110968039A (zh) * 2019-12-17 2020-04-07 上海维宏电子科技股份有限公司 应用于激光切割数控加工的图形切割排序处理方法
KR20210114874A (ko) * 2020-03-11 2021-09-24 스미도모쥬기가이고교 가부시키가이샤 가공순서결정장치, 레이저가공장치, 및 레이저가공방법
CN114833461A (zh) * 2021-02-02 2022-08-02 大族激光科技产业集团股份有限公司 一种激光切割路径非封闭轮廓自由转向方法以及排序装置
CN113721544A (zh) * 2021-08-31 2021-11-30 浙江大学 一种激光切割免打孔加工路径生成方法
CN114192996A (zh) * 2021-11-17 2022-03-18 大族激光科技产业集团股份有限公司 一种激光切割控制方法、装置及存储介质
CN114239958A (zh) * 2021-12-15 2022-03-25 广东工业大学 一种基于机器视觉的异形零件的激光切割方法及系统
CN115685875A (zh) * 2022-10-21 2023-02-03 广东工业大学 一种异形板切割路径优化方法及系统
CN116090667A (zh) * 2023-03-20 2023-05-09 济南邦德激光股份有限公司 板材切割过程中的余料处理方法、装置、设备和存储介质
CN116993135A (zh) * 2023-09-27 2023-11-03 中南大学 基于等待时间约束的多阶段排序及预约调度方法及装置

Also Published As

Publication number Publication date
CN117391410B (zh) 2024-03-08

Similar Documents

Publication Publication Date Title
CN117391410B (zh) 一种自动的零件排序方法
JP2012520182A (ja) 四角形ユニット片の製造方法
CN104797092B (zh) Pcb板的拼板方法和系统
CN108829321A (zh) 页面的快速编辑方法、装置及电子设备
CN108416180B (zh) 一种钣金件自动化设计生产方法及系统
CN113392456A (zh) 一种构件生产排模的智能规划方法及系统
CN114985970A (zh) 极耳切割方法、装置、设备及存储介质
CN112102427B (zh) 历史地图的编辑方法及装置、存储介质、计算机设备
US5341306A (en) Blank layout method for plate-glass cutters
CN108237589A (zh) 一种模切机及模切方法
JP3441420B2 (ja) 面材割付け方法及び面材割付け加工装置
CN115122513A (zh) 晶圆加工方法、设备及存储介质
CN102036491A (zh) 电路板成型的方法和电路板
CN108372370B (zh) 一种一维共边c型切割刀路生成的方法
JP7545300B2 (ja) 制御装置、制御方法および制御プログラム
CN113656954A (zh) 一种切割图谱生成方法和装置
JP2004319719A (ja) 部品実装方法及びシステム
JPH0946094A (ja) 部品実装方法
JP2021171798A (ja) 集積情報ファイル作成装置、集積情報ファイル作成方法、及びパーツの集積方法
CN114205776A (zh) 用于车辆通信中波束形成管理的方法和系统
JP2007318091A (ja) 部品実装システム
JPH0780639A (ja) 鋼板切断装置及び鋼板切断方法
CN117102724A (zh) 一种多切割头切割路径控制方法及切割设备
CN115070348B (zh) 一种数字化小组立生产线理料配送方法及系统
CN105828532B (zh) 一种电路板拼板的分板方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant