Stamping strip layout for optimal raw material utilization

Journal of Manufacturing Systems

Volumn 19, Issue 4, 2000, Pages 239-248

  Nye, T J ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Design Tools; Die Design; Material Utilization; Minkowski Sum; Optimization; Stamping

Indexed keywords

EID: 0039925136     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0278-6125(01)80003-0     Document Type: Article

References (27)

1. Industry Canada, "Industry Overview Reports: SIC-E 3253 - Motor Vehicle Stampings Industry" (Ottawa, Ontario, Canada: Nov. 22, 1998).
2. B.T. Cheok and A.Y.C. Nee, "Configuration of Progressive Dies," Artificial Intelligence for Engg. Design, Analysis and Mfg. (v12, 1998), pp405-418.
3. B.T. Cheok, K.Y. Foong, and A.Y.C. Nee, "An Intelligent Planning Aid for the Design of Progressive Dies," Proc. of Institution of Mechanical Engineers (Part B, v210, 1996), pp25-35.
4. J.C. Choi, B.M. Kim, H.Y. Cho, and C. Kim, "A Compact and Practical CAD System for Blanking or Piercing of Irregular-Shaped Metal Products and Stator and Rotor Parts," Int'l Journal of Machine Tools and Manufacture (v38, 1998), pp931-963.
5. K. Huang, H.S. Ismail, and K.K.B. Hon, "Automated Design of Progressive Dies," Proc. of Institution of Mechanical Engineers (Part B, v210, 1996), pp367-376.
6. H.S. Ismail, S.T. Chen, and K.K.B. Hon, "Feature-Based Design of Progressive Press Tools," Int'l Journal of Machine Tools and Manufacture (v36, 1996), pp367-378.
7. Z.C. Lin and C.Y. Hsu, "An Investigation of an Expert System for Shearing Cut Progressive Die Design," Int'l Journal of Advanced Mfg. Technology (v11, 1996), pp 1-11.
8. W. Lu, Z. Weidong, and T. Lihua, "A CAD/CAM System for Multiple-Step Precision Progressive Dies," Advanced Technology of Plasticity 1993 - Proc. of 4th Int'l Conf. on Technology of Plasticity (1993), pp1710-1715.
9. Y.K.D.V Prasad and S. Somasundaram, "CADDS: An Automated Die Design System for Sheet-Metal Blanking," Computing and Control Engg. Journal (v3, July 1992), pp185-191.
10. R. Singh and O.S. Sekhon, "A Low-Cost Modeller for Two-Dimensional Metal Stamping Layouts," Journal of Materials Processing Technology (v84, 1998), pp79-89.
11. M. Adamowicz and A. Albano, "Nesting Two-Dimensional Shapes in Rectangular Modules," Computer Aided Design (v8, 1976), pp27-33
12. A.Y.C. Nee, "Computer Aided Layout of Metal Stamping Blanks," Proc. of the Institution of Mechanical Engineers (Part B, v198, n10, 1984), pp 187-194.
13. R.R. Martin and P.D. Stephenson, "Putting Objects into Boxes," Computer Aided Design (v20, 1988), pp506-514.
14. W. W. Chow, "Nesting of a Single Shape on a Strip," Int'l Journal of Production Research (v17, 1979), pp305-322.
15. W. Qu and J.L. Sanders, "A Nesting Algorithm for Irregular Parts and Factors Affecting Trim Losses," Int'l Journal of Production Research (v25, 1987), pp381-397.
16. D. Don and M. Ben Bassat, "Efficient Nesting of Congruent Convex Figures," Communications of the ACM (v27, 1984), pp228-235.
17. F. Karoupi and M. Loftus, "Accommodating Diverse Shapes Within Hexagonal Pavers," Int'l Journal of Production Research (v29, 1991), pp1507-1519.
18. P. Jain, P. Feynes, and R. Richter, "Optimal Blank Nesting Using Simulated Annealing," Trans, of ASME, Journal of Mechanical Design (v114, 1992), pp160-165.
19. V.E. Theodoracates and J.L. Grimsley, "The Optimal Packing of Arbitrarily-Shaped Polygons Using Simulated Annealing and Polynomial-Time Cooling Schedules," Computer Methods in Applied Mechanics and Engg. (v125, 1995), pp53-70.
20. H.S. Ismail and K.K.B. Hon, "New Approaches for the Nesting of Two-Dimensional Shapes for Press Tool Design," Int'l Journal of Production Research (v30, 1992), pp825-837.
21. A.Y.C. Nee, "A Heuristic Algorithm for Optimum Layout of Metal Stamping Blanks," Annals of the CIRP (v33, 1984), pp317-320.
22. Y.K.D.V Prasad, S. Somasundaram, and K.P. Rao, "A Sliding Algorithm for Optimal Nesting of Arbitrarily Shaped Sheet Metal Blanks," Int'l Journal of Production Research (v33, 1995), pp1505-1520.
23. S. Joshi and M. Sudit, "Procedures for Solving Single-Pass Strip Layout Problems," IIE Trans. (v26, 1994), pp27-37.
24. J. O'Rourke, Computational Geometry in C, 2nd ed. (Cambridge, UK: Cambridge Univ. Press, 1998).
25. J. Canny, The Complexity of Robot Motion Planning (Cambridge, MA: MIT Press, 1988).
26. Z. Li and V. Milenkovic, "Compaction and Separation Algorithms for Non-Convex Polygons and Their Applications," European Journal of Operations Research (v84, 1995), pp539-561.
27. M. de Berg et al., Computational Geometry: Algorithms and Applications (Berlin: Springer, 1997).