Generation of optimized assembly sequences using genetic algorithms

This paper describes a method based on genetic algorithms for the generation and the evaluation of assembly sequences. Genetic algorithms are here used to drastically reduce the high computational time, usually necessary to evaluate the best assembly sequences, owing to 'combinatorial explosion' phenomena. The generation of optimized sequences is performed using an appropriate fitness function which takes into account simultaneously the geometrical constraints, the minimization of gripper changes and object orientations, and the possibility of grouping similar assembly operations (screwing, pressing, etc.). The paper also presents the chromosome structure used in the system, the genetic operators and, finally, a meaningful example of application.