Two-dimensional Minkowski sum optimization of ganged stamping blank layouts for use on pre-cut sheet metal for convex and concave parts

Journal of Manufacturing Systems

Volumn 26, Issue 1, 2007, Pages 44-52

  Mulero, Rafael ^a   Layton, Bradley ^a  

^a Drexel University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTER AIDED DESIGN; FORMING; MACHINE TOOLS; MANUFACTURE; METALS; OPTIMIZATION; PAPER SHEETING; PUNCHING; RAW MATERIALS; SET THEORY; SHAPE OPTIMIZATION; STAMPING; TOOLS; TWO DIMENSIONAL;

CAD SYSTEMS; COMPLEX SHAPES; CONVEX POLYGONS; INTERNATIONAL (CO); LOCAL MAXIMUM; MANUFACTURING ENGINEERS; MANUFACTURING SYSTEMS; METAL PRODUCTS; MINKOWSKI SUMS; PACKING EFFICIENCY; PART ORIENTATION; RAW MATERIAL UTILIZATION; RECTANGULAR SHEET; SHAPE COMPLEXITY; STRIP LAYOUT; TWO-DIMENSIONAL (2D); VERTICAL SPACING;

SHEET METAL;

ALGORITHMS; BLANKS; CAD CAM; FORMING; MACHINE TOOLS; MANUFACTURE; OPTIMIZATION; PAPER; PUNCHING; RAW MATERIALS; SHEET METAL; SHEETING; STAMPING;

EID: 45849138584     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jmsy.2007.10.001     Document Type: Article

References (19)

1. Adamowicz M., and Albano A. Nesting two-dimensional shapes in rectangular modules. Computer-Aided Design 8 (1976) 27-33
2. Barber C.B., Dobkin D.P., and Huhdanpaa H.T. The Quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software 22 (1996) 469-483
3. Bodini O, Rivals E. Tiling an interval of the discrete line. In: 17th annual symp. on combinatorial pattern matching, vol. 4009. 2006. p. 117-28
4. Cheng S.-Y., and Yau S.-T. Maximal space-like hypersurfaces in the Lorentz-Minkowski spaces. Annals of Mathematics 104 (1976) 407-419
5. Choi J.C., Kim B.M., Cho H.Y., and Kim C. A compact and practical CAD system for blanking or piercing of irregular-shaped sheet metal products and stator and rotor parts. International Journal of Machine Tools & Manufacture 38 (1998) 931-963
6. Dean H.T., Tu Y.L., and Raffensperger J.F. An improved method for calculating the no-fit polygon. Computers & Operations Research 33 (2006) 1521-1539
7. de Berg M., Van Kreveld M., Overmars M., and Schwarzkopf O. Computational geometry: Algorithms and applications (1997), Springer, Berlin
8. Deza M., and Grishukhin V. Voronoi's conjecture and space tiling zonotopes. Mathematika 51 (2004) 1-10
9. Joshi S., and Sudit M. Procedures for solving single-pass strip layout problems. IIE Transactions 26 (1994) 27-37
10. Kalpakjian S., and Schmid S. Manufacturing processes for engineering materials (2002), Prentice-Hall, Englewood Cliffs (NJ)
11. Lozano-Perez T. Spatial planning: A configuration space approach. IEEE Transactions on Computers C-32 (1983) 108-120
12. Milenkovic V.J. Rotational polygon containment and minimum enclosure using only robust 2D constructions. Computational Geometry-Theory and Applications 13 (1999) 3-19
13. Nye T.J. Stamping strip layout for optimal raw material utilization. Journal of Manufacturing Systems 19 4 (2000) 239-246
14. Nye T.J. Stamping blank optimal layout and coil slitting for single and multiple blanks. Journal of Engineering Materials and Technology 123 (2001) 482-488
15. Prasad Y.K.D.V., and Somasundaram S. CADDS: An automated die design system for sheet-metal blanking. Computing & Control Engineering Journal 3 (1992) 185-191
16. Shen W.M., Wang L.H., and Hao Q. Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey. IEEE Transactions on Systems, Man and Cybernetics, Part C-Applications and Reviews 36 (2006) 563-577
17. Singh R., and Sekhon G.S. A low-cost modeller for two-dimensional metal stamping layouts. Journal of Materials Processing Technology 84 (1998) 79-89
18. Tabakov P.Y., and Walker M. A technique for optimally designing engineering structures with manufacturing tolerances accounted for. Engineering Optimization 39 (2007) 1-15
19. Yoo K.-H., and Ha J.-S. An effective modeling of single cores prostheses using geometric techniques. Computer-Aided Design 37 (2005) 35-44