Journal of Intelligent Manufacturing

, Volume 17, Issue 3, pp 331–340 | Cite as

Intelligent Programming of CNC Turning Operations using Genetic Algorithm

  • Joze BalicEmail author
  • Miha Kovacic
  • Bostjan Vaupotic


CAD/CAM systems are nowadays tightly connected to ensure that CAD data can be used for optimal tool path determination and generation of CNC programs for machine tools. The aim of our research is the design of a computer-aided, intelligent and genetic algorithm(GA) based programming system for CNC cutting tools selection, tool sequences planning and optimisation of cutting conditions. The first step is geometrical feature recognition and classification. On the basis of recognised features the module for GA-based determination of technological data determine cutting tools, cutting parameters (according to work piece material and cutting tool material) and detailed tool sequence planning. Material, which will be removed, is split into several cuts, each consisting of a number of basic tool movements. In the next step, GA operations such as reproduction, crossover and mutation are applied. The process of GA-based optimisation runs in cycles in which new generations of individuals are created with increased average fitness of a population. During the evaluation of calculated results (generated NC programmes) several rules and constraints like rapid and cutting tool movement, collision, clamping and minimum machining time, which represent the fitness function, were taken into account.

A case study was made for the turning operation of a rotational part. The results show that the GA-based programming has a higher efficiency. The total machining time was reduced by 16%. The demand for a high skilled worker on CAD/CAM systems and CNC machine tools was also reduced.


CNC programming GA Intelligent CAM Turning Tool path generation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Balic, J. (2003). CNC control unit with learning ability for machining centers. Patent SI 21200 A, US Patent application 2003/0187624A1, 2 Oct 2003Google Scholar
  2. Balic, J., Korose, M. 2002Intelligent tool path generation for milling of free surfaces using neural networksInternatinal Journal of Machine Tool and Manufacture4211711179Google Scholar
  3. Balic, J., Valavanis, K.P., Tsourveloudis, N., & Ioannidis, S. (2003). Intelligent manufacturing systems: programming and control. Maribor: Faculty of Mechanical Engineering; Chania: Technical University of CreteGoogle Scholar
  4. Brezocnik, M., Drstvensek, I. 2000Intelligent CAD-CAP interface based on feature recognition and genetic algorithm = Inteligentné CAD-CAP rozhranie založené na rozpoznávaní prvkov a genetickom algoritmeKomunikácie (Žilina), ročník23238Google Scholar
  5. Brezocnik, M., & Balic, J. (1997). System for Discovering and Optimizing of Mathematical Models Using Genetic Programming and Genetic Algorithms. In B. Katalinić (Ed.), Proceedings of eighth International DAAAM Symposium: Intelligent Manufacturing & Automation, Dubrovnik: Croatia, 37–38Google Scholar
  6. Brezocnik, M., & Balic, J. (1999). Genetic programming - a powerfull method for modelling of various systems. In K. Kuzman, J. Balic (Ed.), Second International Conference on Industrial Tools ICIT ′99, Rogaška Slatina & Maribor, Slovenia, April 18–22, 1999. Conference proceedings. (pp. 251–256) Celje: TECOS, Slovenian Tool and Die Development CentreGoogle Scholar
  7. Brezocnik, M., Kovacic, M. 2003Integrated genetic programming and genetic algorithm approach to predict surface roughnessMaterials and Manufacturing Processes18475491CrossRefGoogle Scholar
  8. Chiou, C.J., Lee, Y.S. 2002A machining potential field approach to tool path generation for multi-axis sculptured surface machiningComputer-Aided Design34357371CrossRefGoogle Scholar
  9. Chen, C.L.P., Le-Clair, S.R. 1994Integration of design and manufacturing: solving setup generation and feature sequencing using an unsupervised-learning approachComputer-Aided Design265975Google Scholar
  10. Floriani, L., Bruzzone, E. 1989Building a feature-based object description from a boundary modelComputer-Aided Design21602610Google Scholar
  11. Martino, T., Falcidieno, B., Giannini, F., Hassinger, S., Ovtcharova, J. 1994Feature-based modelling by integrating design and recognition approachesComputer-Aided Design26646653Google Scholar
  12. Drstvensek, I., Brezocnik, M., & Balic, J. (1999). GA work operation determination based on feature recognition. In V: B. Katalinić (Ed.), Annals of DAAAM for 1999 & Proceedings of the 10th International DAAAM Symposium “Intelligent Manufacturing & Automation: Past-Present-Future”: Vienna University of Technology (pp. 129–130). Vienna: DAAAM International.Google Scholar
  13. Drstvensek, I., & Balic, J. (1998). Using technological database in optimization of production processes. V: Second International conference on integrated design and manufacturing in mechanical engineering IDMME 98, Compiegne (pp. 867–874). France: Proceedings. Villeneuve d’Ascq: A.G.I.RGoogle Scholar
  14. Goldberg, D.E. (1998). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley: Reading, MassachusettsGoogle Scholar
  15. Gray, P. 1999Alan turing Time153147150Google Scholar
  16. Holland J.N. (1975). Adaptation in natural and artificial systems. University of Michigan.Google Scholar
  17. Kadono, M. (2001). Tool path data generation apparatus for NC machine tool and numerical controller provided with it. US Patent Nr. 2001/0,000,805 A1.Google Scholar
  18. Kamioka, T., & Mochizuki, H. (2001). Learning promotion method on tool and learning promotion type machine. JP Patent 2001034155.Google Scholar
  19. Kato, K., & Momochi, T. (1989). Numerical controller for machining tool with learning function – combines learning program with entered program to produce resulting processing. Patent DE4011591 (JP19890098177).Google Scholar
  20. Koschmann, T. 1990The Common LISP CompanionWileyNew YorkGoogle Scholar
  21. Kovacic, M., Balic, J. 2003Evolutionary programming of a CNC cutting machineInternational Journal of Advanced Manufacturing Technology22118124Google Scholar
  22. Kurzweil, R. 1992The paradigms and paradoxes of intelligence, Pt 2: The Church-Turing thesisLibrary Journal, 8/1/921177374Google Scholar
  23. Liu, Y., Zuo, L., Cheng, T., Wang, C. 2000Development of an open parallel intelligent CNC milling system. Part 1, System structureInternational Journal for Advanced Manufacturing Technology16537541Google Scholar
  24. Liu, Y., Wang, C. 1999Neural network adaptive control and optimization in the milling processInternational Journal for Advance Manufacturing Technology15791795Google Scholar
  25. Chang, I., Deng, J., Chan, S. 2000A next generation machining system based on NC feature unit and real-time tool path generationInternational Journal for Advance Manufacturing Technology.16889901Google Scholar
  26. Matsumura, T., Obikawa, T., Shirakashi, T. 1993Usui E. autonomous turning operation planning with adaptive prediction of tool wear and surface-roughnessJournal Of Manufacturing Systems12253262Google Scholar
  27. Meissner, K. (1994). Anwendung Genetischer Algorithmen zur Optimierung von Fertigungsprozessen. Proceedings of 5th International DAAAM Symposium, Maribor, Slovenia: University of MariborGoogle Scholar
  28. Meystel, M. (1998). Intelligent control in robotics. Journal of Robotic Systems, 5(4).Google Scholar
  29. Nacsa, J. (2002). Intelligent Open CNC System Based on the Knowledge Server Concept; in Digital Enterprise Challenges, Life-Cycle Approach to Management and Production, Series: IFIP International Federation for Information Processing, (Vol. 77). Boston: Kluwer Academic PublisherGoogle Scholar
  30. Nemoto, K., Kyoichi, M., Yamaguchi, H., Sugimoto, H., Hasegawa, H. (1999). NC data generation device and its method. JP Patent 11242510.Google Scholar
  31. Park, S.C. 2003Tool-path generation for Z-constant contour machiningComputer-Aided Design352736Google Scholar
  32. Podgorelec, D. 1993Identification of geometrical properties on bodies, Graduate workFaculty of Technical Sciences, MariborSloveniaGoogle Scholar
  33. Renner, G., Ekárt, A. 2003Genetic algorithms in computer aided designComputer-Aided Design35709726Google Scholar
  34. Rosso, R.S.U., Allen, R.D., & Newman, S.T. (2002). Future Issues for CAD/CAM and Intelligent CNC Manufacture. Proceedings of the 19th International Manufacturing Conference—IMC-19, (pp. 115–124). Northern Ireland: Queen’s University Belfast—Belfast.Google Scholar
  35. Saridis, G.N. (1983). Intelligent robotic control. IEEE Transactions on Automatic Control, 28(5)Google Scholar
  36. Steven, J., Liang, I., Rogelio, L., Heker, L., & Landers, R. (2002). Machining process monitoring and control: the state-of-the-arte research. Proceedings of IMECE 2002, ASME International mechanical Engineering Congress & Exposition, New Orleans, Lousiana.Google Scholar
  37. Tandon, V., El-Mounayri, H., Kishawy, H. 2002NC end-milling optimization using evolutionary computationInternational journal of machine tool and manufacture42595605Google Scholar
  38. Valavani, K.P., Saridi, G.N. 1992Intelligent Robotic Systems: Theory, Design and ApplicationsKluwer Academic PublishersBostonGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.Faculty of Mechanical Engineering, Laboratory for Intelligent ManufacturingUniversity of MariborMariborSlovenia
  2. 2.Store Steel companyStoreSlovenia

Personalised recommendations