A solution method for the component allocation problem in printed circuit board assembly

被引:7
|
作者
Wu, Yongzhong [1 ]
Ji, Ping [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Kowloon, Hong Kong, Peoples R China
关键词
Regression analysis; Printed circuits; Assembly; Parts; Programming and algorithm theory; ASSIGNMENT PROBLEM; PLACEMENT MACHINE; LINE SYSTEMS; CYCLE TIME; OPTIMIZATION; REGRESSION; ALGORITHM;
D O I
10.1108/01445151011029790
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to propose an effective and efficient solution method for the component allocation problem (CAP) in printed circuit board (PCB) assembly, in order to achieve high-throughput rates of the PCB assembly lines. Design/methodology/approach - The investigated CAP is intertwined with the machine optimization problems for each machine in the line because the latter determine the process time of each machine. In order to solve the CAP, a solution method, which integrates a meta-heuristic (genetic algorithm) and a regression model is proposed. Findings - It is found that the established regression model can estimate the process time of each machine accurately and efficiently. Experimental tests show that the proposed solution method can solve the CAP both effectively and efficiently. Research limitations/implications - Although different regression models are required for different types of assembly machines, the proposed solution method can be adopted for solving the CAPs for assembly lines of any configuration, including a mixed-vendor assembly line. Practical implications - The solution method can ensure a high-throughput rate of a PCB assembly line, and thus improve the production capacity without further investment on the expensive PCB assembly equipment. Originality/value - The paper proposes an innovative solution method for the CAP in PCB assembly. The solution method integrates the meta-heuristic method and the regression method, which has not been studied in the literature.
引用
收藏
页码:155 / 163
页数:9
相关论文
共 50 条
  • [1] An allocation problem in Printed Circuit Board assembly
    Ashayeri, J
    Van Dorp, AM
    [J]. FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING, 1998, 1998, : 299 - 309
  • [2] The component retrieval problem in printed circuit board assembly
    Crama, Y
    Flippo, OE
    VandeKlundert, J
    Spieksma, FCR
    [J]. INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 1996, 8 (04): : 287 - 312
  • [3] Integrated methodology for board assignment and component allocation in printed circuit board assembly
    Neammanee, P
    Randhawa, SU
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (05) : 919 - 937
  • [4] Optimization of Printed Circuit Board Assignment and Component Allocation in Assembly Line
    Du, Xuan
    Li, Zongbin
    Zhang, Guohui
    [J]. MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-5, 2010, 97-101 : 2455 - 2458
  • [5] Component allocation for printed circuit board assembly using modular placement machines
    Grunow, M
    Günther, HO
    Schleusener, M
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (06) : 1311 - 1331
  • [6] Component Grouping for Automatic Printed Circuit Board Assembly
    M. T. Sze
    P. Ji
    W. B. Lee
    [J]. The International Journal of Advanced Manufacturing Technology, 2002, 19 : 71 - 77
  • [7] Component grouping for automatic printed circuit board assembly
    Sze, MT
    Ji, P
    Lee, WB
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2002, 19 (01): : 71 - 77
  • [8] COMPONENT ALLOCATION FOR PRINTED CIRCUIT BOARD ASSEMBLY CONSIDERING ONE COMPONENT TYPE PICKED UP BY MULTIPLE NOZZLE TYPES
    Guo, Shujuan
    Takahashi, Katsuhiko
    Morikawa, Katsumi
    [J]. ICIM 2010: PROCEEDINGS OF THE TENTH INTERNATIONAL CONFERENCE ON INDUSTRIAL MANAGEMENT, 2010, : 8 - 13
  • [9] Selecting appropriate degree of automation of component insertion method for printed circuit board (PCB) assembly
    Nanthavanij, S
    Yenradee, P
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2001, 8 (01): : 16 - 27
  • [10] Component kitting in semi-automated printed circuit board assembly
    Gunther, HO
    Gronalt, M
    Piller, F
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 43 (2-3) : 213 - 226