Automated setup planning in CAPP: a modified particle swarm optimisation-based approach

Comprehensive process planning is the key technology for linking design and the manufacturing process and is a rather complex and difficult task. Setup planning has a basic role in computer-aided process planning (CAPP) and significantly affects the overall cost and quality of machined parts. This paper presents a generative system and particle swarm optimisation algorithm (PSO) approach to the setup planning of a given part. The proposed approach and optimisation methodology analyses constraints such as the TAD (tool approach direction), the tolerance relation between features and feature precedence relations, to generate all possible process plans using the workshop resource database. Tolerance relation analysis has a significant impact on setup planning to obtain part accuracy. Based on technological constraints, the PSO algorithm approach, which adopts the feature-based representation, optimises the setup planning using cost indices. To avoid becoming trapped in local optima and to explore the search space extensively, several new operators have been developed to improve the particles’ movements, combined into a modified PSO algorithm. A practical case study is illustrated to demonstrate the effectiveness of the algorithm in optimising the setup planning.

[1]  S. H. Huang,et al.  Operational dimensioning and tolerancing in process planning : setup planning , 1996 .

[2]  van der Ach Wolf,et al.  On the automatic generation of set-ups given a feature-based design representation , 1993 .

[3]  Sajad Kafashi,et al.  Integrated setup planning and operation sequencing (ISOS) using genetic algorithm , 2011 .

[4]  Alluru Gopala Krishna,et al.  Optimisation of operations sequence in CAPP using an ant colony algorithm , 2006 .

[5]  Mojtaba Salehi,et al.  Application of genetic algorithm to computer-aided process planning in preliminary and detailed planning , 2009, Eng. Appl. Artif. Intell..

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

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

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

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Hong-Chao Zhang,et al.  Tolerance analysis for setup planning: A graph theoretical approach , 1997 .

[11]  Mitsuo Gen,et al.  An effective coding approach for multiobjective integrated resource selection and operation sequences problem , 2006, J. Intell. Manuf..

[12]  Antony R Mileham,et al.  Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach , 2009 .

[13]  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).

[14]  Shivakumar Raman,et al.  Feature-based operation sequence generation in CAPP , 1995 .

[15]  Xuening Chu,et al.  A new directed graph approach for automated setup planning in CAPP , 2010 .

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