The Drilling Problem
What Is The Pattern To Be Drilled?
The customer asked the company to bore 91 holes forming a
proper hexagon on a regular triangular lattice
with 7 units of distance between any two neighboring points.
Figure 3: The Final Product
This is the pattern of holes that had to be drilled into
the workpiece with a gang drill.
|
Constraints on the Design of the Tool
-
The position of any two drill heads in a gang drill are fixed relative to one another.
-
Any two drills of the same gang must be at least 35 units apart from one another.
|
Objectives:
-
To drill all holes using the smallest number of passes.
-
To require the fewest number of changes to the placement of drill bits on the drill head.
|
|