Abstract:Assembly sequence planning is a critical step of assembly planning in product digital manufacturing. It is a combinational optimization problem with strong constraints. Many studies devoted to propose intelligent algorithms for efficiently finding a good assembly sequence to reduce the manufacturing time and cost. Considering the unfavorable effects of penalty function in the traditional algorithms, a new discrete firefly algorithm is proposed based on a double-population search mechanism for the assembly sequence planning problem. The mechanism can guarantee the population diversity and enhance the local and global search capabilities by using the parallel evolution of feasible and infeasible solutions. All parts composed of the assembly are assigned as the firefly positions, and the corresponding movement direction and distance of each firefly are defined using vector operations. Three common objectives, including assembly stability, assembly polymerization and change number of assembly direction, are taken into account in the fitness function. The proposed approach is successfully applied in a real-world assembly sequence planning case. The sizes of feasible and infeasible populations are adequately discussed and compared, of which the optimal size combination is used for initializing the firefly algorithm. The application results validate the feasibility and effectiveness of the discrete double-population firefly algorithm for solving assembly sequence planning problem.

Study on Premature Convergence in Assembly Sequence Genetic Planning

Characteristic Analysis and Prevention on Premature Convergence in Genetic Algorithms

Parameter estimation for time-varying system based on improved genetic algorithm

Adaptive and Parallel Genetic Algorithm Based on Solving Premature Convergence

An Adaptive Genetic Assembly-Sequence Planner.

Degree of population diversity - a perspective on premature convergence in genetic algorithms and its Markov chain analysis

A Multi-Level Genetic Assembly Planner

On the Mechanism and Convergence of Genetic Algorithm

Research on Assembly Line Scheduling Based on Small Population Adaptive Genetic Algorithm

Study on Self-adjusting Genetic Algorithm

Study on convergence of Adaptive Genetic Glgorithm with hybrid operator

A Genetic Algorithm by Coordinating Exploration and Exploitation --Convergence Properties and Performance Analyses

Research on Plan of Robotic Assembly Sequence Based on Genetic Algorithm

Improved Genetic Operator for Genetic Algorithm

Convergence Analysis of Parallel Genetic Algorithm and Its Application to Optimization

Application of Genetic-Tabu Search Algorithm in Sequencing Mixed-Model Assembly Lines

Convergence Analysis of Coarse-Grained Parallel Genetic Algorithm and Its Application to Optimization

A modified genetic algorithm for precedence constrained operation sequencing problem in process planning

A New Discrete Double-Population Firefly Algorithm for Assembly Sequence Planning

A Catastrophe-based Parallel Genetic Algorithm

Simulation Experiment Exploration of Genetic Algorithm’s Convergence over the Relationship Advantage Problem