Drilling Holes

Let's say you are manufacturing printed-circuit boards. Each board needs to have a set of holes drilled in it that the components will later be inserted into.

Your automated driller drills a hole, then moves to the next location and repeats. Once all holes are drilled, the circuit board continues down the assembly line and the next one appears.

Time spent drilling is a constant. Want to minimize the time spent in transit between holes!

Example...


next up previous
Next: Traveling Salesperson Problem Up: TRAVELING SALESPERSON PROBLEM Previous: TRAVELING SALESPERSON PROBLEM