Production planning problems in printed circuit board assembly

[en] This survey describes some of the main optimization problems arising in the context of production planning for the assembly of printed circuit boards. The discussion is structured around a hierarchical decomposition of the planning process into distinct optimization subproblems, addressing issues such as the assignment of board types to machine groups, the allocation of component feeders to individual machines, the determination of optimal production sequences, etc, The paper reviews the literature on this topic with an emphasis on the most recent developments, on the fundamental structure of the mathematical models and on the relation between these models and some 'environmental' variables such as the layout of the shop or the product mix. (C) 2002 Elsevier Science B.V, All rights reserved.

Disciplines :

Production, distribution & supply chain management

Author, co-author :

Crama, Yves ; Université de Liège - ULiège > HEC - École de gestion de l'ULiège > Recherche opérationnelle et gestion de la production

van de Klundert, Joris

Spieksma, Frits CR

Language :

English

Title :

Production planning problems in printed circuit board assembly

Publication date :

15 November 2002

Journal title :

Discrete Applied Mathematics

ISSN :

0166-218X

eISSN :

1872-6771

Publisher :

Elsevier Science Bv, Amsterdam, Netherlands

Volume :

123

Issue :

1-3

Pages :

339-361

Peer reviewed :

Peer Reviewed verified by ORBi

Commentary :

Available online at www.sciencedirect.com

Available on ORBi :

since 02 December 2008

Statistics

Number of views

528 (11 by ULiège)

Number of downloads

416 (9 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

OpenAlex citations

129

Bibliography

R.H. Ahmadi A hierarchical approach to design, planning, and control problems in electronic circuit card manufacturing R.K. Sarin, Perspectives in Operations Management 1993 Kluwer Academic Publishers Dordrecht 409 429
J. Ahmadi, R. Ahmadi, H. Matsuo, and D. Tirupati Component fixture partitioning/sequencing for printed circuit board assembly with concurrent operations Oper. Res. 43 1995 444 457
J. Ahmadi, S. Grotzinger, and D. Johnson Component allocation and partitioning for a dual delivery placement machine Oper. Res. 36 1988 176 191
R.H. Ahmadi, and H. Wurgaft Design for synchronized flow manufacturing Manage. Sci. 40 1994 1469 1483
K. Altinkemer, B. Kazaz, M. Köksalan, and H. Moskowitz Optimization of printed circuit board manufacturing: integrated modeling and algorithms European J. Oper. Res. 124 2000 409 421
J.C. Ammons, M. Carlyle, L. Cranmer, G.W. DePuy, K.P. Ellis, L.F. McGinnis, C.A. Tovey, and H. Xu Component allocation to balance workload in printed circuit card assembly systems IIE Trans. 29 1997 265 275
J.C. Ammons, C.B. Lofgren, and L.F. McGinnis A large scale machine loading problem in flexible assembly Ann. Oper. Res. 3 1985 319 332
R.G. Askin, M. Dror, and A.J. Vakharia Printed circuit board family grouping and component allocation for a multimachine, open shop assembly cell Nav. Res. Logist. 41 1994 587 608
A. Balakrishnan, and F. Vanderbeck A tactical planning model for mixed-model electronics assembly operations Oper. Res. 47 3 1999 395 409
M.O. Ball, and M.J. Magazine Sequencing of insertions in printed circuit board assembly Oper. Res. 36 1988 192 201
J.F. Bard A heuristic for minimizing the number of tool switches on a flexible machine IIE Trans. 20 1988 382 391
J.F. Bard, R.W. Clayton, and T.A. Feo Machine setup and component placement in printed circuit board assembly Int. J. Flexible Manuf. Systems 6 1994 5 31
K. Broad, A. Mason, M. Rönnqvist, and M. Frater Optimal robotic component placement J. Oper. Res. Soc. 47 1996 1343 1354
J.L. Burbidge The Introduction of Group Technology 1975 Wiley New York
T.F. Carmon, O.Z. Maimon, and E.M. Dar-El Group set-up for printed circuit board assembly Int. J. Production Res. 27 1989 1795 1810
Y. Crama Combinatorial optimization models for production scheduling in automated manufacturing systems European J. Oper. Res. 99 1997 136 153
Y. Crama, O.E. Flippo, J.J. van de Klundert, and F.C.R. Spieksma The component retrieval problem in printed circuit board assembly Int. J. Flexible Manuf. Systems 8 1996 287 312
Y. Crama, O.E. Flippo, J.J. van de Klundert, and F.C.R. Spieksma The assembly of printed circuit boards: a case with multiple machines and multiple board types European J. Oper. Res. 98 1997 457 472
Y. Crama, A.W.J. Kolen, A.G. Oerlemans, and F.C.R. Spieksma Throughput rate optimization in the automated assembly of printed circuit boards Ann. Oper. Res. 26 1990 455 480
Y. Crama, A.G. Oerlemans, and F.C.R. Spieksma Production Planning in Automated Manufacturing 1996 Springer Berlin
A. Dikos, P.C. Nelson, T.M. Tirpak, and W. Wang Optimization of high-mix printed circuit card assembly using genetic algorithms Ann. Oper. Res. 75 1997 303 324
Z. Drezner, and S. Nof On optimizing bin picking and insertion plans for assembly robots IIE Trans. 16 1984 262 270
P.J. Egbelu, C.-T. Wu, and R. Pilgaonkar Robotic assembly of printed circuit boards with component feeder location considerations Production Planning Control 7 2 1996 162 175
T.A. Feo, J.F. Bard, and S.D. Holland Facility-wide planning and scheduling of printed wiring board assembly Oper. Res. 43 1995 219 230
L.R. Foulds, and H.W. Hamacher Optimal bin location and sequencing in printed circuit board assembly European J. Oper. Res. 66 1993 279 290
R.L. Francis, H.W. Hamacher, C.-Y. Lee, and S. Yeralan Finding placement sequences and bin locations for cartesian robots IIE Trans. 26 1994 47 59
B. Gaboune, G. Laporte, and F. Soumis Optimal strip sequencing strategies for flexible manufacturing operations in two and three dimensions Int. J. Flexible Manuf. Systems 6 1994 123 135
A.E. Gray, A. Seidmann, and K.E. Stecke A synthesis of decision models for tool management in automated manufacturing Manage. Sci. 39 1993 549 567
S. Grotzinger Feeder assignment models for concurrent placement machines IIE Trans. 24 1992 31 46
H.O. Günther, M. Gronalt, and R. Zeller Job sequencing and component set-up on a surface mount placement machine Production Planning Control 9 1998 201 211
M.S. Hillier, and M.L. Brandeau Optimal component assignment and board grouping in printed circuit board assembly Oper. Res. 46 1998 675 689
S. Jain, M.E. Johnson, and F. Safai Implementing setup optimization on the shop floor Oper. Res. 44 1996 843 851
J.G. Klincewicz, and A. Rajan Using GRASP to solve the component grouping problem Naval Res. Logist. 41 1994 893 912
C. Klomp, J. van de Klundert, F.C.R. Spieksma, and S. Voogt The feeder rack assignment problem in PCB assembly: a case-study Int. J. Prod. Econom. 64 2000 399 407
P.J.M. van Laarhoven, and W.H.M. Zijm Production preparation and numerical control in PCB assembly Int. J. Flexible Manuf. Systems 5 1993 187 207
S.D. Lapierre, L. De Bargis, and F. Soumis Balancing printed circuit board assembly line systems Int. J. Production Res. 38 2000 3899 3911
T. Leipälä, and O. Nevalainen Optimization of the movements of a component placement machine European J. Oper. Res. 38 1989 167 177
V.J. Leon, and B.A. Peters Replanning and analysis of partial setup strategies in printed circuit board assembly systems Int. J. Flexible Manuf. Systems 8 1996 389 412
W.-L. Lin, and V. Tardif Component partitioning under demand and capacity uncertainty in printed circuit board assembly Int. J. Flexible Manuf. Systems 11 1999 159 176
C.B. Lofgren, L.F. McGinnis, and C.A. Tovey Routing printed circuit cards through an assembly cell Oper. Res. 39 1991 992 1004
O.Z. Maimon, E.M. Dar-El, and T.F. Carmon Set-up saving schemes for printed circuit boards assembly European J. Oper. Res. 70 1993 177 190
L.F. McGinnis, J.C. Ammons, M. Carlyle, L. Cranmer, G.W. DePuy, K.P. Ellis, C.A. Tovey, and H. Xu Automated process planning for printed circuit card assembly IIE Trans. 24 1992 18 30
A. Mody, R. Suri, and M. Tatikonda Keeping pace with change: international competition in printed circuit board assembly Ind. Corporate Change 4 1995 583 613
L.K. Moyer, and S.M. Gupta SMT feeder slot assignment for predetermined component placement paths J. Electron. Manuf. 6 1996 173 192
L.K. Moyer, and S.M. Gupta Simultaneous component sequencing and feeder assignment for high speed chip shooter machines J. Electron. Manuf. 6 1996 271 305
O.Z. Maimon, and A. Shtub Role of similarly measures in PCB grouping procedures Int. J. Production Res. 30 1992 973 983
H. Nakahara, PCB output 1998, Printed Circuit Fabrication, June 1999.
A. Rajan, and M. Segal Assigning components to robotic workcells for electronic assembly AT & T Technical J. 68 1989 93 102
M.S. Sodhi, A. Agnetis, and R.G. Askin Tool addition strategies for flexible manufacturing systems Int. J. Flexible Manuf. Systems 6 1994 287 310
K.E. Stecke Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems Manage. Sci. 29 1983 273 288
K.E. Stecke, and I. Kim A study of part type selection approaches for short-term production planning Int. J. Flexible Manuf. Systems 1 1988 7 29
Y.S. Su, C. Wang, P.J. Egbelu, and D.J. Cannon A dynamic points specification approach to sequencing robot moves for PCB assembly Int. J. Comput. Integr. Manuf. 8 1995 448 456
F.F. Suarez, M.A. Cusumano, and C.H. Fine An empirical study of manufacturing flexibility in printed circuit board assembly Oper. Res. 44 1996 223 240
C.S. Tang, and E.V. Denardo Models arising from a flexible manufacturing machine, Part I: Minimization of the number of tool switches Oper. Res. 36 1988 767 777
C.S. Tang, and E.V. Denardo Models arising from a flexible manufacturing machine, Part II: Minimization of the number of switching instants Oper. Res. 36 1988 778 784
J.L. van Zante-de Fokkert, and T.G. de Kok The simultaneous determination of the assignment of items to resources, the cycle times, and the reorder intervals in repetitive PCB assembly Ann. Oper. Res. 92 1999 381 401
I. Viczián, Finding placement sequences and bin locations for cartesian robots, A working paper of the University of Würzburg, 1993.
R.A. Walas, and R.G. Askin An algorithm for NC turret punch press tool location and hit sequencing IIE Trans. 16 1984 280 287
C. Wang, L. Ho, and D.J. Cannon Heuristics for assembly sequencing and relative magazine assignment for robotic assembly Comput. Ind. Eng. 34 1998 423 431
A. Agnetis, R.G. Askin, M.S. Sodhi, Tool addition strategies for flexible manufacturing systems, Int. J. Flexible Manuf. Systems 6 (1994) 287-310.
R.H. Ahmadi, P. Kouvelis, Staging problem of a dual delivery pick-and-place machine in printed circuit card assembly, Oper. Res. 42 (1994) 81-91.
R. Tyler, View from Europe, Printed Circuit Fabrication, February 1999.
S. Voogt, Short term scheduling in PCB assembly, Philips Report CTR 597-93-0106, 1993.
T.A. Younis, T.M. Cavalier, On locating part bins in a constrained layout area for an automated assembly process, Comput. Ind. Eng. 18 (1990) 111-118.