Iterative optimization of tool path planning in 5-axis flank milling of ruled surfaces by integrating sampling techniques

  • Chih-Hsing Chu
  • Chi-Lung Kuo


Simultaneous adjustment of all cutter locations in a tool path using meta-heuristic algorithms provides a systematic approach to reducing machining errors in 5-axis flank machining of ruled surfaces. However, these algorithms experienced unsatisfactory quality of optimal solutions and lengthy search time in high-dimensional search space. To solve these problems, we propose an iterative optimization scheme that progressively simplifies solution space by sampling techniques. Akaike information criterion (AIC) is used to screen significant factors from sampling data. An electromagnetism-like mechanism (EM) algorithm searches through a simplified solution space constructed only using these factors. An iteration process consisting of such sampling, screening, and searching steps repeats several times until final optimal solutions are obtained. Test results of representative surfaces validate the effectiveness of the proposed scheme. Both solution quality and search efficiency are improved comparing to those produced by previous studies. This work enhances the practicality of optimization-driven tool path planning in 5-axis flank machining.


Sampling Optimization Five-axis machining Flank milling Tool path planning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Budak E, Ozturk E, Tunc LT (2009) Modeling and simulation of 5-axis milling processes. CIRP Ann 58(1):347–350CrossRefGoogle Scholar
  2. 2.
    Chu CH, Chen JT (2006) Tool path planning for 5-axis flank milling with developable surface approximation. Int J Adv Manuf Technol 29(7-8):707–713CrossRefGoogle Scholar
  3. 3.
    Chu CH, Séquin CH (2002) Developable bézier patches: properties and design. Comput Aided Des 34(7):511–527CrossRefzbMATHGoogle Scholar
  4. 4.
    Tsay DM, Her MJ (2001) Accurate 5-axis machining of twisted ruled surfaces. ASME J Manuf Sci Eng 123:731–738CrossRefGoogle Scholar
  5. 5.
    Menzel C, Bedi S, Mann S (2004) Triple tangent flank milling of ruled surfaces. Comput Aided Des 36(3):289–296CrossRefGoogle Scholar
  6. 6.
    Bedi S, Mann S, Menzel C (2003) Flank milling with flat end milling cutters. Comput Aided Des 35(3):293–300CrossRefGoogle Scholar
  7. 7.
    Gong H, Cao LX, Liu J (2005) Improved positioning of cylindrical cutter for flank milling ruled surfaces. Comput Aided Des 37(12):1205–1213CrossRefGoogle Scholar
  8. 8.
    Chu CH, Wu PH, Lei WT (2012) Tool path planning for 5-axis flank milling of ruled surfaces considering CNC linear interpolation. J Intell Manuf 23(3):471–480CrossRefGoogle Scholar
  9. 9.
    Wu PH, Li YW, Chu CH (2008) Optimized tool path generation in 5-axis flank milling using dynamic programming. Int J Mach Tools Manuf 48(11):914–921CrossRefGoogle Scholar
  10. 10.
    Hsieh HT, Chu CH (2013) Improving tool path planning in 5-axis flank milling of ruled surfaces using advanced PSO algorithms. Robot Cim-Int Manuf 29(3):3–11CrossRefGoogle Scholar
  11. 11.
    Hsieh HT, Chu CH (2012) Optimization of tool path planning in 5-axis flank milling of ruled surfaces with improved PSO. Int J Precis Eng Manuf 13(1):77–84CrossRefGoogle Scholar
  12. 12.
    Kuo CL, Chu CH, Li Y, Li X, Gao L (2015) Electromagnetism-like algorithms for optimized tool path planning in 5-axis flank machining. Comput Ind Eng 84:70–78CrossRefGoogle Scholar
  13. 13.
    Hu S (2007) Akaike information criterion. Center for Research in Scientific ComputationGoogle Scholar
  14. 14.
    Birbil Şİ, Fang SC (2003) An electromagnetism-like mechanism for global optimization. J Global Optim 25(3):263–282MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Saad Y (2003) Iterative methods for sparse linear systems. SIAMGoogle Scholar
  16. 16.
    Torng CC, Chung SP, Chen YC (2014) An economic-statistical design of the joint and S control charts with double sampling and variable sampling intervals. J Ind Prod Eng 31(7):452–457Google Scholar
  17. 17.
    Altmann J (1974) Observational study of behavior: sampling methods. Behavior 49(3):227–266CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  1. 1.Department of Industrial Engineering and Engineering ManagementNational Tsing Hua UniversityHsinchuTaiwan

Personalised recommendations