An assembly sequence optimization oriented small world networks genetic algorithm and case study

The assembly sequence in the product assembly process has effect on the final product quality. To solve the assembly sequence optimization problem, such as rotor blade assembly sequence optimization, this paper proposes a small world networks-based genetic algorithm (SWN_GA) to solve the assembly sequence optimization problem. The proposed approach SWN_GA consists of a combination between the standard Genetic Algorithm and the NW Small World Networks.,The selection operation and the crossover operation are improved in this paper. The selection operation remains the elite individuals that have greater fitness than average fitness and reselects the individuals that have smaller fitness than average fitness. The crossover operation combines the NW Small World Networks to select the crossover individuals and calculate the crossover probability.,In this paper, SWN_GA is used to optimize the assembly sequence of steam turbine rotor blades, and the SWN_GA was compared with standard GA and PSO algorithm in a simulation experiment. The simulation results show that SWN_GA cannot only find a better assembly sequence which have lower rotor imbalance, but also has a faster convergence rate.,Finally, an experiment about the assembly of a steam turbine rotor is conducted, and SWN_GA is applied to optimize the blades assembly sequence. The feasibility and effectiveness of SWN_GA are verified through the experimental result.

[1]  Lars Junghans,et al.  Hybrid single objective genetic algorithm coupled with the simulated annealing optimization method for building optimization , 2015 .

[2]  Mustafa Demetgul,et al.  Fault diagnosis of rolling bearings using a genetic algorithm optimized neural network , 2014 .

[3]  Christoph-Hermann Richter.  Structural design of modern steam turbine blades using ADINA , 2003 .

[4]  Marzuki Khalid,et al.  Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm , 2011, Appl. Soft Comput..

[5]  Mohamed Kurdi,et al.  A new hybrid island model genetic algorithm for job shop scheduling problem , 2015, Comput. Ind. Eng..

[6]  Andrew F. Crossland,et al.  Planning the location and rating of distributed energy storage in LV networks using a genetic algorithm with simulated annealing , 2014 .

[7]  Daoliang Li,et al.  An improved genetic algorithm for optimal feature subset selection from multi-character feature set , 2011, Expert Syst. Appl..

[8]  Rubén M. Lorenzo,et al.  An auto-tuning PID control system based on genetic algorithms to provide delay guarantees in Passive Optical Networks , 2015, Expert Syst. Appl..

[9]  José Carlos Príncipe,et al.  Performance evaluation of the correntropy coefficient in automatic modulation classification , 2015, Expert Syst. Appl..

[10]  Nie Lichao,et al.  3D resistivity inversion using an improved Genetic Algorithm based on control method of mutation direction , 2012 .

[11]  Vili Podgorelec,et al.  A survey of genetic algorithms for solving multi depot vehicle routing problem , 2015, Appl. Soft Comput..

[12]  S. P. Harsha,et al.  An Experimental and FEM Modal Analysis of Cracked and Normal Steam Turbine Blade , 2015 .

[13]  Holger R. Maier,et al.  Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge , 2015, Environ. Model. Softw..

[14]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[15]  Xing Tong,et al.  An improved genetic algorithm for searching for pollution sources , 2013 .

[16]  Ching-Chih Tsai,et al.  Parallel Elite Genetic Algorithm and Its Application to Global Path Planning for Autonomous Robot Navigation , 2011, IEEE Transactions on Industrial Electronics.

[17]  Hong Qu,et al.  An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots , 2013, Neurocomputing.

[18]  Jose Hernández,et al.  Optimization of operating conditions for steam turbine using an artificial neural network inverse , 2015 .

[19]  Z. Mazur,et al.  Steam turbine rotor discs failure evaluation and repair process implementation , 2015 .

[20]  Pu Guo-lin,et al.  Summary of genetic algorithms research , 2008 .

[21]  Grzegorz Nowak,et al.  Shrink connection modelling of the steam turbine rotor , 2013 .

[22]  Marie-Ange Manier,et al.  A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times , 2012, Comput. Oper. Res..

[23]  Yun Wen-xia,et al.  Research progress of genetic algorithm , 2012 .

[24]  José Neves,et al.  Using genetic algorithms to create solutions for conflict resolution , 2013, Neurocomputing.