An algorithm for nc turret punch press tool location and hit sequencing

Robert A. Walas, Ronald G. Askin

Research output: Contribution to journalArticlepeer-review

42 Scopus citations


This article proposes a new heuristic algorithm for minimizing part programs for numerical control (NC) punch presses. The part program contains the order in which the holes are punched into the part and the assignments of the tools to the indexing turret. The problem is broken down into two classical subproblems: the traveling salesman problem (TSP) and the quadratic assignment problem (QAP). By generating a feasible solution and then alternately improving the subproblems, good solutions are obtained in reasonable time.The algorithm is described, and then empirical results are given for applying the algorithm to real and randomly generated problems.

Original languageEnglish (US)
Pages (from-to)280-287
Number of pages8
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number3
StatePublished - Sep 1984
Externally publishedYes

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'An algorithm for nc turret punch press tool location and hit sequencing'. Together they form a unique fingerprint.

Cite this