Project Links Logo Artwork
Graph Theory: Industrial Drilling
Home > Graph Theory: Industrial Drilling > The Drilling Problem
Crib Sheet
Library
Help
Map
Problem List
Module Home
Links Home


conceptsdiscoverapplycollaboratepractice
 
 
go backgo forward
go backgo forward

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.

The Final Product

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
  1. The position of any two drill heads in a gang drill are fixed relative to one another.
  2. Any two drills of the same gang must be at least 35 units apart from one another.
Objectives:
  1. To drill all holes using the smallest number of passes.
  2. To require the fewest number of changes to the placement of drill bits on the drill head.
 
 
go backgo forward
go backgo forward