zbMATH — the first resource for mathematics

Efficient operation methods for a component placement machine using the patterns on printed circuit boards. (English) Zbl 1197.90317
Summary: Operation of a PCB assembler is complicated to optimise since it requires simultaneous consideration of a component’s rack assignment and component mounting sequencing. However, most previous researches considered the constraints separately on the optimisation process. Two different methods using special features on printed circuit boards are developed and presented in this research. Based on results from field surveys, it is found that identical components are positioned closely with each other or identical single boards are repeatedly printed on one big board to enlarge up to a proper size to be assembled in the machine. These patterns are adapted on the design of assembly methods to increase productivity. Simulation models are constructed using Visual C++ for performance evaluation purposes of the developed heuristics.
90C27 Combinatorial optimization
90C35 Programming involving graphs or networks
Visual C++
Full Text: DOI
[1] DOI: 10.1016/S0377-2217(99)00169-1 · Zbl 0967.90034 · doi:10.1016/S0377-2217(99)00169-1
[2] DOI: 10.1016/S0166-218X(01)00345-6 · Zbl 1130.90325 · doi:10.1016/S0166-218X(01)00345-6
[3] DOI: 10.1016/S0377-2217(96)00228-7 · Zbl 0930.90023 · doi:10.1016/S0377-2217(96)00228-7
[4] DOI: 10.1109/TEPM.2003.813005 · doi:10.1109/TEPM.2003.813005
[5] DOI: 10.1080/00207549008942840 · doi:10.1080/00207549008942840
[6] DOI: 10.1016/0278-6125(91)90007-O · doi:10.1016/0278-6125(91)90007-O
[7] DOI: 10.1016/S0925-5273(99)00075-4 · doi:10.1016/S0925-5273(99)00075-4
[8] DOI: 10.1080/00207540600791608 · Zbl 1128.90496 · doi:10.1080/00207540600791608
[9] DOI: 10.1016/0377-2217(89)90101-X · Zbl 0658.90048 · doi:10.1016/0377-2217(89)90101-X
[10] DOI: 10.1080/07408179208964231 · doi:10.1080/07408179208964231
[11] Moon, G and Jung, H. 2004. Optimisation of a PCB assembly for multi-board by minimising the rack and the table’s moving distance. Proceedings of the 34th international conference on computers & industrial engineering. 11–16 November2004, San Francisco. Edited by: Dessouky, M. pp.115–120. USA
[12] Moon G, Journal of the Society of Korea Industrial and Systems Ergonomics 24 pp 91– (2001)
[13] DOI: 10.1080/00207549608904954 · Zbl 0947.90526 · doi:10.1080/00207549608904954
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.