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

Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Articles in this Issue were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence. Articles are hosted by MDPI on as a courtesy and upon agreement with the previous journal publisher.
Open AccessArticle
Math. Comput. Appl. 2007, 12(2), 107-115;

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
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).

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