Generating optimal T-shape cutting patterns for circular blanks

doi:10.1016/S0305-0548(03)00208-9

Return

Generating optimal T-shape cutting patterns for circular blanks

2005-01-01

PRE

Yaodong Cui *

DOI：10.1016/S0305-0548(03)00208-9

Original

Original request for help

Save

Abstract

En 中文

Circular blanks are often used in the manufacturing of the stators and rotors of electric motors. Some factories in China use T-shape cutting patterns to improve material usage. The author presents an algorithm to generate optimal T-shape cutting patterns for circular blanks. In the patterns more than one row of identical blanks can appear in a strip. A strip is in one of the two perpendicular directions, namely X direction or Y direction. The algorithm uses the knapsack algorithm and an implicit enumeration method to determine the optimal combination of blank rows in the strips, the strip numbers and directions in the pattern. The principles and steps of the algorithm are described in detail. The computational results indicate that the algorithm is efficient both in computation time and in material usage. Finally, the solution to an example is given. (C) 2003 Elsevier Ltd. All rights reserved.

Keywords:

cutting stock problem

two-dimensional cutting

silicon steel sheet

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.