Machining scheme selection based on a new discrete particle swarm optimization and analytic hierarchy process

Abstract The goal of machining scheme selection (MSS) is to select the most appropriate machining scheme for a previously designed part, for which the decision maker must take several aspects into consideration. Because many of these aspects may be conflicting, such as time, cost, quality, profit, resource utilization, and so on, the problem is rendered as a multiobjective one. Consequently, we consider a multiobjective optimization problem of MSS in this study, where production profit and machining quality are to be maximized while production cost and production time must be minimized, simultaneously. This paper presents a new discrete method for particle swarm optimization, which can be widely applied in MSS to find out the set of Pareto-optimal solutions for multiobjective optimization. To deal with multiple objectives and enable the decision maker to make decisions according to different demands on each evaluation index, an analytic hierarchy process is implemented to determine the weight value of evaluation indices. Case study is included to demonstrate the feasibility and robustness of the hybrid algorithm. It is shown from the case study that the multiobjective optimization model can simply, effectively, and objectively select the optimal machining scheme according to the different demands on evaluation indices.

[1]  Masoud Rabbani,et al.  A multi-objective particle swarm optimization for project selection problem , 2010, Expert Syst. Appl..

[2]  James A. Constantine,et al.  SysML modeling of off-the-shelf-option acquisition for risk mitigation in military programs , 2010 .

[3]  Jafar Rezaei,et al.  A rule-based multi-criteria approach to inventory classification , 2010 .

[4]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[5]  James T. Lin,et al.  A modified particle swarm optimization for production planningproblems in the TFT Array process , 2009, Expert Syst. Appl..

[6]  Pin-Yu Chu,et al.  A fuzzy AHP application in government-sponsored R&D project selection☆ , 2008 .

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

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

[9]  Magdalene Marinaki,et al.  Fuzzy control optimized by PSO for vibration suppression of beams , 2010 .

[10]  Zoran Miljkovic,et al.  Automatic feature recognition using artificial neural networks to integrate design and manufacturing: Review of automatic feature recognition systems , 2010, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[11]  Ali Rıza Yıldız,et al.  A novel particle swarm optimization approach for product design and manufacturing , 2008 .

[12]  Zoran Miljković,et al.  An intelligent approach to robust multi-response process design , 2011 .

[13]  Richard Y. K. Fung,et al.  Integrated process planning and scheduling by an agent-based ant colony optimization , 2010, Comput. Ind. Eng..

[14]  Qi Wu A self-adaptive embedded chaotic particle swarm optimization for parameters selection of Wv-SVM , 2011, Expert Syst. Appl..

[15]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  Z. X. Zhao,et al.  Process planning with multi-level fuzzy decision-making , 1995 .

[17]  Nagahanumaiah,et al.  Rapid tooling manufacturability evaluation using fuzzy-AHP methodology , 2007 .

[18]  Andrew Y. C. Nee,et al.  Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments , 2005 .

[19]  S. Kalyani,et al.  Classifier design for static security assessment using particle swarm optimization , 2011, Appl. Soft Comput..

[20]  Alper Ekrem Murat,et al.  A discrete particle swarm optimization method for feature selection in binary classification problems , 2010, Eur. J. Oper. Res..

[21]  Wei-Chang Yeh,et al.  A new hybrid approach for mining breast cancer pattern using discrete particle swarm optimization and statistical method , 2009, Expert Syst. Appl..

[22]  Felix T.S. Chan,et al.  A hybrid genetic algorithm for production and distribution , 2005 .

[23]  Thomas L. Saaty,et al.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[24]  Liang Gao,et al.  An effective hybrid algorithm for integrated process planning and scheduling , 2010 .

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

[26]  Z. H. Che,et al.  Using analytic hierarchy process and particle swarm optimization algorithm for evaluating product plans , 2010, Expert Syst. Appl..

[27]  Seyda Topaloglu,et al.  A multi-objective programming model for scheduling emergency medicine residents , 2006, Comput. Ind. Eng..

[28]  J W Sun,et al.  Fourier series method for path generation of RCCC mechanism , 2012 .

[29]  Mengjie Zhang,et al.  Using Gaussian distribution to construct fitness functions in genetic programming for multiclass object classification , 2006, Pattern Recognit. Lett..

[30]  J. Chu,et al.  A unified model of harmonic characteristic parameter method for dimensional synthesis of linkage mechanism , 2012 .

[31]  Pablo Aragonés Beltrán,et al.  An AHP-based evaluation procedure for Innovative Educational Projects : A face-to-face vs. computer-mediated case study , 2008 .

[32]  Wei-Chang Yeh,et al.  A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems , 2009, Expert Syst. Appl..

[33]  William C. Regli,et al.  An approach to a feature-based comparison of solid models of machined parts , 2002, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[34]  Gregory J. Barlow,et al.  Article in Press Robotics and Autonomous Systems ( ) – Robotics and Autonomous Systems Fitness Functions in Evolutionary Robotics: a Survey and Analysis , 2022 .

[35]  George-Christopher Vosniakos,et al.  The scope of artificial neural network metamodels for precision casting process planning , 2009 .

[36]  Keith Worden,et al.  Genetic algorithm with an improved fitness function for (N)ARX modelling , 2007 .