An Algorithm to Optimal Two-Stage Homogenous Strip Patterns of Rectangular Pieces

Abstract:

Article Preview

This paper presents an algorithm for two-stage homogenous strip patterns for rectangular pieces. The algorithm is appropriate for the shearing and punching process. It proposes the two-stage homogenous strip patterns that can be cut into homogenous strips in two stages, with another two stages being required to cut the strips into pieces. Firstly vertical cuts divide the stock sheet into segments, and then horizontal cuts divide the segments into homogenous strips. A homogenous strip contains pieces of the same type. The algorithm uses a dynamic programming recursion to determine the strip layout on each segment, solves knapsack problems to obtain the segment layout on the sheet. The algorithm is tested through benchmark problems, and compares with two famous algorithms. The pattern value and the computation speed of this paper’s algorithm are better than that of the classic two-stage algorithm. What’s more, this paper’s algorithm can give solutions very close to optimality.

Info:

Periodical:

Advanced Materials Research (Volumes 347-353)

Edited by:

Weiguo Pan, Jianxing Ren and Yongguang Li

Pages:

3189-3192

DOI:

10.4028/www.scientific.net/AMR.347-353.3189

Citation:

J. Ji et al., "An Algorithm to Optimal Two-Stage Homogenous Strip Patterns of Rectangular Pieces", Advanced Materials Research, Vols. 347-353, pp. 3189-3192, 2012

Online since:

October 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.