Skip to main content
Log in

An integrated framework for optimizing sculptured surface CNC tool paths based on direct software object evaluation and viral intelligence

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

Two critical objectives in sculptured surface tool path optimization are machining accuracy and process efficiency. The former objective is characterized as the combined effect of chord error and scallop height, known as surface machining error, whilst the latter may be reflected by the number of cutting tool locations constituting the tool path. These objectives are entirely depended on the values to be selected for computing tool paths under a given cutting strategy and preset tolerance. In order to determine optimal tool path parameters that will simultaneously satisfy the trade-off incurred between these objectives, a novel; generic and unbiased environment integrated with a virus-evolutionary heuristic for intelligent tool path optimization is presented. The proposed environment has been developed using the open architecture of a cutting edge CAM system whilst it deploys a set of interactive functions to straightforwardly assess criteria without the formal knowledge of any objective function; but directly from computer-aided manufacturing attributes; fully responsible to formulate efficient tool paths. A utility based on weighted summation for multi-objective optimization has been introduced to capture the direct output of globally optimized tool paths avoiding this way problem oversimplification and statistical errors that mathematical relations involve. Results have been rigorously validated both computationally and experimentally with the aid of a benchmark sculptured part that has been previously tested by several noticeable research contributions. Based on the quality of research outputs it is shown that the proposed framework for optimizing sculptured surface CNC tool paths may gain a prominent role for further extending the capabilities of current industrial strategies and be the flagship of allied; not-yet industrially interfaced approaches for deploying similar software integration tools to transfer significant results to production.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • Agrawal, R. K., Pratihar, D. K., & Roy Choudhury, A. (2006). Optimization of CNC isoscallop free form surface machining using a genetic algorithm. International Journal of Machine Tools and Manufacture, 46(7), 811–819.

    Article  Google Scholar 

  • Bedi, S., Ismail, F., Chen, Y., & Mahjoob, M. (1997). Toroidal versus ball nose and flat bottom end mills. International Journal of Advanced Manufacturing Technology, 13(5), 326–332.

  • Brecher, C., & Lohse, W. (2013). Evaluation of toolpath quality: User-assisted CAM for complex milling processes. CIRP Journal of Manufacturing Science and Technology, 6, 233–245.

    Article  Google Scholar 

  • Cai, Y., & Zhao, M. (2014). Cutter location point calculation for five-axis surface machining with ellipse cutter. International Journal of Production Research, 52(2), 436–444.

    Article  Google Scholar 

  • Castelino, K., D’Souza, R., & Wright, P. K. (2003). Toolpath Optimization for Minimizing Airtime during Machining. Journal of Manufacturing Systems, 22(3), 173–180.

    Article  Google Scholar 

  • Chryssolouris, G., & Subramaniam, V. (2001). Dynamic scheduling of manufacturing job shops using genetic algorithms. Journal of Intelligent Manufacturing, 12(3), 281–293.

  • Chu, C.-H., & Hsieh, H.-T. (2012). Generation of reciprocating tool motion in 5-axis flank milling based on particle swarm optimization. Journal of Intelligent Manufacturing, 23, 1501–1509.

    Article  Google Scholar 

  • Duroobi, A., Mohamed, J., & Kazem, B. I. (2010). The mathematical description of end mill cutters and effective radius of tool geometry on multi-axis milling. Engineering and Technology Journal, 28(8), 1596–1614.

    Google Scholar 

  • Duvedi, R. K., Bedi, S., Batish, A., & Mann, S. (2014). A multipoint method for 5-axis machining of triangulated surface models. Computer Aided Design, 52, 17–26.

    Article  Google Scholar 

  • Fisher, R. B. (1989). From surfaces to objects: Computer vision and three dimensional scene analysis. New York: Wiley.

    Google Scholar 

  • Fountas, N. A., Vaxevanidis, N. M., Stergiou, C. I., & Benhadj-Djilali, R. (2016). A virus-evolutionary multi-objective intelligent tool path optimization methodology for 5-axis sculptured surface CNC machining. Engineering With Computers, doi:10.1007/s00366-016-0479-5.

  • Fountas, N. A., Vaxevanidis, N. M., Stergiou, C. I., & Benhadj-Djilali, R. (2014). Development of a software-automated intelligent sculptured surface machining optimization environment. International Journal of Advanced Manufacturing Technology, 75(5), 909–931.

    Article  Google Scholar 

  • Gan, Z., Chen, Z., Zhou, M., Yang, J., & Li, S. (2016). Optimal cutter orientation for five-axis machining based on mechanical equilibrium theory. International Journal of Advanced Manufacturing Technology, 84, 989–999.

    Google Scholar 

  • Gray, P., Ismail, F., & Bedi, S. (2004). Graphics-assisted rolling ball method for 5-axis surface machining. Computer Aided Design, 36(7), 653–663.

    Article  Google Scholar 

  • Kayal, P. (2007). Inverse offset method for adaptive cutter path generation from point-based surface. International journal of CAD/CAM, 7, 1–18.

    Google Scholar 

  • Krimpenis, A., & Vosniakos, G. C. (2009). Rough milling optimization for parts with sculptured surfaces using genetic algorithms in a Stackelberg game. Journal of Intelligent Manufacturing, 20(4), 447–461.

    Article  Google Scholar 

  • Kubota, N., Fukuda, T., & Shimojima, K. (1996). Virus-evolutionary algorithm for a self-organizing manufacturing system. Computers and Industrial Engineering, 30(4), 1015–1026.

    Article  Google Scholar 

  • Lazoglu, I., Manav, C., & Murtezaoglu, Y. (2009). Tool path optimization for free form surface machining. CIRP Annals - Manufacturing Technology, 58, 101–104.

    Article  Google Scholar 

  • Li, L., Liu, F., Chen, B., & Li, B. C. (2015). Multi-objective optimization of cutting parameters in sculptured parts machining based on neural network. Journal of Intelligent Manufacturing, 26(5), 891–898.

    Article  Google Scholar 

  • Lin, T., Lee, J.-W., & Bohez, E. L. J. (2009). A new accurate curvature matching and optimal tool based five-axis machining algorithm. Journal of Mechanical Science and Technology, 23, 2624–2634.

    Article  Google Scholar 

  • Lin, Z., Fu, J., Shen, H., & Gan, W. (2014). An accurate surface error optimization for five-axis machining of freeform surfaces. International Journal of Advanced Manufacturing Technology, 71(5–8), 1175–1185.

    Article  Google Scholar 

  • Manav, C., Bank, H. S., & Lazoglu, I. (2013). Intelligent toolpath selection via multi-criteria optimization in complex sculptured surface milling. Journal of Intelligent Manufacturing, 24(2), 349–355.

    Article  Google Scholar 

  • Mellal, M. A., & Williams, E. J. (2016). Parameter optimization of advanced machining processes using cuckoo optimization algorithm and hoopoe heuristic. Journal of Intelligent Manufacturing, 27, 927–942.

    Article  Google Scholar 

  • Paul, J., Gray, S. B., & Ismail, F. (2005). Arc-intersect method for 5-axis tool positioning. Computer Aided Design, 37, 663–674.

    Article  Google Scholar 

  • Rao, N., Ismail, F., & Bedi, S. (1997). Tool path planning for five-axis machining using the principal axis method. International Journal of Machine Tools and Manufacture, 37(7), 1025–1040.

    Article  Google Scholar 

  • Redonnet, J. M., Djebali, S., Segonds, S., Senatore, J., & Rubio, W. (2013). Study of the effective cutter radius for end milling of free-form surfaces using a torus milling cutter. Computer Aided Design, 45, 951–962.

    Article  Google Scholar 

  • Redonnet, J.-M., Vazquez, A.G., Michel, A.T., & Segonds, S. (2016). Optimization of free-form surface machining using parallel planes strategy and torus milling cutter. In Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, (pp. 1–11), DOI:10.1177/0954405416640175

  • Rufeng, X., Zhitong, C., Wuyi, C., Xianzhen, W., & Jianjun, Z. (2010). Dual drive curve tool path planning method for 5-axis NC machining of sculptured surfaces. Chinese Journal of Aeronautics, 23, 486–494.

    Article  Google Scholar 

  • Sarma, R. (2000a). On local gouging in five-axis sculptured surface machining using flat-end tools. Computer Aided Design, 32, 409–420.

    Article  Google Scholar 

  • Sarma, R. (2000b). Flat-ended tool swept sections for five-axis machining of sculptured surfaces. ASME Journal of Manufacturing Science and Engineering, 122, 158–165.

    Article  Google Scholar 

  • Tunç, T. L. (2016). Rapid extraction of machined surface data through inverse geometrical solution of tool path information. International Journal of Advanced Manufacturing Technology, 87, 353–362.

    Article  Google Scholar 

  • Tunç, T. L., & Budak, E. (2009). Extraction of 5-axis milling conditions from CAM data for process simulation. International Journal of Advanced Manufacturing Technology, 43(5–6), 538–550.

    Article  Google Scholar 

  • Ulker, E., Turanalp, M. E., & Halkaci, H. S. (2009). An artificial immune system approach to CNC toolpath generation. Journal of Intelligent Manufacturing, 20, 67–77.

    Article  Google Scholar 

  • Vickers, G. W., & Quan, K. W. (1989). Ball-mills versus end-mills for curved surface machining. Journal of Engineering for Industry, 111, 22–26.

    Article  Google Scholar 

  • Warkentin, A., Ismail, F., & Bedi, S. (2000). Multi-point tool positioning strategy for 5-axis machining of sculptured surface. Computer Aided Geometric Design, 17(1), 83–100.

    Article  Google Scholar 

  • Yildiz, A. R. (2009a). A novel hybrid immune algorithm for global optimization in design and manufacturing. Robotics and Computer Integrated Manufacturing, 25(2), 261–270.

    Article  Google Scholar 

  • Yildiz, A. R. (2009b). A novel particle swarm optimization approach for product design and manufacturing. International Journal of Advanced Manufacturing Technology, 40(5–6), 617–628.

    Article  Google Scholar 

  • Yildiz, A. R. (2012). A comparative study of population-based optimization algorithms for turning operations. Information Sciences, 210, 81–88.

    Article  Google Scholar 

  • Yildiz, A. R. (2013a). A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operations. Applied Soft Computing, 13(3), 1561–1566.

    Article  Google Scholar 

  • Yildiz, A. R. (2013b). Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. International Journal of Advanced Manufacturing Technology, 64(1–4), 55–61.

    Article  Google Scholar 

  • Yildiz, A. R. (2013c). Hybrid Taguchi-differential evolution algorithm for optimization of multi-pass turning operations. Applied Soft Computing, 13(3), 1433–1439.

    Article  Google Scholar 

  • Yusup, N., Sarkheyli, A., Zain, A. M., Hashim, S. Z. M., & Ithnin, N. (2014). Estimation of optimal machining control parameters using artificial bee colony. Journal of Intelligent Manufacturing, 25, 1463–1472.

    Article  Google Scholar 

  • Zainal, N., Zain, A. M., Radzi, N. H. M., & Othman, M. R. (2016). Glowworm swarm optimization (GSO) for optimization of machining parameters. Journal of Intelligent Manufacturing, 27, 797–804.

    Article  Google Scholar 

  • Zeroudi, N., Fontaine, M., & Necib, K. (2012). Prediction of cutting forces in 3-axes milling of sculptured surfaces directly from CAM tool path. Journal of Intelligent Manufacturing, 23(5), 1573–1587.

    Article  Google Scholar 

  • Zhang, J. Y., Liang, S. Y., Yao, J., Chen, J. M., & Huang, J. L. (2006). Evolutionary optimization of machining processes. Journal of Intelligent Manufacturing, 17(2), 203–215.

    Article  Google Scholar 

Download references

Acknowledgements

The authors acknowledge the Hellenic Aerospace Industry (HAI) and senior CNC programming engineer, Mr. Mermelas Panagiotis, for providing the \({\textit{Fooke}}^{\circledR }\, {\textit{Endura 9 series}}\) 5-axis CNC machining center and \({\textit{DEA}}^{\circledR }\,{\textit{gantry}}\) CMM to support the research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to N. M. Vaxevanidis.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fountas, N.A., Benhadj-Djilali, R., Stergiou, C.I. et al. An integrated framework for optimizing sculptured surface CNC tool paths based on direct software object evaluation and viral intelligence. J Intell Manuf 30, 1581–1599 (2019). https://doi.org/10.1007/s10845-017-1338-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-017-1338-y

Keywords

Navigation