Metaheuristic approaches to tool selection optimisation

GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation

Volumn , Issue , 2012, Pages 1079-1086

  Churchill, Alexander W ^a   Husbands, Phil ^a   Philippides, Andrew ^a  

^a UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

computer aided manufacturing; genetic algorithm; memetic algorithms; milling; roughing; stochastic hill climbing; tool selection

Indexed keywords

3D MODELS; COMBINATORIAL PROPERTIES; COMPUTATIONAL COSTS; EXHAUSTIVE SEARCH; HYBRID GENETIC ALGORITHMS; MEMETIC ALGORITHMS; META HEURISTIC ALGORITHM; META-HEURISTIC APPROACH; OPTIMAL SOLUTIONS; OPTIMISATIONS; OPTIMUM SEQUENCES; PROBLEM DOMAIN; RANDOM RESTART; REAL-WORLD APPLICATION; ROUGH MACHINING; ROUGHING; SEARCH SPACES; SOLUTION ACCURACY; STOCHASTIC HILL-CLIMBING; TOOL SELECTION; TOOLPATHS;

COMPUTER AIDED MANUFACTURING; GENETIC ALGORITHMS; MILLING (MACHINING); OPTIMAL SYSTEMS; STOCHASTIC SYSTEMS; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS;

PROBLEM SOLVING;

EID: 84864672241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2330163.2330313     Document Type: Conference Paper

References (19)

1. Ahmad, Z., Rahmani, K. and D'Souza, R.M. 2008. 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.
2. Blum, C. and Roli, A. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Comput. Surv, 35(3), 268-308, 2003.
3. Bouaziz, Z. and Zghal, A. Optimization and selection of cutters for 3D pocket machining. International Journal of Computer Integrated Manufacturing, 21(1), 73-88, 2008.
4. Carpenter, I.D. and Maropoulos, P.G. Automatic tool selection for milling operations Part 1: cutting data generation. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 214(4), 271-282, 2000.
5. Carpenter, I.D. and Maropoulos, P.G. Automatic tool selection for milling operations Part 2: tool sorting and variety reduction. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 214(4), 283-292, 2000.
6. D'Souza, R.M., Sequin, C. and Wright, P.K. Automated tool sequence selection for 3-axis machining of free-form pockets. Computer-Aided Design, 36(7), 595-605, 2004.
7. Fernando, C., Szathmary, E. and Husbands, P. Selectionist and evolutionary approaches to brain function: a critical appraisal, Frontiers in Computational Neuroscience (in press), 2012.
8. Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, 1989.
9. Hoos, H.H. On the run-time behaviour of stochastic local search algorithms for SAT. Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference, 661-666, 1999.
10. Houck, C., Joines, J. and Kay, M. Utilizing Lamarckian evolution and the Baldwin effect in hybrid genetic algorithms. NCSU-IE Technical Report, 1996.
11. Juels, A. and Wattenberg, M. Stochastic Hillclimbing as a Baseline Method for Evaluating Genetic Algorithms. University of California - Berkeley, Technical Report, CSD-94-834, 1994.
12. Krimpenis, A. and 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.
13. Lim, T., Corney, J., Ritchie, J.M. and Clark, D.E.R. Optimizing tool selection. International Journal of Production Research, 39(6), 1239-1256. 2001.
14. Lin, A.C. and Gian, R. A Multiple-Tool Approach to Rough Machining of Sculptured Surfaces. The International Journal of Advanced Manufacturing Technology, 15(6), 387-398, 1999.
15. Luke, S. Essentials of Metaheuristics, Lulu, available at http://cs.gmu.edu/~sean/book/metaheuristics/
16. Prügel-Bennett, A. When a genetic algorithm outperforms hill-climbing. Theoretical Computer Science, 320(1), 135-153, 2004.
17. Spanoudakis, P., Tsourveloudis, N. and Nikolos, I. Optimal Selection of Tools for Rough Machining of Sculptured Surfaces. Proceedings of the International MultiConference of Engineers and Computer Scientists Vol II, 1697-1702, 2008.
18. Vosniakos, G.-C. and Krimpenis, A. Optimisation of Multiple Tool CNC Rough Machining of a Hemisphere as a Genetic Algorithm Paradigm Application. The International Journal of Advanced Manufacturing Technology, 20(10), 727-734, 2002.
19. Wang, Y., Ma, H.-J., Gao, C.-H., Xu, H.-G. and Zhou, X.-H. A computer aided tool selection system for 3D die/mould-cavity NC machining using both a heuristic and analytical approach. International Journal of Computer Integrated Manufacturing, 18(8), 686-701, 2005.