Algorithms for selecting cutters in multi-part milling problems

CAD Computer Aided Design

Volumn 35, Issue 9, 2003, Pages 825-839

  Yao, Zhiyang ^a   Gupta, Satyandra K ^a   Nau, Dana S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

2.5 D Milling; Cutter Selection; Geometric Algorithms

Indexed keywords

ALGORITHMS; GRAPH THEORY; MOTION PLANNING;

CUTTER SELECTION;

MILLING (MACHINING);

EID: 0038753062     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(02)00110-0     Document Type: Article

References (18)

1. Pine B.J. Mass customization: the new frontier in business competition. 1993;Harvard Business School Press, Harvard.
2. Alva U., Gupta S.K. Automated design of sheet metal punches for bending multiple parts in a single setup. Robotics Comput Integrated Manufact. 17:(1/2):2001;33-47.
3. Gupta S.K., Bourne D.A. Sheet metal bending: generating shared setups. ASME J Manufact Sci Engng. 121:1999;689-694.
4. Bala M., Chang T.C. Automatic cutter selection and optimal cutter-path generation for prismatic parts. Int J Production Res. 29:(11):1991;2163-2176.
5. Lee Y.S., Choi B.K., Chang T.C. Cut distribution and cutter selection for sculptured surface cavity machining. Int J Production Res. 30:(6):1993;1447-1470.
6. Lee Y.S., Chang T.C. Application of computational geometry in optimization 2.5D and 3D NC surface machining. Comput Ind. 26:(1):1995;41-59.
7. Lee Y.S., Chang T.C. Automatic cutter selection for 5-axis sculptured surface machining. Int J Production Res. 34:(4):1996;977-998.
8. Lee K., Kim T.J., Hong S.E. Generation of toolpath with selection of proper tools for rough cutting process. Comput-Aided Des. 26:(11):1994;822-831.
9. Veeramani D., Gau Y.S. Selection of an optimal set of cutting-tool sizes for 2.5D pocket machining. Comput-Aided Des. 29:(12):1997;869-877.
10. Arya S, Cheng SW, Mount DM. Approximation algorithm for multiple-tool milling. Proceedings of the 14th Annual ACM Symposium on Computational Geometry, 1998. p. 297-306.
11. Sun G, Wang F-C, Wright P, Sequin C. Operation decomposition for freeform surface features in process planning. Proceedings of the DETC 1999: 1999 ASME Design Engineering Technical Conference. Las Vegas, Nevada, 1999. p. 12-5.
12. Yao Z., Gupta S.K., Dana N. A geometric algorithm for finding the largest milling cutter. J Manufact Process. 3:(1):2001;1-16.
13. Mahadevan B, Putta L, Sarma S. A feature free approach to tool selection and path planning in 3-axis rough cutting. Proceedings of First International Conference on Responsive Manufacturing, Nottingham, 1997. p. 47-60.
14. Lim T, Corney J, Ritchie JM, Clark DER. Optimising automatic tool selection for 21/2D components. Proceedings of DETC: 2000 ASME Design Engineering Technical Conference, Baltimore; September 10-13 2000.
15. Lim T., Corney J., Clark D.E.R. Exact tool sizing for feature accessibility. Int J Adv Manufact Technol. 16:2000;791-802.
16. D'Souza R., Wright P., Séquin C. Automated microplanning for 2.5-D pocket machining. J Manufact Syst. 20:(4):2001;288-296.
17. Yao Z., Gupta S.K., Nau D. A geometric algorithm for selecting optimal set of cutters for multi-part milling. ACM Solid Modeling. 2001.
18. Cormen T.H., Leiserson C.E., Rivest R.L. Introduction to algorithms. 1990;The MIT Press/McGraw Hill, Cambridge/New York.