Component allocation for printed circuit board assembly using modular placement machines

被引:10
|
作者
Grunow, M [1 ]
Günther, HO [1 ]
Schleusener, M [1 ]
机构
[1] Tech Univ Berlin, Dept Prod Management, D-10585 Berlin, Germany
关键词
D O I
10.1080/0020754021000042968
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In automated printed circuit board (PCB) assembly, modular placement machines represent the most recent type of machinery. Similar to assembly lines they require the workload between their modules to be balanced in order to achieve the desired output rate. To optimize the operations of this type of machinery, we present an integer programming (IP) model and two different heuristic solution procedures. In the first stage of both heuristics, a feasible solution with respect to the limited component magazine capacity at each module of the placement machine is determined. Priority rules are used for generating an initial assignment of components to the various modules of the machine. In the second stage, the workload of the modules is balanced in order to minimize the resulting cycle time. Two alternative approaches are offered. The first one uses priority rules in order to de-bottleneck the workload by reassigning assembly operations to other modules of the machine, whereas the second one determines an exact solution to this sub-problem by solving an IP. The approaches presented are especially designed to consider the technological constraints arising from the design of modular placement machines. Numerical investigations reveal that optimal solutions can be obtained for all but a few extreme and hypothetical cases within short CPU times. In a case study investigation, it could be shown that the output rate of a modular placement machine is considerably increased compared with solutions applied in industry.
引用
收藏
页码:1311 / 1331
页数:21
相关论文
共 50 条
  • [1] 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
  • [2] A solution method for the component allocation problem in printed circuit board assembly
    Wu, Yongzhong
    Ji, Ping
    [J]. ASSEMBLY AUTOMATION, 2010, 30 (02) : 155 - 163
  • [3] 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
  • [4] Allocation of component types to machines in the automated assembly of printed circuit boards
    Wichita State University, Industrial and Manufacturing Engineering Department, 1845 Fairmount Wichita, KS 67260-0035, United States
    不详
    不详
    不详
    [J]. J. Comput., 2007, 7 (11-19):
  • [5] Allocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards
    Yildirim, Mehmet Bayram
    Duman, Ekrem
    Duman, Dilek
    Cetinkaya, Coskun
    [J]. JOURNAL OF COMPUTERS, 2007, 2 (07) : 2 - 10
  • [6] An allocation problem in Printed Circuit Board assembly
    Ashayeri, J
    Van Dorp, AM
    [J]. FLEXIBLE AUTOMATION AND INTELLIGENT MANUFACTURING, 1998, 1998, : 299 - 309
  • [7] A particle swarm optimization approach to optimize component placement in printed circuit board assembly
    Chen, Yee-Ming
    Lin, Chun-Ta
    [J]. International Journal of Advanced Manufacturing Technology, 2007, 35 (5-6): : 610 - 620
  • [8] Effective heuristic and metaheuristic approaches to optimize component placement in printed circuit board assembly
    Burke, EK
    Cowling, PI
    Keuthen, R
    [J]. PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 301 - 308
  • [9] A particle swarm optimization approach to optimize component placement in printed circuit board assembly
    Yee-Ming Chen
    Chun-Ta Lin
    [J]. The International Journal of Advanced Manufacturing Technology, 2007, 35 : 610 - 620
  • [10] A particle swarm optimization approach to optimize component placement in printed circuit board assembly
    Chen, Yee-Ming
    Lin, Chun-Ta
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 35 (5-6): : 610 - 620