发明名称 |
使用二级旅行推销员问题TSP确定钻孔次序的方法 |
摘要 |
一种方法确定用于通过首先将图案中的孔分割成分组来根据图案在工件(142)中进行钻孔的次序。分组的全局次序通过解决全局旅行推销员问题(110;TSP)来确定,并且每个分组中的孔的局部次序通过解决每个分组的局部TSP(120)来确定。然后,根据分组的全局次序来结合孔的局部次序,以确定用于钻孔的完整次序。 |
申请公布号 |
CN106573337A |
申请公布日期 |
2017.04.19 |
申请号 |
CN201580040745.3 |
申请日期 |
2015.07.23 |
申请人 |
三菱电机株式会社 |
发明人 |
T·加拉斯;M·布兰德 |
分类号 |
B23K26/02(2014.01)I;B23K26/38(2014.01)I;G05B19/4093(2006.01)I |
主分类号 |
B23K26/02(2014.01)I |
代理机构 |
北京三友知识产权代理有限公司 11127 |
代理人 |
吕俊刚;杨薇 |
主权项 |
一种用于确定根据图案在工件中钻孔的次序的方法,其中,所述图案被分割成分组,并且由钻机钻取所述孔,所述方法包括如下步骤:通过解决全局旅行推销员问题TSP来确定所述分组的全局次序;通过解决每个分组的局部TSP来确定每个分组中所述孔的局部次序;以及根据所述分组的所述全局次序来结合所述孔的所述局部次序,以确定由钻机钻取所述孔的完整次序,其中,在处理器中执行这些步骤。 |
地址 |
日本东京都 |