Abstract
Tool selection for roughing components is a complex problem. Attempts to automate the process are further complicated by computationally expensive evaluations. In previous work we assessed the performance of several single-objective metaheuristic algorithms on the tool selection problem in rough machining and found them to successfully return optimal solutions using a low number of evaluations, on simple components. However, experimenting on a more complex component proved less effective. Here we show how search success can be improved by multi-objectivizing the problem through constraint relaxation. Operating under strict evaluation budgets, a multiobjective algorithm (NSGA-II) is shown to perform better than single-objective techniques. Further improvements are gained by the use of guided search. A novel method for guidance, “Guided Elitism”, is introduced and compared to the Reference Point method. In addition, we also present a modified version of NSGA-II that promotes more diversity and better performance with small population sizes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahmad, Z., Rahmani, K., D’Souza, R.M.: Applications of genetic algorithms in process planning: tool sequence selection for 2.5-axis pocket machining. Journal of Intelligent Manufacturing 21(4), 461–470 (2008)
Angantyr, A., Andersson, J., Aidanpaa, J.: Constrained Optimization based on a Multiobjective Evolutionary Algorithms. In: Proceedings of the Congress on Evolutionary Computation 2003 (CEC 2003), pp. 1560–1567 (2003)
Chen, Z.C., Fu, Q.: An optimal approach to multiple tool selection and their numerical control path generation for aggressive rough machining of pockets with free-form boundaries. Computer Aided Design 43(6), 651–663 (2011)
Churchill, A., Husbands, P., Philippides, A.: Metaheuristic Approaches to Tool Selection Optimisation. In: Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation Conference (GECCO 2012), pp. 1079–1086 (2012)
Churchill, A., Husbands, P., Philippides, A.: Metaheuristic Approaches to Tool Selection Optimisation in Rough Machining. The International Journal of Advanced Manufacturing Technology (2012) (under review)
Deb, K., Pratap, A., Agrawal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Deb, K., Sundar, J.: Reference Point Based Multi-Objective Optimization Using Evolutionary Algorithms. In: GECCO 2006: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, pp. 635–642 (2006)
D’Souza, R.M., Sequin, C., Wright, P.K.: Automated tool sequence selection for 3-axis machining of free-form pockets. Computer-Aided Design 36(7), 595–605 (2004)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Hoos, H.H.: On the run-time behaviour of stochastic local search algorithms for SAT. In: Proceedings of the Sixteenth National Conference on Artificial Intelligence and the Eleventh Innovative Applications of Artificial Intelligence Conference, pp. 661–666 (1999)
Horn, J., Nafpliotis, N., Goldberg, D.E.: A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In: Conference on Evolutionary Computation (CEC), pp. 82–87. IEEE Service Center, Piscataway (1994)
Knowles, J.D., Watson, R.A., Corne, D.W.: Reducing local optima in single-objective problems by multi-objectivization. In: Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization, pp. 269–283 (2001)
Krimpenis, A., Vosniakos, G.-C.: Rough milling optimisation for parts with sculptured surfaces using genetic algorithms in a Stackelberg game. Journal of Intelligent Manufacturing 20(4), 447–461 (2008)
Lim, T., Corney, J., Ritchie, J.M., Clark, D.E.R.: Optimizing tool selection. International Journal of Production Research 39(6), 1239–1256 (2001)
Lin, A.C., Gian, R.: A Multiple-Tool Approach to Rough Machining of Sculptured Surfaces. The International Journal of Advanced Manufacturing Technology 15(6), 387–398 (1999)
Lochtefeld, D.F., Ciarallo, F.W.: Multiobjectivization via Helper-Objectives With the Tunable Objectives Problem. IEEE Transactions on Evolutionary Computation 16(3), 373–390 (2012)
Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Pearson Education (2003)
Spanoudakis, P., Tsourveloudis, N., Nikolos, I.: Optimal Selection of Tools for Rough Machining of Sculptured Surfaces. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, vol. II, pp. 1697–1702 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Churchill, A.W., Husbands, P., Philippides, A. (2013). Multi-objectivization of the Tool Selection Problem on a Budget of Evaluations. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds) Evolutionary Multi-Criterion Optimization. EMO 2013. Lecture Notes in Computer Science, vol 7811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37140-0_45
Download citation
DOI: https://doi.org/10.1007/978-3-642-37140-0_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37139-4
Online ISBN: 978-3-642-37140-0
eBook Packages: Computer ScienceComputer Science (R0)