Skip to main content
SpringerLink
Log in

Optimized sequencing of CNC milling toolpath segments using metaheuristic algorithms

  • Published:
Journal of Mechanical Science and Technology Aims and scope Submit manuscript

Abstract

Intelligent selection of a short toolpath is made possible by reducing machining cycle time. Each metal cutting layer in a workpiece is composed of several entities, such as lines and arcs, which form the different cutting segments of a cutting plan. During machining, the cutter moves at controlled feed rates along various segments at a high speed in a single cutting pass. The end of a segment is bridged to the start point of the next segment by the non-cutting movement of the tool. Any two consecutive segments can be connected in eight different ways. Finding the shortest tool path at polynomial time is impossible because toolpaths are constructed in millions of ways by sequencing the segments. This paper presents an effective method that uses heuristic optimization techniques to solve this NP-hard problem, which is known as the traveling salesman problem, for segments. The proposed method adopts particle swarm optimization (PSO) and the genetic algorithm (GA) because of their capability to generate quality solutions for optimization problems. GA and PSO are implemented in the MATLABR2016b computing environment because of the platform’s flexibility and simple coding method. The optimization procedure is validated by comparing its results with those of two industry standard CAM systems, namely, Autodesk Inventor HSM and Mastercam. Using the proposed optimization method saves up to 40 % of the tool’s airtime during machining.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Kovacic and J. Balic, Evolutionary programming of a CNC cutting machine, International Journal of Advanced Manufacturing Technology, 22 (2003) 118–124.

    Article  Google Scholar 

  2. W. A. Khan, D. R. Hayhurst and C. Cannings, Determination of optimal path under approach and exit constraints, Europe an Journal of Operational Research, 117 (2) (1999) 310–325.

    Article  MATH  Google Scholar 

  3. H.–C. Kim, Optimum toolpath generation for 2.5D directionparallel milling with incomplete mesh model, Journal of Mechanical Science and Technology, 24 (5) (2010) 1019–1027.

    Article  Google Scholar 

  4. J. E. A. Qudeiri, A.–M. Raid, M. A. Jamali and H. Yamamoto, Optimization hole–cutting operations sequence in CNC machine tools using GA, International Conference on Service Systems and Service Management, Troyes, France (2006) 501–506.

    Google Scholar 

  5. F. Kolahan and M. Liang, Optimization of hole–making operations: A tabu–search approach, International Journal of Machine Tools and Manufacture, 40 (12) (2000) 1735–1753.

    Article  Google Scholar 

  6. A. Kumar and P. Pachauri, Optimization drilling sequence by genetic algorithm, International Journal of Scientific and Research Publications, 2 (9) (2012) 1–7.

    Google Scholar 

  7. W. C. E. Lim, G. Kanagaraj and S. G. Ponnambalam, PCB drill path optimization by combinatorial cuckoo search algorithm, The Scientific World Journal, Article ID 264518 (2014) 11.

    Google Scholar 

  8. N. K. A. Al–Sahib and H. F. Abdulrazzaq, Toolpath optimization of drilling sequence in CNC machine using genetic algorithm, Innovative Systems Design and Engineering, 5 (2014) 15–26.

    Google Scholar 

  9. D. Pezer, Efficiency of toolpath optimization using genetic algorithm in relation to the optimization achieved with the CAM software, Procedia Engineering, 149 (2016) 374–379.

    Article  Google Scholar 

  10. B. R. C. Karuppanan and M. Saravanan, Genetic algorithm for TSP in optimizing CNC toolpath, International Journal of Engineering Technology, Management and Applied Science, 5 (2) (2017) 139–146.

    Google Scholar 

  11. J. Balic, F. Mirko, S. A. Hajdin and G. Afrim, Optimization of cutting toolpath generation using genetic algorithm, Annals of DAAAM for 2011 & Proceedings of the 22nd International DAAAM Symposium, 22 (1) (2011) 569–570.

    Google Scholar 

  12. J. Xu, Y. Yang and Z. Lin, Traveling salesman problem of segments, International Computing and Combinatorics Conference, Cocoon, LNCS, 2697 (2003) 40–49.

    Google Scholar 

  13. K. Castelino, R. D'Souza and P. K. Wright, Toolpath optimization for minimizing airtime during machining, Journal of Manufacturing Systems, 22 (3) (2003) 173–180.

    Article  Google Scholar 

  14. J. E. A. Qudeiri, H. Yamamoto and R. Ramli, Optimization of operation sequence in CNC machine tools using genetic algorithm, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 1 (2) (2007) 272–282.

    Google Scholar 

  15. C. Oysu and Z. Bingul, Application of heuristic and hybrid–GASA algorithms to tool–path optimization problem for minimizing airtime during machining, Engineering Applications of Artificial Intelligence, 22 (3) (2009) 389–396.

    Google Scholar 

  16. A. K. Gupta, P. Chandna and P. Tandon, Hybrid genetic algorithm for minimizing non productive machining time during 2.5D milling, International Journal of Engineering, Science and Technology, 3 (1) (2011) 183–190.

    Google Scholar 

  17. S. Kumar, A. K. Gupta and P. Chandna, Minimization of nonproductive time during 2.5D milling, World Academy of Science, Engineering and Technology: International Journal of Mechanical, Aerospace, Industrial and Mechatronics Engineering, 8 (6) (2014) 1147–1152.

    Google Scholar 

  18. J. E. A. Qudeiri, Optimization and program generation of a toolpath for multi–cutting tool operations in CNC machines, International Journal of Emerging Technology and Advanced Engineering, 4 (Special Issue 5) (2014) 15–23.

    Google Scholar 

  19. J. Barclay, V. Dhokia and A. Nassehi, Generating milling toolpaths for prismatic parts using genetic programming, Procedia CIRP, 33 (2015) 490–495.

    Article  Google Scholar 

  20. H. Abdullah, R. Ramli and D. A. Wahab, Toolpath length optimisation of contour parallel milling based on modified ant colony optimization, International Journal of Advanced Manufacturing Technology, 10 March (2017) 1–14.

    Google Scholar 

  21. R. Matai, S. P. Singh and M. L. Mittal, Traveling salesman problem: An overview of applications, formulations and solution approaches, Traveling Salesman Problem, Theory and Applications, D. Davendra (Ed.), InTech (2010) 1–24.

    Google Scholar 

  22. G. Gutin and A. P. Punnen, The Travelling Salesman Problem and its Variations (Combinatorial Optimization), Springer, New York, USA, 12 (2007).

    Book  MATH  Google Scholar 

  23. A. Batish et al., Hard turning: Parametric optimization using genetic algorithm for rough/finish machining and study of surface morphology, Journal of Mechanical Science and Technology, 28 (5) (2014) 1629–1640.

    Article  Google Scholar 

  24. S. Ko and D. Lee, Stiffness optimization of 5–axis machine tool for improving surface roughness of 3D printed products, Journal of Mechanical Science and Technology, 31 (7) (2017) 3355–3369.

    Article  Google Scholar 

  25. J. H. Holland, Adaptation in Natural and Artificial Systems, MIT Press Cambridge, MA, USA (1992).

    Book  Google Scholar 

  26. N. S. Kwak and J. Lee, An enhancement of selection and crossover operations in real–coded genetic algorithm for large–dimensionality optimization, Journal of Mechanical Science and Technology, 30 (1) (2016) 237–247.

    Article  Google Scholar 

  27. A. Majumder, Process parameter optimization during EDM of AISI 316 LN stainless steel by using fuzzy based multiobjective PSO, Journal of Mechanical Science and Technology, 27 (7) (2013) 2143–2151.

    Article  Google Scholar 

  28. J. Jeswiet and S. Kara, Carbon emissions and CESTM in manufacturing, CIRP Annals–Manufacturing Technology, 57 (1) (2008) 17–20.

    Article  Google Scholar 

  29. H. Lee, S. Park and H. Jeong, Evaluation of environmental impacts during chemical mechanical polishing (CMP) for sustainable manufacturing Technology, Journal of Mechanical Science and Technology, 27 (2) (2013) 511–518.

    Article  Google Scholar 

  30. B. R. C. Karuppanan and M. Saravanan, Toolpath optimization by genetic algorithm for energy efficient machining, Taga Journal of Graphic Technology, 14 (2018) 1670–1679.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Anna University, Chennai, 600025, India

    B. Raja Chinna Karuppanan

  2. Department of Mechanical Engineering, SSM Institute of Engineering & Technology, Dindigul, Tamil Nadu, 624 002, India

    M. Saravanan

Authors
  1. B. Raja Chinna Karuppanan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Saravanan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Saravanan.

Additional information

Recommended by Associate Editor Yongho Jeon

Raja Chinna Karuppanan B. received his M.Tech. degree in mechanical engineering from IIT Madras. His research interests include CAD/CAM, optimization using evolutionary techniques, and robot programming. He has 28 years of teaching experience. At present, he is pursuing his doctoral research degree at Chennai Anna University, India.

Saravanan M. is working as the Principal of SSM Institute of Engineering and Technology, Dindigul, India. He has more than 26 years of teaching experience. He received his Ph.D. in scatter search algorithm for scheduling various manufacturing systems from Anna University, Chennai. His research interests include scheduling for manufacturing systems, robotics, production planning, composites, optimization techniques, and agile manufacturing. He has published more than 100 technical papers in refereed international journals and more than 140 papers in national and international conferences.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Karuppanan, B.R.C., Saravanan, M. Optimized sequencing of CNC milling toolpath segments using metaheuristic algorithms. J Mech Sci Technol 33, 791–800 (2019). https://doi.org/10.1007/s12206-019-0134-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12206-019-0134-3

Keywords

Search

Navigation