Title :
An effective algorithm for a surface mounting machine in printed circuit board assembly
Author :
Lee, Sung Han ; Hong, Jee Min ; Kim, Dae Won ; Lee, Beom Hee
Author_Institution :
Autom. & Syst. Res. Inst., Seoul Nat. Univ., South Korea
Abstract :
This paper considers the problem of minimizing the time required to populate a printed circuit board using a surface mounting machine. The total assembly time depends on two optimization problems; reel assignment problem (RAP) and pick-and-place sequencing problem (PAPSP). We formulate RAP as a quadratic integer programming problem and PAPSP as an asymmetric travelling salesman problem. Since these problems are NP-hard, we focus on the development of heuristics that yield near optimal solutions in a reasonable time. The implementation of these methods have achieved an average saving of 31% over randomly generated sequences in total assembly time
Keywords :
assembling; computational complexity; heuristic programming; integer programming; minimisation; printed circuit manufacture; production control; quadratic programming; surface mount technology; travelling salesman problems; NP-hard problems; PCB; SMT; TSP; asymmetric travelling salesman problem; heuristics; pick-and-place sequencing problem; printed circuit board assembly; quadratic integer programming problem; reel assignment problem; surface mounting machine; time minimization; total assembly time; Assembly systems; Automatic control; Automation; Control systems; Packaging; Printed circuits; Production; Space technology; Surface-mount technology; Traveling salesman problems;
Conference_Titel :
Intelligent Robots and Systems, 1997. IROS '97., Proceedings of the 1997 IEEE/RSJ International Conference on
Conference_Location :
Grenoble
Print_ISBN :
0-7803-4119-8
DOI :
10.1109/IROS.1997.655121
