Applications of genetic algorithms in process planning: Tool sequence selection for 2.5-axis pocket machining

Journal of Intelligent Manufacturing

Volumn 21, Issue 4, 2010, Pages 461-470

  Ahmad, Zaryab ^a   Rahmani, Keyvan ^a   D'Souza, Roshan M ^a  

^a Michigan Technological University   (United States)

Author keywords

Automated process planning; Cutter selection; Genetic algorithms; Tool sequence optimization

Indexed keywords

AUTOMATED PROCESS; COST FACTORS; CUTTER SELECTION; CUTTING PARAMETERS; GRAPH FORMULATIONS; IN-PROCESS; NEAR-OPTIMAL SOLUTIONS; NET-SHAPE; OPTIMAL SEQUENCE; POCKET DECOMPOSITION; POCKET MACHINING; SELECTION MECHANISM; SHORTEST-PATH; SYSTEMATIC METHOD; TOOL HOLDERS; TOOL SEQUENCE SELECTION;

AUTOMATION; COMPUTER SOFTWARE SELECTION AND EVALUATION; CUTTING; CUTTING TOOLS; GEOMETRY; MACHINING; OPTIMIZATION; PROCESS CONTROL; PROCESS PLANNING;

GENETIC ALGORITHMS;

EID: 77955658401     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-008-0201-6     Document Type: Article

References (26)

1. S. Ahn V. Sundararajan C. Smith B. Kannan R. D'Souza G. Sun, et al. 2001 CyberCut: An Internet based cad/cam system Journal of Computing and Information Science in Engineering 1 1 52 59 10.1115/1.1351811
2. L. Al-Hakim 2001 An analogue genetic algorithm for solving job shop scheduling problems International Journal of Production Research 39 1537 1548 10.1080/00207540010023538 (Pubitemid 35165630)
3. M. Bala T.C. Chang 1991 Automatic cutter selection and optimal cutter path generation for prismatic parts International Journal of Production Research 29 11 2163 2176 10.1080/00207549108948076
4. M. Balasubramaniam Y. Joshi E. Engels S. Sarma Z. Shaikh 2001 Tool selection in three-axis rough machining International Journal of Production Research 39 18 4215 4238 10.1080/00207540110055389 (Pubitemid 35165482)
5. CNC Software, Inc. (2006). Mastercam x, Mastercam x Quick Reference Guide.
6. Cormen T., Leiserson C.E., Rivest R.L. (1990) Introduction to algorithms. MIT Press, Cambridge, MA
7. R. D'Souza P.K. Wright C. Séquin 2001 Automated microplanning for 2.5-D pocket machining Journal of Manufacturing Systems 20 4 288 296 10.1016/S0278-6125(01)80048-0
8. R. D'Souza P.K. Wright C. Séquin 2002 Handling tool holder collision in optimal tool sequence selection for 2.5-D pocket machining Journal of Computing and Information Science in Engineering 2 4 345 349 10.1115/1.1559154
9. De Jong, K. A. (1975). An analysis of the behavior of a class of genetic adaptive systems. Doctoral Dissertation, University of Michigan.
10. Glenn, C. (2000). A closer look at toolpath strategies, MMS Online, Featured Articles, Surfware, Inc.
11. Goldberg D.E. (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston, MA
12. A. Homaifar S. Guan G.E. Liepins 1992 Schema analysis of the traveling salesman problem using genetic algorithms Complex Systems 6 2 183 217
13. Y.S. Lee T.C. Chang 1994 Using virtual boundaries for the planning and machining of protrusion freeform features Computers in Industry 25 2 173 187 10.1016/0166-3615(94)90047-7
14. Y.S. Lee T.C. Chang 1995 Application of computational geometry in optimizing 2.5d and 3d nc surface machining Computers in Industry 26 1 41 59 10.1016/0166-3615(95)80005-0
15. Y.S. Lee D. Daftari 1996 Feature-composition approach to planning and machining of generic virtual pockets Computers in Industry 31 99 129 10.1016/0166-3615(96)00027-9 (Pubitemid 126394472)
16. T. Lim J. Corney J.M. Ritchie D.E.R. Clark 2001 Optimising tool selection International Journal of Production Research 39 6 1239 1256 10.1080/00207540010020063 (Pubitemid 35165642)
17. R. Rai S. Kameswaran M.K. Tiwari 1999 Machine-tool selection and operation allocation in FMS: Solving a fuzzy goal programming model using Genetic algorithm International Journal of Production Research 40 3 641 665
18. S. Rajeev C.S. Krishnamoorthy 1992 Discrete optimization of structures using genetic algorithms Journals of Structural Engineering 118 5 1233 1250 10.1061/(ASCE)0733-9445(1992)118:5(1233)
19. Spatial Technology. (1994). ACIS geometric modeler, API Reference.
20. D. Türkay H. Filiz 1999 Optimisation of process planning functions by genetic algorithms Computers and Industrial Engineering 36 281 308 10.1016/S0360-8352(99)00133-3
21. D. Veeramani Y. Gau 2000 Cutter-path generation using multiple cutting-tool sizes for 2-1/2D pocket machining IIE Transactions 32 661 675
22. Whitley, D. (2007). A genetic algorithm tutorial. Computer Science Department, Colorado State University.
23. D.C.H. Yang Z. Han 1999 Interference detection and optimal tool selection in 3-axis nc machining of free-form surfaces Computer Aided Design 31 305 315
24. Yao, Z., Gupta, S., & Nau, D. (2001). A geometric algorithm for selecting optimal set of cutters for multi-part milling. In Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications (pp. 130-139).
25. Z. Yao S. Gupta D. Nau 2003 Algorithms for selecting cutters in multi-part milling problems Computer-Aided Design 35 9 825 839 10.1016/S0010-4485(02)00110-0
26. H. Zhou Y. Feng L. Han 2001 The hybrid heuristic genetic algorithm for job shop scheduling Computers and Industrial Engineering 40 191 200 10.1016/S0360-8352(01)00017-1 (Pubitemid 32573623)