Component grouping for automatic printed circuit board assembly

被引：0

作者：

机构：

[1] Sze, M.T.

[2] Ji, P.

[3] Lee, W.B.

来源：

Ji, P. (mfpji@polyu.edu.hk) | 1600年 / Springer-Verlag London Ltd卷 / 19期

关键词：

Algorithms - Assembly - Linear programming - Mathematical models - Surface mount technology;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This paper addresses a component grouping problem in an automatic printed circuit board (PCB) assembly line with several non-identical placement machines. After the problem is defined, an integer linear programming model is formulated with the objective of minimising the cycle time of the assembly line. The integer linear programming model can be solved by the general branch-and-bound (B&B) algorithm; however, it is not efficient. So, the integer linear programming model is relaxed as a linear programming formulation because a near-optimal solution is acceptable in the real situation. A new algorithm is developed for the dual of the linear programming model. To demonstrate the efficiency of this algorithm, an example is presented and compared with its integer solution from a commercial package, CPLEX.

引用