A Computable Model for PCB Assembly Optimization Based on Polychromatic Sets

Abstract:

A modeling methodology is presented for printed circuit board(PCB) assembly optimization based on polychromatic sets(PS) theory. A computable model framework with hierarchical structure includes three layers, which are set layer(SL), logic layer(LL) and numerical layer(NL). Based on the hierarchical model and the mapping relationship among each layer, a computable model is formulated to describe the PCB assembly optimization problem in multiple PCB assembly tasks and multiple machines. The computable model not only involves various computation parameters, complicate constraint relationships such as process constraints, resource constraints and so on in PCB assembly optimization, but also describes the shortage of component, machine failure, order change and other uncertain factors. The optimization problems of PCB assembly in low-volume environment and multiple tasks can be solved efficiently.

• Periodical: Applied Mechanics and Materials (Volume 470)
• Pages: 173-176
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.470.173
• Online since: December 2013
• Authors: Xuan Du, Gang Yu
• Keywords: Computable Model, PCB Assembly Optimization, Polychromatic Set

References

[1] Du X, et al. Component Placement Process 0ptimization for Chip Shooter Machine Based on Genetic Algorithm. Xi'an Jiaotong University Xuebao, Vol. 42(2008), pp.295-299.

[2] Ho W, Ji P. A genetic algorithm approach to optimizing component placement and retrieval sequence for chip shooter machines. International Journal of Advanced Manufacturing Technology, Vol. 28(2006), pp.556-560.

DOI: 10.1007/s00170-004-2390-2

[3] Ammons, JC, Carlyle M, et al. Component allocation to balance workload in printed circuit card assembly systems. IIE Transactions, Vol. 29, Vol. 4(1997), pp.265-275.

DOI: 10.1080/07408179708966333

[4] Lapierre SD, Debargis L, Soumis F. Balancing printed circuit board assembly line systems. International Journal of Production Research, Vol. 38(2000), pp.3899-3911.

DOI: 10.1080/00207540050176076

[5] Ellis KP, Bhoja, S. Optimization of the assignment of circuit cards to assembly lines in electronics assembly, International Journal of Production Research, Vol. 40(2002), pp.2609-2631.

DOI: 10.1080/00207540210135604