Optimization of Printed Circuit Board Assignment and Component Allocation in Assembly Line

Abstract:

The assembly optimization problem of multiple printed circuit board (PCB) tasks is analyzed, and an optimal model is formulated to balance the workload in decoupled PCB assembly line. Combined with polychromatic sets and genetic algorithm (GA), an integrated methodology is developed to solve the PCB assignment and component allocation simultaneously. Based on polychromatic sets theory, a 3D numerical contour matrix is presented to describe the characters of PCB, component and machine and the constraint of machine and process, and a constraint model is formulated. Constraint model guarantees that GA searches in the available solution space and simplify the calculation of fitness value and GA operation. Computational results indicate that the approach presented in this paper is useful and effective.

• Periodical: Advanced Materials Research (Volumes 97-101)
• Pages: 2455-2458
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.97-101.2455
• Online since: March 2010
• Authors: Xuan Du, Zong Bin Li, Guo Hui Zhang
• Keywords: Assignment, Component Allocation, Polychromatic Sets, Printed Circuit Board Assembly

References

[1] M.L. Brandeau and C.A. Billington: J. Intell. Manuf. Vol. 2 (1991), p.95.

[2] C.A. Coello: Comput. Method. Appl. M. Vol. 191 (2002), p.1245.

[3] P. Ji, M.T. Sze and W.B. Lee: Eur. J. Oper. Res. Vol. 128 (2001), p.175.

[4] K.P. Ellis and S. Bhoja: Int. J. Prod. Res. Vol. 40 (2002), p.2609.

[5] M. Gronalt and R. Zeller: Int. J. Prod. Res. Vol. 38 (2000), p.409.

[6] V.V. Pavlov: Polychromatic sets and graphs for CALS in machine building (Stankin, Moscow 2002).