Paper Title:
An Algorithm to Optimal Two-Stage Homogenous Strip Patterns of Rectangular Pieces
  Abstract

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)
Chapter
Chapter 6: Energy-Saving Technology
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, Y. P. Lu, J. Z. Cha, Y. D. Cui, L. J. Kong, "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
$32.00
Share

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

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

Authors: Ying Lin Li, Man Liang Qiu, Lian He Yang
Abstract:In view of the defect and shortage in cutting path automatic optimization of 2D pattern pieces in current garment automatic cutter, a new...
973
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639
Authors: Yong Ming Kang, Xing Wang, Rui Jun Liu, Yan Guo Wang
Chapter 12: Applications of Information Technology and Computer in Industry
Abstract:The right panel drawing direction is an important prerequisite for generating qualified parts, an important step before the panel forming...
1849