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

Robert A. Walas, Ronald G. Askin

Research output: Contribution to journalArticle

41 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

Cite this