Previous Article in Journal
Multi-Channel Bi-Level Heterogeneous Servers Bulk Arrival Queueing System with Erlangian Service Time

Metrics 0

## 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 mdpi.com as a courtesy and upon agreement with the previous journal publisher.
Open AccessArticle
Math. Comput. Appl. 2007, 12(2), 107-115; https://doi.org/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

# Abstract

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:
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

MDPI and ACS Style

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

1