公开(公告)号：CN106573337A

公开(公告)日：2017-04-19

申请号：CN201580040745.3

申请日：2015-07-23

Applicant: 三菱电机株式会社

Inventor： T·加拉斯 ,  M·布兰德

IPC: B23K26/02 ,  B23K26/38 ,  G05B19/4093

CPC classification number: G06F17/5081 ,  B23K26/02 ,  B23K26/38 ,  G05B19/4093 ,  G05B19/40937 ,  G05B2219/34112 ,  G05B2219/45139 ,  G05B2219/49363 ,  G06F2217/08 ,  G06F2217/12 ,  G06N99/005 ,  G06Q10/047 ,  Y02P90/265

Abstract: 一种方法确定用于通过首先将图案中的孔分割成分组来根据图案在工件(142)中进行钻孔的次序。分组的全局次序通过解决全局旅行推销员问题(110；TSP)来确定，并且每个分组中的孔的局部次序通过解决每个分组的局部TSP(120)来确定。然后，根据分组的全局次序来结合孔的局部次序，以确定用于钻孔的完整次序。