Share Email Print

Proceedings Paper

Genetic algorithm for disassembly strategy definition
Author(s): Claudio Caccia; Alessandro Pozzetti
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The paper presents the application of a genetic algorithm to determine strategies for disassembly of products that have reached the end of their life. First, a general outline of the proposed methodology is provided and the features and specific properties of the genetic algorithm are described. Then an analysis of the algorithm’s behaviour is carried out based on different problems. Once product structure is acquired, feasible disassembly alternatives may be determined; the domain of solutions may then be analysed through the genetic algorithm. First of all, a ‘population’ of acceptable solutions is randomly generated; then these solutions are estimated based on the criteria of the highest recovery value and the minimisation of discharged parts: genetic mutation and crossover operators are applied to the current population in order to generate a new population as a substitute to the previous one. Some cycles are made estimating, each time, the goodness of each individual solution and its probability to ‘reproduce’ itself. At the end, the best-rated alternative becomes the solution of the algorithm. The solution of the algorithm is compared to the one provided by a ‘best-first’ algorithm (providing the optimal solution), for different types of products. In the paper, the efficacy of the proposed methodology is analysed, in terms of type of solution and computation time.

Paper Details

Date Published: 9 February 2001
PDF: 10 pages
Proc. SPIE 4193, Environmentally Conscious Manufacturing, (9 February 2001);
Show Author Affiliations
Claudio Caccia, Politecnico di Milano (Italy)
Alessandro Pozzetti, Politecnico di Milano (Italy)

Published in SPIE Proceedings Vol. 4193:
Environmentally Conscious Manufacturing
Surendra M. Gupta, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?