Printed Circuit Board Assembly Optimization Based on Genetic Algorithm with Model Constraints of Polychromatic Sets

Abstract:

Article Preview

Aimed at the optimization problem of printed circuit board (PCB) assembly workshop (WPCBA) with multiple assembly machines and tasks, combined with polychromatic sets and genetic algorithm (GA), an optimization method is presented to optimize PCB assignment, component allocation and PCB assembly sequence problem simultaneously. On the basis of the polychromatic sets theory, numerical contour matrix is presented to describe the constraint of machine and operation sequence for WPCBA optimization problem and formulate the constraint model. Constraint model guarantees that GA searches optimal result in the effective solution space and simplify the calculation of fitness value. Moreover, if the machine and assembly task are changed, through a simple modification of constraint model, the WPCBA problem would be optimized conveniently. Computational results indicate that the solution efficiency of WPCBA optimization problem can be improved significantly and the dynamical optimization can be implemented.

Info:

Periodical:

Edited by:

Qi Luo

Pages:

1938-1943

DOI:

10.4028/www.scientific.net/AMM.58-60.1938

Citation:

X. Du et al., "Printed Circuit Board Assembly Optimization Based on Genetic Algorithm with Model Constraints of Polychromatic Sets", Applied Mechanics and Materials, Vols. 58-60, pp. 1938-1943, 2011

Online since:

June 2011

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.