Feeder assignment optimization algorithm for multi-head mounter. (English) Zbl 1171.94380
Summary: This paper analyzes optimization algorithms of assembly time for a multi-head mounter. The algorithm in this paper is composed of four steps. First, it assigns the components to feeders based on the “one-to-many mapping”. Secondly, it assigns nozzles to heads by making full use of the “on-the-fly nozzle change” heads. Thirdly, it organizes the feeder groups so that the heads can pick and place components group by group. Finally, it assigns feeder groups to slots. The result demonstrates that the algorithm has good performance in practice.
MSC:
| 94C05 | Analytic circuit theory |
References:
| [1] | M. O. Ball, M. J. Magazine, Sequencing of Insertions in Printed Circuit Board Assembly[J]. Operations Research, 1988, 36(2): 192–201. · doi:10.1287/opre.36.2.192 |
| [2] | W. Lee, S. Lee, B. Lee, et al. A genetic optimization approach to operation of a multi-head surface mounting machine[J]. IEICE Trans. Fundamentals, 2000, E83-A(9): 1748–1756. |
| [3] | T. Leipala, O. Nevalainen, Optimization of the Movements of a Component Placement Machine[J]. European J. of Operational Research, 1989, 38(2): 167–177. · Zbl 0658.90048 · doi:10.1016/0377-2217(89)90101-X |
| [4] | W. Wang, P. C. Nelson, T. M. Tirpak, Optimization of high-speed multistation SMT placement machines using evolutionary algorithms[J]. IEEE Trans. on Electronics Packaging Manufacturing, 1999, 22(2): 137–146. · doi:10.1109/6104.778173 |
| [5] | L. P. Khoo, K. M. Loh, A Genetic Algorithms enhanced planning system for surface mount PCB assembly[J]. Int. J. of Advanced Manufacturing Technology, 2000, 16(4): 289–296. · doi:10.1007/s001700050159 |
| [6] | P. Csaszar, P. C. Nelson, R. R. Rajbhandari, et al. Optimization of automated high-speed modular placement machines using knowledge-based systems[J]. IEEE Trans. on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2000, 30(4): 408–417. · doi:10.1109/5326.897068 |
| [7] | E. K. Burke, P. Cowling, R. Keuthen, The printed circuit board assembly problem: heuristic approaches for Multi-Head placement machinery[C] // Proc. of the Int. Conf. on Artificial Intelligence (IC-A12000). Las Vegas: CSREA Press, 2001: 1456–1462. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
