arrow
Return

A simple algorithm for generating optimal equal circle cutting patterns with minimum sections

delete2010-02-01
delete1
PRE
AI
Y
Yaodong Cui *
陈飞 (Fei Chen)
R
Rui Liu
Y
Yong Liu
X
Xuan Yan
DOI:10.1016/j.advengsoft.2009.07.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The cutting and stamping process is often used to divide stock plates into circular items. A guillotine machine cuts the plates into strips at the cutting phase. A stamping press stamps out the items from strips at the stamping phase. Normal patterns have been proposed for the case of equal circles. They consist of sections that contain strips of the same direction. The cutting process can be simplified if the number of sections is reduced. This short communication presents a simple algorithm for selecting from the optimal patterns the one that has the minimum number of sections. It assumes that the pattern value equals the value of the produced items minus the cost of the sections. The expected solution can be obtained by using an adequate section cost. The algorithm is faster and much simpler to design than a recently published algorithm. (C) 2009 Elsevier Ltd. All rights reserved.
Keywords:
Dynamic programming
Two-dimensional cutting
Circle cutting
CAD

Journal

Advances in Engineering Software cover
Advances in Engineering Software
IF:
5.7
Papers:
3.3K
Citations:
1.2W

Organization

G
Guangxi Normal University
Scholars:
7.7K
Papers: 4.9K
Citations: 5.1K
G
guangxi university
Scholars:
3.3W
Papers: 1.8W
Citations: 25