Balancing multiple criteria in formulation of weighted, single-objective genetic algorithm optimization for CNC machining problems

Abstract

This paper presents results obtained from the implementation of a genetic algorithm (GA) to a simplified multi-objective machining optimization problem. The major goal is to examine the effect of crucial machining parameters imparted to computer numerical control machining operations when properly balanced conflicting criteria referring to part quality and process productivity are treated as a single optimization objective. Thus the different combinations of weight coefficient values were examined in terms of their significance to the problem’s response. Under this concept, a genetic algorithm was applied to optimize the process parameters exist in typical; commercially available CAM systems with significantly low computation cost. The algorithm handles the simplified linear weighted criteria expression as its objective function. It was found that optimization results vary noticeably under the influence of different weighing coefficients. Thus, the obtained optima differentiate, since balancing values strongly affect optimization objective functions.

Keywords

CNC machining / CAM systems / Multiple-criteria optimization / Genetic algorithms (GAs)

References

[1] Aich U, Banerjee S. A simple procedure for searching pareto optimal front in machining process: electric discharge machining. Model Simul Eng, 2014

[2] Krimpenis A, Vosniakos GC. Rough milling optimisation for parts with sculptured surfaces using genetic algorithms in a Stackelberg game. J Intell Manuf, 2008, 20(4): 447-461.

[3] Kersting P, Zabel A. Optimizing NC-tool paths for simultaneous five-axis milling based on multi-population multi-objective evolutionary algorithms. Adv Eng Softw, 2009, 40(6): 452-463.

[4] Fountas NA, Vaxevanidis NM, Stergiou CI, et al. Development of a software-automated intelligent sculptured surface machining optimization environment. Int J Adv Manuf Technol, 2014, 75(5–8): 909-931.

[5] Izui K, Yamada T, Nishiwaki S (2013) A gradient-based multiobjective optimization technique using an adaptive weighting method. In: The 10th world congress on structural and multidisciplinary optimization, USA, Orlando, pp 1–6

[6] Seker S, Özgürler M, Tanyas M. A Weighted multiobjective optimization method for mixed-model assembly line problem. J Appl Math, 2013.

[7] Ralphs TK, Saltzman MJ, Wiecek MM. An improved algorithm for solving biobjective integer programs. Ann Oper Res, 2006, 147: 43-70.

[8] Kulscar G, Erdelyi F. A new approach to solve multi objective scheduling and rescheduling tasks. Int J Comput Intell Res, 2007, 2(4): 343-351.

[9] Muralidhar A, Alwarsamy T. Multi-objective optimization of parallel machine scheduling using neural networks. Int J Latest Trends Eng Technol, 2013, 2(2): 127-132.

[10] Kim IY, DeWeck O. Adaptive weighted sum method for multiobjective optimization. Struct Multidisc Optim, 2004, 31(2): 105-116.

[11] Delcam^®.http://www3.eng.cam.ac.uk/DesignOffice/cad/3rdyear/2014/week34/powermill_full_2014.pdf

[12] Ross PJ. Taguchi techniques for quality engineering, 1996, New York: McGraw-Hill

[13] Kim IY, DeWeck O. Adaptive weighted-sum method for bi-objective optimization: Pareto front generation. Struct Multidisc Optim, 2005, 29: 149-158.

[14] Fountas NA, Krimpenis AA, Vaxevanidis NM, et al. Davim JP, et al. Single and multi-objective optimization methodologies in CNC machining. Statistical and computational techniques in manufacturing, 2012, London: Springer 187-218.

[15] López de Lacalle LN, Lamikiz A, et al. Toolpath selection based on the minimum deflection cutting forces in the programming of complex surfaces milling. Int J Mach Tools Manuf, 2007, 47(2): 388-400.

[16] Vaxevanidis NM, Galanis NI, Petropoulos GP et al (2010) Surface roughness analysis in high speed dry turning of a tool steel. In: Proceeding of the 10th biennial conf engineering systems design and analysis ASME, Istanbul, pp 551–557

[17] Mausser H (2006) Normalization and other topics in multi-objective optimization. In: Proceeding of the MITACS industrial problems workshop, pp 89–101

[18] Goldberg DE. Genetic algorithms in search, optimization, and machine learning, 1989, Reading: Longman Publishing Inc.

[19] Michalewicz Z, Janikow C. Genetic algorithms for numerical optimization. Stat Comp, 1991, 1(1): 75-91.

[20] Fonseca CM, Fleming PJ. Bäck T, Fogel D, Michalewicz Z. Multi-objective optimization. Handbook of evolutionary computation, 1997, Oxford: Oxford University Press 1-55.

[21] http://www.frezycnc.eu/end-mills-for-metal/general-purpose-end-mills/end-mills-4-flute-short-osg-wxl-ems/. Accessed 18 April 2015

[22] Yildiz AR. A comparative study of population-based optimization algorithms for turning operations. Inf Sci, 2012, 210: 81-88.

[23] Yildiz AR. A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol, 2009, 40(5–6): 617-628.

[24] Yildiz AR. A novel hybrid immune algorithm for global optimization in design and manufacturing. Robot Comput Integr Manuf, 2009, 25(2): 261-270.

[25] Yildiz AR. Hybrid Taguchi-differential evolution algorithm for optimization of multi-pass turning operations. Appl Soft Comput, 2013, 13(3): 1433-1439.

[26] Yildiz AR. A new hybrid bee colony optimization approach for robust optimal design and manufacturing. Appl Soft Comput, 2013, 13(5): 2906-2912.

[27] Yildiz AR. Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol, 2013, 64(1–4): 55-61.

[28] Yildiz AR. Hybrid immune-simulated annealing algorithm for optimal design and manufacturing. Int J Mater Prod Technol, 2009, 34(3): 217-226.

[29] Yildiz AR. An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization problems in industry. J Mater Process Technol, 2009, 50(4): 224-228.

[30] Yildiz AR. Optimization of cutting parameters in multi-pass turning using artificial bee colony-based approach. Inf Sci, 2013, 220: 399-407.

[31] Yildiz AR. A new hybrid differential evolution algorithm for the selection of optimal machining parameters in milling operations. Appl Soft Comput, 2013, 13(3): 1561-1566.

[32] Yildiz AR. Optimization of multi-pass turning operations using hybrid teaching learning-based approach. Int J Adv Manuf Technol, 2013, 66(9–12): 1319-1326.