CN103217925A - 激光切割过程中同步路径优化方法 - Google Patents

激光切割过程中同步路径优化方法 Download PDF

Info

Publication number
CN103217925A
CN103217925A CN 201210016718 CN201210016718A CN103217925A CN 103217925 A CN103217925 A CN 103217925A CN 201210016718 CN201210016718 CN 201210016718 CN 201210016718 A CN201210016718 A CN 201210016718A CN 103217925 A CN103217925 A CN 103217925A
Authority
CN
China
Prior art keywords
cutting
opening
path optimization
path
thread
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
CN 201210016718
Other languages
English (en)
Other versions
CN103217925B (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.)
Kunshan Theta Micro Co Ltd
Original Assignee
Kunshan Theta Micro 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 Kunshan Theta Micro Co Ltd filed Critical Kunshan Theta Micro Co Ltd
Priority to CN201210016718.0A priority Critical patent/CN103217925B/zh
Publication of CN103217925A publication Critical patent/CN103217925A/zh
Application granted granted Critical
Publication of CN103217925B publication Critical patent/CN103217925B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Laser Beam Processing (AREA)

Abstract

本发明涉及一种激光切割过程中同步路径优化方法，主要解决现有技术在激光切割SMT网板过程中，激光切割时路径优化耗时等待的问题，本发明通过采用一种激光切割过程中同步路径优化方法，包括如下几个步骤：将SMT网版分层；路径优化，按照分层的顺序，根据小开口先切大开口后切和减少激光头在切割SMT网板时的空走行程的原则，分别对每层进行路径优化；在切割中开启路径优化线程，在切割线程执行间隔时，上位机中开启线程进行路径优化计算，算得下一个待切开口，形成切割路径；沿切割路径，切割SMT网板的技术方案，较好地解决了该问题，可用于激光微加工产业中。

Description

激光切割过程中同步路径优化方法
  
技术领域
本发明涉及一种激光切割过程中同步路径优化方法，特别是用于SMT网板激光切割过程中减少空走行程的分层路径优化方法。 
背景技术
激光切割机采用上位机与下位机的方式，上位机将处理的数据发送给下位机去执行。在切割过程中，下位机在运行，而上位机则处在等待状态；等当前开口切割完，再继续发送下一条切割数据。切割过程一般比较长，在这过程中上位机大部分时间都是处于空闲状态。在切割之前进行路径优化会增加整个切割过程的时间。 
本发明提出一种切割过程中同步路径优化方法，利用切割过程中上位机空闲的时间进行路径优化，将路径优化时间分散到切割过程中，不增加整个切割过程的时间。 
发明内容
本发明所要解决的技术问题是现有激光切割SMT网板过程中，激光切割时路径优化耗时等待的问题。提供一种新的切割过程中同步路径优化方法，该方法具有将路径优化时间分散到切割过程中，不增加整个切割过程的时间的优点。 
为解决上述技术问题，本发明采用的技术方案如下：一种激光切割SMT网板的方法，包括如下几个步骤： 
Ⅰ）将SMT网版分层，分层策略为根据开口的面积比的阈值n、宽厚比的阈值m，将SMT网版分为N层，其中，N大于等于2；对每个开口根据其面积比与宽厚比，计算它所处的层；
Ⅱ）路径优化，按照分层的顺序，根据小开口先切大开口后切和减少激光头在切割SMT网板时的空走行程的原则，分别对每层进行路径优化；路径优化采用带限定的贪心算法，设置距离阈值x，选择起始点，然后计算该层中剩余开口与其距离D，得到距离d1、d2、d3…dn；筛选出d1、d2、d3…dn中大于等于x的值，并且在筛选后的值中找出距离最小的开口作为下一个待切开口，依次类推，直至所有开口全部处理完成，形成切割路径；
         Ⅲ）在切割中开启路径优化线程，在激光切割机切割时，上位机在t1-t2，t3-t4时间内执行切割线程，在t2-t3，t4-t5时间内执行路径优化线程，在切割线程执行间隔时，上位机中开启线程进行路径优化计算，算得下一个待切开口，形成切割路径；
Ⅳ）沿切割路径，切割SMT网板。
上述技术方案中，优选的技术方案，按阈值由小到大的顺序分为N层，N大于等于3，更优选的技术方案N大于等于4。 
上述技术方案中，更具体的技术方案，激光切割过程中同步路径优化方法分为四步：对切割文件进行分层、对每层开口进行路径优化、在切割中开启路径优化线程。 
第一步：分层；分层策略根据n（开口的面积比的阈值）、m（宽厚比的阈值）分为：一层、二层、三层、四层；对每个开口根据其面积比与宽厚比计算它所处的层，开口a、b、c划分到一层，d、e划分到二层，f、g划分到三层，h划分到四层。 
第二步：路径优化，按照一层、二层、三层、四层的顺序分别对每层进行优化，既能保证小开口先切大开口后切，又能减少激光头在切割SMT网板时的空走行程。路径优化采用带限定的贪心算法，设置距离阈值x（在查找过程中剔除距离当前开口过近的开口以避免切割过程中产生的热效应形变对下一个待切开口造成不利的影响），选择起始点，然后计算该层中剩余开口与其距离D，得到距离d1、d2、d3…dn；筛选出d1、d2、d3…dn中大于等于x的值，并且在筛选后的值中找出距离最小的开口作为下一个待切开口，依次类推，直至所有开口全部处理完成，形成切割路径（距离阈值x为工艺参数）。 
第三步：在切割中开启路径优化线程  在激光切割机切割时，上位机在t1-t2，t3-t4时间内执行切割线程，在t2-t3，t4-t5时间内执行路径优化线程在切割线程执行间隔时上位机中开启线程进行路径优化计算，算得下一个待切开口；从而利用切割过程中上位机的空闲时间将路径优化分散到切割中去。 
第四步，沿切割路径，切割SMT网板。 
该方法采用本发明的方法，对每层开口进行路径优化，确保每次切割距离前一个开口最近的开口，减少切割过程中切割头的空走行程，减少激光切割过程中每层开口切割时切割头的空走行程，从而利用切割过程中上位机的空闲时间将路径优化分散到切割中去。解决激光切割时路径优化耗时等待的问题，取得了较好的技术效果。 
附图说明
  
图1为分层策略示意图。
图2为优化路径与未优化路径对比图。 
图３为切割路径优化过程。 
图1中，X为宽厚比，Y为面积比，n为开口的面积比的阈值；m为宽厚比的阈值；a～ｈ表示开口。 
图2中，实线 
Figure DEST_PATH_884899DEST_PATH_IMAGE001
  表示优化后的切割路线； 
虚线
Figure DEST_PATH_802040DEST_PATH_IMAGE002
 表示优化前的切割路线。
图３中，ｔ为时间，ｐ为线程。 
下面通过具体实施例对本发明作进一步的阐述，但不仅限于本实施例。 
  
具体实施例
【实施例1】 
一种激光切割SMT网板的方法，包括如下几个步骤：
Ⅰ）将SMT网版分层，分层策略为根据开口的面积比的阈值n、宽厚比的阈值m，将SMT网版分为N层，其中，N等于３；对每个开口根据其面积比与宽厚比，计算它所处的层；
Ⅱ）路径优化，按照分层的顺序，根据小开口先切大开口后切和减少激光头在切割SMT网板时的空走行程的原则，分别对每层进行路径优化；路径优化采用带限定的贪心算法，设置距离阈值x（在查找过程中剔除距离当前开口过近的开口以避免切割过程中产生的热效应形变对下一个待切开口造成不利的影响），选择起始点，然后计算该层中剩余开口与其距离D，得到距离d1、d2、d3…dn；筛选出d1、d2、d3…dn中大于等于x的值，并且在筛选后的值中找出距离最小的开口作为下一个待切开口，依次类推，直至所有开口全部处理完成，形成切割路径（距离阈值x为工艺参数）；
         Ⅲ）在切割中开启路径优化线程，在激光切割机切割时，上位机在t1-t2，t3-t4时间内执行切割线程，在t2-t3，t4-t5时间内执行路径优化线程，在切割线程执行间隔时，上位机中开启线程进行路径优化计算，算得下一个待切开口，形成切割路径；
Ⅳ）沿切割路径，切割SMT网板。
  
【实施例2】
激光切割过程中同步路径优化方法分为四步：对切割文件进行分层、对每层开口进行路径优化、在切割中开启路径优化线程，完成切割。
第一步：分层，分层策略根据n（开口的面积比的阈值）、m（宽厚比的阈值）分为：一层、二层、三层、四层；对每个开口根据其面积比与宽厚比计算它所处的层，如图1所示开口a、b、c划分到一层，d、e划分到二层，f、g划分到三层，h划分到四层。 
第二步：路径优化  按照一层、二层、三层、四层的顺序分别对每层进行优化，既能保证小开口先切大开口后切，又能减少激光头在切割SMT网板时的空走行程。路径优化采用带限定的贪心算法，设置距离阈值x（在查找过程中剔除距离当前开口过近的开口以避免切割过程中产生的热效应形变对下一个待切开口造成不利的影响），选择起始点，然后计算该层中剩余开口与其距离D，得到距离d1、d2、d3…dn；筛选出d1、d2、d3…dn中大于等于x的值，并且在筛选后的值中找出距离最小的开口作为下一个待切开口，依次类推，直至所有开口全部处理完成，形成切割路径（距离阈值x为工艺参数）。路径优化效果如图2所示。 
第三步：在切割中开启路径优化线程  在激光切割机切割时，上位机在t1-t2，t3-t4时间内执行切割线程，在t2-t3，t4-t5时间内执行路径优化线程在切割线程执行间隔时上位机中开启线程进行路径优化计算，算得下一个待切开口；从而利用切割过程中上位机的空闲时间将路径优化分散到切割中去。如图3所示。 
按照小开口先切，大开口后切的顺序，沿切割路径，切割SMT网板。 
  
【实施例3】
一种激光切割SMT网板的方法，包括如下几个步骤：Ⅰ）将SMT网版分层，分层策略为根据开口的面积比的阈值n、宽厚比的阈值m，将SMT网版分为N层，其中，N等于５；对每个开口根据其面积比与宽厚比，计算它所处的层；Ⅱ）路径优化，按照分层的顺序，根据小开口先切大开口后切和减少激光头在切割SMT网板时的空走行程的原则，分别对每层进行路径优化；路径优化采用带限定的贪心算法，设置距离阈值x（在查找过程中剔除距离当前开口过近的开口以避免切割过程中产生的热效应形变对下一个待切开口造成不利的影响），选择起始点，然后计算该层中剩余开口与其距离D，得到距离d1、d2、d3…dn；筛选出d1、d2、d3…dn中大于等于x的值，并且在筛选后的值中找出距离最小的开口作为下一个待切开口，依次类推，直至所有开口全部处理完成，形成切割路径（距离阈值x为工艺参数）；    Ⅲ）在切割中开启路径优化线程，在激光切割机切割时，上位机在t1-t2，t3-t4时间内执行切割线程，在t2-t3，t4-t5时间内执行路径优化线程，在切割线程执行间隔时，上位机中开启线程进行路径优化计算，算得下一个待切开口，形成切割路径；Ⅳ）沿切割路径，切割SMT网板。
  
【实施例4】
本发明的另一种切割方法为，一种激光切割SMT网板的方法，激光切割分层路径优化方法分为：对切割文件进行分层、对每层开口进行路径优化。分层策略根据开口的面积比与宽厚比的阈值将待切开口按照阀值由小到大的顺序分为：一层、二层、三层、四层、五层，路径优化时按照一层、二层、三层、四层五层的顺序分别对每层进行优化，既能保证小开口先切大开口后切，又能减少激光头在切割SMT网板时的空走行程。路径优化采用带限定的贪心算法，设置距离阈值x（在查找过程中剔除距离当前开口过近的开口以避免切割过程中产生的热效应形变对下一个待切开口造成不利的影响），选择起始点，然后计算该层中剩余开口与其距离D，得到距离d1、d2、d3…dn；筛选出d1、d2、d3…dn中大于等于x的值，并且在筛选后的值中找出距离最小的开口作为下一个待切开口，依次类推，直至所有开口全部处理完成，形成切割路径（距离阈值x为工艺参数）。本方法减少激光切割过程中每层开口切割时切割头的空走行程。

Claims (4)

1.一种激光切割过程中同步路径优化方法，包括如下几个步骤：
Ⅰ）将SMT网版分层，分层策略为根据开口的面积比的阈值n、宽厚比的阈值m，将SMT网版分为N层，其中，N大于等于2；对每个开口根据其面积比与宽厚比，计算它所处的层；
Ⅱ）路径优化，按照分层的顺序，根据小开口先切大开口后切和减少激光头在切割SMT网板时的空走行程的原则，分别对每层进行路径优化；路径优化采用带限定的贪心算法，设置距离阈值x，选择起始点，然后计算该层中剩余开口与其距离D，得到距离d1、d2、d3…dn；筛选出d1、d2、d3…dn中大于等于x的值，并且在筛选后的值中找出距离最小的开口作为下一个待切开口，依次类推，直至所有开口全部处理完成，形成切割路径；
Ⅲ）在切割中开启路径优化线程，在激光切割机切割时，上位机在t1-t2，t3-t4时间内执行切割线程，在t2-t3，t4-t5时间内执行路径优化线程，在切割线程执行间隔时，上位机中开启线程进行路径优化计算，算得下一个待切开口，形成切割路径；
Ⅳ）沿切割路径，切割SMT网板。
2.根据权利要求1所述的激光切割过程中同步路径优化方法，其特征在于N≧3。
3.根据权利要求2所述的激光切割过程中同步路径优化方法，其特征在于N≧4。
4.根据权利要求1所述的激光切割过程中同步路径优化方法，其特征在于在查找过程中剔除距离当前开口过近的开口以避免切割过程中产生的热效应形变对下一个待切开口造成不利的影响。
CN201210016718.0A 2012-01-19 2012-01-19 激光切割过程中同步路径优化方法 Active CN103217925B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210016718.0A CN103217925B (zh) 2012-01-19 2012-01-19 激光切割过程中同步路径优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210016718.0A CN103217925B (zh) 2012-01-19 2012-01-19 激光切割过程中同步路径优化方法

Publications (2)

Publication Number Publication Date
CN103217925A true CN103217925A (zh) 2013-07-24
CN103217925B CN103217925B (zh) 2017-05-03

Family

ID=48815830

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210016718.0A Active CN103217925B (zh) 2012-01-19 2012-01-19 激光切割过程中同步路径优化方法

Country Status (1)

Country Link
CN (1) CN103217925B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104625435A (zh) * 2015-01-23 2015-05-20 大族激光科技产业集团股份有限公司 一种激光飞行切割方法及系统
CN105787137A (zh) * 2014-12-23 2016-07-20 重庆航凌电路板有限公司 Pcb钻孔路径优化算法
CN106483925A (zh) * 2015-08-26 2017-03-08 De&T株式会社 钻削加工路径优化方法
CN107330226A (zh) * 2017-07-28 2017-11-07 哈尔滨理工大学 一种激光切割机保护钢板裁切路径优化方法
CN114833461A (zh) * 2021-02-02 2022-08-02 大族激光科技产业集团股份有限公司 一种激光切割路径非封闭轮廓自由转向方法以及排序装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100442181C (zh) * 2005-06-15 2008-12-10 上海福讯电子有限公司 数控smt印刷模板激光切割控制方法
CN102023611A (zh) * 2010-12-02 2011-04-20 广东工业大学 激光切割机寻轨路径规划优化方法

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105787137A (zh) * 2014-12-23 2016-07-20 重庆航凌电路板有限公司 Pcb钻孔路径优化算法
CN104625435A (zh) * 2015-01-23 2015-05-20 大族激光科技产业集团股份有限公司 一种激光飞行切割方法及系统
CN104625435B (zh) * 2015-01-23 2017-04-19 大族激光科技产业集团股份有限公司 一种激光飞行切割方法及系统
CN106483925A (zh) * 2015-08-26 2017-03-08 De&T株式会社 钻削加工路径优化方法
CN106483925B (zh) * 2015-08-26 2019-03-05 Ap系统股份有限公司 钻削加工路径优化方法
CN107330226A (zh) * 2017-07-28 2017-11-07 哈尔滨理工大学 一种激光切割机保护钢板裁切路径优化方法
CN107330226B (zh) * 2017-07-28 2020-03-10 哈尔滨理工大学 一种激光切割机保护钢板裁切路径优化方法
CN114833461A (zh) * 2021-02-02 2022-08-02 大族激光科技产业集团股份有限公司 一种激光切割路径非封闭轮廓自由转向方法以及排序装置
CN114833461B (zh) * 2021-02-02 2024-01-23 大族激光科技产业集团股份有限公司 一种激光切割路径非封闭轮廓自由转向方法以及排序装置

Also Published As

Publication number Publication date
CN103217925B (zh) 2017-05-03

Similar Documents

Publication Publication Date Title
CN103217925A (zh) 激光切割过程中同步路径优化方法
CN105185130B (zh) 一种变周期下的道路交叉口间的信号协调控制方法
CN107745785B (zh) 一种散货船和油船的装载仪最佳配载计算方法
CN107329461B (zh) 一种流水线车间调度方法和装置
CN106448196A (zh) 方案选择式的干线绿波配置方法及系统
CN112947319B (zh) 一种钢铁企业冷轧区多产线的集批排程优化方法及系统
CN104732355A (zh) 设备空闲时间段调整的设备驱动综合调度方法
CN106662858A (zh) 一种pcb板的钻孔路径设定方法
Yu et al. A rescheduling method for operation time delay disturbance in steelmaking and continuous casting production process
CN108121706A (zh) 一种分布式爬虫的优化方法
CN103114429A (zh) 一种皮料、布料排版方法及排版系统
CN108615049A (zh) 一种车辆部件检测模型压缩方法及系统
CN101140569A (zh) 一种自动拼版方法及装置
CN106776907A (zh) 一种智慧城市海量数据采集优化方法
CN110110980A (zh) 一种余料生成及利用的圆片下料测定方法
CN103714396A (zh) 动车组运用和检修方案的快速智能优化方法及系统
CN103212849B (zh) 激光切割smt网板的方法
CN109584564B (zh) 一种适用多设备的信控方案实施优化方法及其系统和装置
CN103235862B (zh) 选择拆卸序列规划方法及装置
CN110027674A (zh) 船体总段移位建造法
CN104898570B (zh) 一种基于边界延拓的腹板加工单元自动构造方法
CN102622340B (zh) 翻译文件的拆分和分配方法
CN103207602B (zh) 自适应调度多机器人巡逻方法和系统
CN110040411A (zh) 一种智能选箱装箱包装线归集区参数优化方法
CN102662770A (zh) 分布式虚拟试验系统中的节点同步方法

Legal Events

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