Article ID: | iaor20022216 |
Country: | United Kingdom |
Volume: | 39 |
Issue: | 16 |
Start Page Number: | 3623 |
End Page Number: | 3640 |
Publication Date: | Jan 2001 |
Journal: | International Journal of Production Research |
Authors: | Lit Pierre De, Latinne Patrice, Rekiek Brahaim, Delchambre Alain |
Keywords: | genetic algorithms |
The goal of assembly planning consists in generating feasible sequences to assemble a product and selecting an efficient assembly sequence from amongst these. This paper describes an original ordering genetic algorithm (OGA) developed to solve this problem. The developed approach permits the generation of assembly trees for a mechanical product. The algorithm is based on three main ideas. First, a mapping transforms any studied assembly plan into a valid one using ‘precedence values’ changing through the sequence, so that an invalid sequence will never be proposed. Secondly, to identify subsets, trace is kept all along the sequence of the components membership to a set of parts. Finally, the individuals of the OGA are compared with each other using a multi-criteria decision aided method called