Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach

Abstract Operation sequencing is one of the crucial tasks in process planning. However, it is an intractable process to identify an optimized operation sequence with minimal machining cost in a vast search space constrained by manufacturing conditions. Also, the information represented by current process plan models for three-axis machining is not sufficient for five-axis machining owing to the two extra degrees of freedom and the difficulty of set-up planning. In this paper, a representation of process plans for five-axis machining is proposed, and the complicated operation sequencing process is modelled as a combinatorial optimization problem. A modern evolutionary algorithm, i.e. the particle swarm optimization (PSO) algorithm, has been employed and modified to solve it effectively. Initial process plan solutions are formed and encoded into particles of the PSO algorithm. The particles ‘fly’ intelligently in the search space to achieve the best sequence according to the optimization strategies of the PSO algorithm. Meanwhile, to explore the search space comprehensively and to avoid being trapped into local optima, several new operators have been developed to improve the particle movements to form a modified PSO algorithm. A case study used to verify the performance of the modified PSO algorithm shows that the developed PSO can generate satisfactory results in optimizing the process planning problem.

[1]  L. Qiao,et al.  A GA-based approach to machining operation sequencing for prismatic parts , 2000 .

[2]  P. Rosado,et al.  General and flexible methodology and architecture for CAPP: GF-CAPP system , 2003 .

[3]  Dimitris Kiritsis,et al.  Search heuristics for operation sequencing in process planning , 2001 .

[4]  Andrew Y. C. Nee,et al.  Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts , 2002 .

[5]  Antony R Mileham,et al.  Automated feature ordering for generative process planning systems , 1992 .

[6]  Godfrey C. Onwubolu,et al.  Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization , 2004 .

[7]  Chunguang Zhou,et al.  Particle swarm optimization for traveling salesman problem , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[8]  Y W Guo,et al.  Operation sequencing optimization using a particle swarm optimization approach , 2006 .

[9]  Andrew Y. C. Nee,et al.  A simulated annealing-based optimization algorithm for process planning , 2000 .

[10]  Leticia C. Cagnina,et al.  Particle swarm optimization for sequencing problems: a case study , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  K. Case,et al.  Feature-based representation for manufacturing planning , 2000 .

[13]  P. V. Mohanram,et al.  A Generative Computer-Aided Process Planning System for Prismatic Components , 2002 .

[14]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[15]  Andrew Y. C. Nee,et al.  Using genetic algorithms in process planning for job shop machining , 1997, IEEE Trans. Evol. Comput..

[16]  R. Saravanan,et al.  Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm , 2005 .

[17]  Andrew Y. C. Nee,et al.  Optimization of process plans using a constraint-based tabu search approach , 2004 .

[18]  S. V. Bhaskara Reddy.  Operation sequencing in CAPP using genetic algorithms , 1999 .

[19]  Paul G. Maropoulos,et al.  Integration of tool selection with design - Part 1. Feature creation and selection of operations and tools , 2000 .

[20]  Lian Ding,et al.  Global optimization of a feature-based process sequence using GA and ANN techniques , 2005 .

[21]  Chunguang Zhou,et al.  Fuzzy discrete particle swarm optimization for solving traveling salesman problem , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[22]  Derek Yip-Hoi,et al.  A genetic algorithm application for sequencing operations in process planning for parallel machining , 1996 .

[23]  Y. Guoa,et al.  Applications of particle swarm optimisation in integrated process planning and scheduling , 2008 .

[24]  Paul G. Maropoulos,et al.  A flexible tool selection decision support system for milling operations , 2000 .