Next Article in Journal
Determination of the Steady State Response of EFEF/VFVF Supported Rectangular Specially Orthotropic Plates
Previous Article in Journal
Multi-Channel Bi-Level Heterogeneous Servers Bulk Arrival Queueing System with Erlangian Service Time
Article Menu

Article Versions

Export Article

Open AccessArticle
Math. Comput. Appl. 2007, 12(2), 107-115; doi:10.3390/mca12020107

Recursive Algorithm for Generating Two-Staged Cutting Patterns of Punched Strips

Department of Computer Science, Guangxi Normal University, Guilin, 541004, P R China
Published: 1 August 2007
Download PDF [167 KB, uploaded 30 March 2016]


The manufacture of parts made of metal sheet often includes two successive processes: the cutting process at which a guillotine shear cuts the sheet into strips, and the punching process at which a stamping press punches out the blanks from the strips. This paper presents an algorithm for generating optimal two-staged cutting patterns of strips for the cutting process. At the first stage the sheet is divided into segments with parallel cuts. Each segment contains strips with the same length and direction. The segments are cut into strips at the second stage. The algorithm calls a recursion function to determine the optimal strip layouts on segments of various lengths, and calls another recursion function to optimally arrange the segments in the sheet, so that the value of the pattern reaches maximum. The computational results indicate that the algorithm is efficient both in computation time and in material usage.
Keywords: two-dimensional cutting; Strip layout; Stamping; Recursion two-dimensional cutting; Strip layout; Stamping; Recursion
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Cui, Y. Recursive Algorithm for Generating Two-Staged Cutting Patterns of Punched Strips. Math. Comput. Appl. 2007, 12, 107-115.

Show more citation formats Show less citations formats

Article Metrics

Article Access Statistics



[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top