Automatic Hybrid Genetic Algorithm Based Printed Circuit Board Inspection

2006 ◽  
Author(s):  
S. Mashohor ◽  
J.R. Evans ◽  
A.T. Erdogan
Keyword(s):  
Genetic Algorithm ◽  
Printed Circuit Board ◽  
Hybrid Genetic Algorithm ◽  
Circuit Board ◽  
Printed Circuit

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

2011 ◽  
Vol 58-60 ◽  
pp. 1938-1943
Author(s):  
Xuan Du ◽  
Zi Fan Fang ◽  
Yi Zhang
Keyword(s):  
Genetic Algorithm ◽  
Optimization Problem ◽  
Printed Circuit Board ◽  
Circuit Board ◽  
Simple Modification ◽  
Printed Circuit ◽  
Pcb Assembly ◽  
Fitness Value ◽  
Constraint Model ◽  
Polychromatic Sets Theory

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.

Sign in / Sign up

Export Citation Format

Share Document