Tool path optimization procedures for machine tools

The effectiveness of heuristics for sequencing operations in a numerically controlled punch press is reviewed in this paper. The contact time of a job with a tool in punching is especially small compared to the total processing time, so that determination of the proper sequence is more crucial than in other machining operations. NC programs from a major metal fabricator are used. Heuristics like random insertion and nearest neighbor perform well enough to be comparable to the more widely-used nearest neighbor within tool. Other well-known rules may be quite ineffective.