Paper Title:
Backtracking Greedy Algorithm for Cutting Stock Problems
  Abstract

This paper presents a greedy search placement algorithm which incorporates backtracking for the leather stock cutting problem. In the leather manufacturing industry the efficient cutting of component parts (stencils) form a hide is of prime importance to maintain profitability. Consequently, the development of new approaches for generating cut-plans that minimise material waste and which can handle problem constraints have practical value. The unique feature of the greedy placement algorithm method presented in this paper is that it incorporates backtracking which allows previous placement steps to be retraced in situations where no placement solution can be found. The underlying encoding method is based on the use of the no-fit polygon (NFP) which describes the boundary around a stencil shape such that a second stencil shape can be placed while just touching the first but without overlapping. A material coverage of 64% can be achieved when taking placement constraints into account.

  Info
Periodical
Edited by
Kai Cheng, Yingxue Yao and Liang Zhou
Pages
203-207
DOI
10.4028/www.scientific.net/AMM.10-12.203
Citation
A. J. Crispin, K. Cheng, "Backtracking Greedy Algorithm for Cutting Stock Problems", Applied Mechanics and Materials, Vols. 10-12, pp. 203-207, 2008
Online since
December 2007
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: D. Rammoorthy, K.K. Radhakrishnan, Ramesh Swarna
Chapter 21: Metrology and Measurement
Abstract:In addition to the conventional obstacle avoidance capabilities, the Unmanned Ground Vehicles (UGVs) used in military environments should be...
4456
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
Authors: Jian Qiang Wang, Long Yu, Yu Zhang
Chapter 4: Advanced Applications of Electrical Engineering Development
Abstract:Rapid detecting structural damage by lamb wave is an emerging technology in the field of structural health monitoring, and damage signal...
121