发明名称 |
Method for Determining a Sequence for Drilling Holes According to a Pattern using Global and Local Optimization |
摘要 |
A method determines a sequence for drilling holes in a workpiece according to a pattern by first partitioning the holes in the pattern into packets. A global sequence of the packets is determined by solving a global traveling salesman problem (TSP), and a local sequence of the holes in each packet is determined by solving a local TSP for each packet. Then, the local sequences of the holes are joined according to the global sequence of the packets to determine a complete sequence for drilling the holes. |
申请公布号 |
US2016026747(A1) |
申请公布日期 |
2016.01.28 |
申请号 |
US201414339877 |
申请日期 |
2014.07.24 |
申请人 |
Mitsubishi Electric Research Laboratories, Inc. |
发明人 |
Garaas Tyler;Brand Matthew |
分类号 |
G06F17/50 |
主分类号 |
G06F17/50 |
代理机构 |
|
代理人 |
|
主权项 |
1. A method for determining a sequence of drilling holes in a workpiece according to a pattern, wherein the pattern is partitioned into packets and the holes are drilled by a drilling machine, comprising:
determining a global sequence of the packets by solving a global traveling salesman problem (TSP); determining a local sequence of the holes in each packet by solving a local TSP for each packet; and joining the local sequences of the holes according to the global sequence of the packets to determine a complete sequence of drilling the holes by a drilling machine, wherein the steps are performed in a processor. |
地址 |
Cambridge MA US |