Paper Title:
Printed Circuit Board Assembly Optimization Based on Genetic Algorithm with Model Constraints of Polychromatic Sets
  Abstract

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, Z. F. Fang, Y. Zhang, "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
$32.00
Share

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

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

Authors: Shui Li Yang, Wei Ping Huang
Abstract:Through the comparative analysis, the features of the mass customization assembly line are obtained. The corresponding genetic algorithm is...
1076
Authors: Le Cao, Biao Wang, Fei Liu
Abstract:The measurement of worker differences is fundamental consideration in personnel assignment which is one key decision that influences the...
1469
Authors: Liang Dong, Zhen Guo Yan, Jie Zhang, Kun Peng Du, Yan Ping Wang
Chapter 4: Engineering Optimization
Abstract:In a discrete assembly system, setting its optimal production status is one of the key works in assembly line balancing. Based on analyzing...
717
Authors: Gen Bao Zhang, Dong Ying Li, Lu Peng, Jin Hua Lou
Chapter 1: Machine Design and Analysis
Abstract:Aiming at the existent resource constraints problems during the assembly process of complex electromechanical products, mission planning...
82
Authors: Jameel A.A. Mukred, Mohd Taufiq Muslim, Hazlina Selamat
Abstract:Assembly sequence planning (ASP) plays an important role in the production planning and should be optimized to minimize production time and...
88