Workload balancing in printed circuit board assembly

被引:0
|
作者
Stefan Emet
Timo Knuutila
Esa Alhoniemi
Michael Maier
Mika Johnsson
Olli S. Nevalainen
机构
[1] University of Turku,Department of Mathematics
[2] University of Turku,Department of Information Technology
[3] Valor Computerized Systems (Finland) Oy,undefined
关键词
Line balancing; Component placement machines; Printed circuit boards (PCB); Assembly optimization; Computer-aided process planning (CAPP);
D O I
暂无
中图分类号
学科分类号
摘要
Line balancing of a printed circuit board (PCB) assembly line is considered in the present paper. The production line consists of a number of machines for inserting electronic components on bare PCBs. The aim is to distribute the assembly operations of a single PCB type to the different machines in such a way that the throughput (i.e., the number of finished PCBs per time unit) of the line is maximized. We suppose that the total time for placements is a linear function of the number of component insertions performed by a machine. Effective mathematical formulations of the balancing problem are then available but previous models omit several aspects having an effect on the actual placement times. In particular, we extend an existing MILP formulation of the problem to consider the usage of feeder modules, precedence constraints among the placement operations, and duplication of frequently used components in several machines. We consider production lines consisting of several gantry-type placement machines. Unlike previous research, we applied standard optimization tools for solving the balancing problems. We then observed that the CPLEX-software was able to solve MILP formulations of 2- and 3-machine problems with up to 150 different component types and relatively large number of component placements (from 400 to 6,000). On the other hand, the running time was rather unstable so that heuristics are still needed for cases where exact methods fail.
引用
收藏
页码:1175 / 1182
页数:7
相关论文
共 50 条
  • [1] Workload balancing in printed circuit board assembly
    Emet, Stefan
    Knuutila, Timo
    Alhoniemi, Esa
    Maier, Michael
    Johnsson, Mika
    Nevalainen, Olli S.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (9-12): : 1175 - 1182
  • [2] Cost minimization and workload balancing in printed circuit board assembly
    Hillier, MS
    Brandeau, ML
    [J]. IIE TRANSACTIONS, 2001, 33 (07) : 547 - 557
  • [3] Balancing printed circuit board assembly line systems
    Lapierre, SD
    Debargis, L
    Soumis, F
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (16) : 3899 - 3911
  • [4] Workload planning in small lot printed circuit board assembly
    Gunther, HO
    Grunow, M
    Schorling, C
    [J]. OR SPEKTRUM, 1997, 19 (02) : 147 - 157
  • [5] Workload planning in small lot printed circuit board assembly
    Günther H.-O.
    Grunow M.
    Schorling C.
    [J]. Operations-Research-Spektrum, 1997, 19 (2) : 147 - 157
  • [6] A note on 'balancing printed circuit board assembly line systems'
    Duman, E
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (18) : 3955 - 3957
  • [7] Scheduling algorithms for computer-aided line balancing in printed circuit board assembly
    Häyrinen, T
    Johnsson, M
    Johtela, T
    Smed, J
    Nevalainen, O
    [J]. PRODUCTION PLANNING & CONTROL, 2000, 11 (05) : 497 - 510
  • [8] A GA-based solution approach for balancing printed circuit board assembly lines
    Osman Kulak
    Ihsan Onur Yilmaz
    Hans-Otto Günther
    [J]. OR Spectrum, 2008, 30 : 469 - 491
  • [9] A GA-based solution approach for balancing printed circuit board assembly lines
    Kulak, Osman
    Yilmaz, Ihsan Onur
    Guenther, Hans-Otto
    [J]. OR SPECTRUM, 2008, 30 (03) : 469 - 491
  • [10] SPC IN PRINTED-CIRCUIT BOARD ASSEMBLY
    DOBBINS, JG
    PADGETT, WJ
    [J]. QUALITY PROGRESS, 1993, 26 (07) : 65 - 67