Two-Stage Algorithm for Determination of the Bending Sequence in Sheet Metal Products
暂无分享,去创建一个
This paper presents an algorithm for solving the complex and critical problem of bending sequence in sheet metal manufacturing. Finding the bending sequence and required tool assignment presents a large combinatorial problem which is impossible to solve optimally for practical applications within a reasonable period of time. The paper presents a two-stage algorithm. The first stage finds a feasible solution based upon collision avoidance heuristics. The second stage rapidly seeks an alternative feasible sequence with a lower cost without exceeding time limitations. The algorithm is very practical because it reaches a low-cost solution quickly within computer memory limitations. In this paper, the problem is defined, the approach is presented formally, and finally, the power of the algorithm is demonstrated by solving bending sequences for real products.
[1] Moshe Shpitalni,et al. Automatic Determination of Bending Sequence in Sheet Metal Products , 1994 .
[2] Hans-Jürgen Zimmermann,et al. Fuzzy Set Theory - and Its Applications , 1985 .
[3] Fumihiko Kimura,et al. Automatic process planning for sheet metal parts with bending simulation. , 1988 .
[4] Manfred Geiger,et al. Three kinds of case-based learning in sheet metal manufacturing , 1991 .
[5] Moshe Shpitalni. A new concept for design of sheet metal products , 1993 .